iOS

AtCoder Beginner Contest 306 题解 A - E

A - Echo 题目大意 给定一个字符串,需要把它每个字符重复输出。 解题思路 可以读完整个字符串,也可以按照字符读一个输出两个。 AC Code B - Base 2 题目大意 给定倒叙二进制串,需要输出它的十进制表示。 解题思路 最大取到 (2^{63}) 需要开unsigned long long 防止溢出。 AC Code C - Centers 题目大意 给定一个由 (1sim

2023.6.18 每日一题

原题链接 A: Codeforces Round 606 (Div. 1, based on Technocup 2020 Elimination Round 4) - C B: Codeforces Round 631 (Div. 1) - Thanks, Denis aramis Shitov! - B B. Dreamoon Likes Sequences - 1700 题目大意 给定两个整

数字的表示和处理

   原码,补码,反码   原码 有符号数,正数首个位为0,负数首个为1 5 原码为 0000 0101 -5的原码 1000 0101 在使用原码表示负数时,会出现加减法中需要特殊处理符号位的问题,如果直接相加这会得到-10不是正确答案。如果想用原码直接进行加减运算,需要特别注意符号位的处理,计算过于繁琐。 补码 使用补码来表示一个负数,需要将其原码按位取反(即0变为1,1变

【题解】[ABC306G] Return to 1(数论)

【题解】[ABC306G] Return to 1 题目链接 ABC306G - Return to 1 题意概述 本题多测,(T) 组数据。 对于每组数据,给定一个 (n) 个点 (m) 条边的有向图,无重边自环。 问从顶点 (1) 出发,能否恰好走 ({10^{10}}^{100}) 步回到 (1)。 数据范围 (1≤T,N,M≤2times 10^5) (sum N le 2 times

2023.6.18拷逝

T1 如图,从 (x_1) 能且只能走到 (x_1+2,x_1+4,x_1+6...) 设 (f[x]) 表示从 (x_1) 走到 (x) 的方案数,那么如果 (x-x_1) 是偶数,那么 (f[x]=f[x-2]+f[x-4]+...+f[x_1]) ,否则 (f[x]=0) 。初始值: (f[x_1]=1) 。 考虑 (f[x]) 的前几项。 (f[x_1]=1,f[x_1+2]=1,f[x

C++基础知识总结

2023/6/18 本篇章记录学习过程C++的基础概念和代码测试实现,还有很多需要补充。一是还不清楚,二是还没有学到。打算学习过程中后面再做补充。先看完《C++primer 》书之后再慢慢来添加补充 1.函数重载 一个函数名可以实现多个功能,这取决于函数参数不同来实现判断对应的功能,与返回值无关 函数可以重载,构造函数,成员函数都可以重载,但是,析构函数不能重载 2.函数默认参数 函数可

C++练习题

多态 判断 Q1: 虚函数可以是内联的? A1: 错误。内联是编译时刻决定的,虚函数是运行时刻动态决定的,所以虚函数不能是内联函数。虚函数前加上inline不会报错,但是会被忽略。 Q2: 一个类内部,可以同时声明 static void fun() 和 virutal void fun() 两个函数? A2: 错误。虽然静态函数不存在this指针,但是还是不能声明同参的虚函数和静态函数。

DisableThreadLibraryCalls与DLLMain死锁

DisableThreadLibraryCalls与DLLMain死锁   1、首先写个简单的DLL,用来验证 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 BOOL APIENTRY DllMain( HMODULE

std::thread 一:创建线程的三种方式

前言:   正文: 创建线程有三种方式,分别是:使用函数来创建线程、使用自定义的类来创建线程、使用lambda函数来创建线程   一、使用函数来创建线程   二、使用自定义的类来创建线程     三、使用lambda表达式来创建线程  

AtCoder ABC306 DEF

D - Poisonous Full-Course(DP) 题意 现在有 (N) 道菜,高桥需要依次享用。第 (i) 道菜有两个属性 ((X_i,Y_i)),其意义是: 若 (X_i=0),则第 (i) 道菜是解毒的,其美味度为 (Y_i); 若 (X_i=1),则第 (i) 道菜是有毒的,其美味度为 (Y_i)。 当高桥享用一道菜,他的状态变化如下: 初始时,高桥的胃是健康的。 当高桥的胃

算法刷题记录:AcWing 4908. 饥饿的牛

目录题目链接:题目分析:时间复杂度SF代码AC代码: 题目链接: 题目分析: 数据范围最大(10^{14}),所以如果采用枚举一定会TLE,因为只有(10^5)天会运来新的草,所以我们可以只考虑运草的天。 假设当前到 (d_2) 天之前剩余干草的数量为cur,那么下一天就来到(d_2),我们需结算至(d_3)天之前干草的数量。 因为当(d_2)来临时会立刻送来(b_2)捆草,所以用之前剩下的

PAT Advanced 1012. The Best Rank

PAT Advanced 1012. The Best Rank 1. Problem Description: To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language,

[MAUI]弧形进度条与弧形滑块的交互实现

@目录弧形基类定义绘制弧弧形进度条(ProgressBar)添加动画宽度补偿文本弧形滑块(Slider)创建控制柄拖动事件处理项目地址 进度条(ProgressBar)用于展示任务的进度,告知用户当前状态和预期; 滑块(Slider)通过拖动滑块在一个固定区间内进行选择数值范围。 进度条和滑块都是进度值在UI界面的映射,其中滑块可以抽象成为带控制柄(Thumb)的进度条,是界面元素和进度值的双向绑

[刷题笔记] Luogu P1379 八数码

Problem Solution 题意非常明确,显然搜索,搜索的时候存储八数码可以用二维或者一维,但是个人感觉用二维更明了一些。 需要注意去重,去重可以用set维护一下已经搜过的八数码,如果手写去重小心MLE 具体实现的时候注意一下细节。 Code 具体实现码量稍大,细节很多,比如将八数码转换成string放入set维护去重,具体存八数码二维数组即可,用string存操作更困难。

树莓派4B装Windows 11

树莓派4B装Windows 11 下载系统与相关安装软件 windows for raspberry 下载windows映像 驱动程序 UEFI固件 Windows on Raspberry(WoR)部署工具 https://worproject.ml/ 选择您的设备 选择镜像 SW_DVD9_Win_Pro_11_21H2_64ARM_ChnSimp_Pro_Ent_EDU

数据结构课程设计2023夏7-4 先序和中序构造二叉树

本题目要求用先序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其后序序列。 输入格式: 在第一行中输入元素个数。 第二行中输入先序序列,用空格分隔。 第三行中输入中序序列,用空格分隔。 输出格式: 输出此二叉树的后序序列,用空格分隔,最后也有一个空格。 输入样例: 5 10 20 30 40 50 20 10 40 30 50   输出样例: 20 40 50 3

算法与数据结构——kmp算法

7-1 jmu-ds-实现KMP 分数 10   给两个字符串A、B, 从A中找出第一次出现B的位置。 输入格式: 第一行输入一个整数n,表示测试数据的个数 对于每组测试数据,输入两个字符串S T,S和T中间用一个空格隔开,每组数据占一行。 输出格式: 对于每组测试数据,输出A中找出第一次出现B的位置,如果A不包含B,输出“not find!” 输入样例

C++异常处理

需要异常处理的情况 程序运行时常会碰到一些异常情况,例如: 做除法的时候除数为 0; 用户输入年龄时输入了一个负数; 用 new 运算符动态分配空间时,空间不够导致无法分配; 访问数组元素时,下标越界;打开文件读取时,文件不存在。 这些异常情况,如果不能发现并加以处理,很可能会导致程序崩溃。 异常处理的原理 首先要明确:函数A的异常可以在函数A中自己处理掉,也可以留给它的调用者B去处理

[刷题笔记] CF1059B Forgery

Problem Solution 搜索染色类。 我们发现染色是不可逆的,也就是染成了#后不得染回“.”,所以对于每次染色我们都要尽可能向std上靠拢。 我们可以观察一下std,发现需要尽可能从std上的“.”向四周染色(因为3*3染色中间的"."不染)。每次染色前需要判断染完这一部分是否和std一致,如果一致则可以染色(因为染色不可逆) 代码实现较易。 Code

CF1840C题解

题目描述 题目传送门 (T) 组数据,每组数据给定 (n),(k),(q) 和一个长度为 (n) 的数组 (a),求 (a) 中长度大于等于 (k) 且最大值小于等于 (q) 的序列个数。 (sum{n}le 2e5)。 题目解析 解法一:数据结构解法 显然可以利用数据结构维护。考虑ST表预处理出区间最大值枚举区间左右端点累计,复杂度 (O(nlogn+n^2)),需要优化。 再想想,若区间

模板元编程之类模板(一)

一、类模板Stack的实现 二、类模板的声明 类模板的声明和函数模板的声明很类似 另外,可以再次使用关键字class来代替typename: 在类模板的内部,T可以像其他任何类型一样,用于声明成员变量和成员函数,在下面的示例中,T被用于声明vector的元素类型,声明push()是一个接收常量T引用为唯一实参的成员函数,声明top是返回类型为T的成员函数: 这个类的类型是S

AtCoder Beginner Contest 306

A - Echo (abc306 a) 题目大意 给定一个字符串,将每个字符输出两次。 解题思路 模拟即可。 神奇的代码 B - Base 2 (abc306 b) 题目大意 给定一个从低位开始的二进制串,将其转为十进制。 解题思路 注意有(64)位,得用 unsigned long long。 神奇的代码 C - Centers (abc306 c) 题目大意 给定一

vue学习笔记二

四,vue中的AJAX 比较了各种AJAX的方式,xhr,jQuery,fetch,综合考虑都不好,直接就G了,xhr学过,fetch了解过,jQuery听说过,结果最后表示要用axios。。。点个海克斯“考前恶补”。 1.配置代理 <template>  <div>    <button @click="getstudents">

Windows All Killer

代码大部分来自网络

【转载】Game 2

改版五子棋 version 3.0 更新日志: v1.0 修改了bug【源码来源:链接 | yzmyyds】 v2.0 添加了command mode v3.0 添加了脚本模式(代码长度从196行加到660行) 脚本示例 0000000000001820000 0000000000000000100 0000000000000010000 0000000000000000200 000000

<<  <  396  397  398  399  400  401  402  403  404  405  406  >  >>