![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经验
文章平均质量分 57
ICPC不拿奖不改名
在读大学生——————目前大二
展开
-
C++质数的那些事(判断指数、区间筛质数、互质等等)
质数的定义:若一个正整数除了1和它自身之外不能被任何自然数整除,则该数称为质数,也叫素数。否则为合数。质数的性质:质数的分布较为稀疏,对于一个足够大的数S,不超过S的质数大约有个,也就是说每InN个数约有一个质数,代码:二、筛出给定区间的质数代码(欧拉筛(线性筛)):三、判断两个整数是否互质代码:代码会随个人学习进行持续更新,谢谢您的观看!原创 2024-05-23 20:19:57 · 298 阅读 · 0 评论 -
C. Ski Resort (逐步累加滑动求连续子序列)
对于样例13 1 5-5 0 -10转化n=3 //天数k=1 //最小天数q=5 //最适温度设最后输出值为num;(num最初为0)操作一:从-5统计 -5 小于最适温度5 可取可取:(-5)num+=1操作二:第二个0 小于最适温度5可取可取 :情况一:(-5)0情况二:-5 (0)情况三:(-5 0)num+=1+1+1这三种情况在操作二中的情况1与操作一的情况相同。原创 2023-08-01 13:43:13 · 1039 阅读 · 0 评论 -
B. Binary Cafe(二进制的妙用)
对于该题最简单的方法为使用二进制的数表示状态例如对于一个数7的二进制:111 它的每一位都可表示两种状态我们可以理解为取或者不取对于7这个数字它可以表示一种状态即在三个位置都取1,它们的和为7对于7(二进制是111)从0(二进制是000)加一来的 每一个数都表示一种状态 过程如下0(二进制是000)1(二进制是001)2(二进制是010)3(二进制是011)4(二进制是100)5(二进制是101)6(二进制是110)7(二进制是111)所以7在二进制中也有另一种理解:及在1 2 4 8 16 32.····原创 2023-07-31 22:09:58 · 429 阅读 · 0 评论 -
B. Longest Divisors Interval(连续倍数)
对于连续的倍数,要想连续的数量越大连续的数越小对于该题遍历50就可以AC。原创 2023-07-31 12:51:59 · 335 阅读 · 0 评论 -
C1. Dual (Easy Version)(正负号转换)
首先:对于全正数和全负数的数组求非减序列构造很是简单紧接着:对于有正有负的数组可以将其转化为统一符号最后符号统一方案:找出绝对值最大的数并将每个数都将加上该绝对值的原数,即可符号统一化。原创 2023-07-31 12:34:27 · 401 阅读 · 0 评论 -
C语言新手入门可执行代码(加备注)
刚入门。原创 2022-09-02 21:52:13 · 1367 阅读 · 1 评论 -
PUBG(最短路BFS)
在基础的BFS上将pairq;更换为结构体将多的敌人数量储存(代码如下)将://创建对数栈更换为:int x,y,w;//创建结构体栈外加判断最小路径(代码如下)continue;原创 2023-07-29 17:27:36 · 201 阅读 · 0 评论 -
合并果子(sort()函数的妙用)
例如有3种果子,数目依次为1,2,9。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。输入包括两行,第一行是一个整数n(1原创 2023-07-29 16:45:53 · 193 阅读 · 0 评论 -
方块与收纳盒(简单动态规划dp)
现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒第一行是样例数T第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。输出描述:对于每个样例输出对应的方法数示例1基本的dp思维状态转移方程代码如下:dp[i]=dp[i-1]+dp[i-2];原创 2023-07-29 16:00:47 · 123 阅读 · 0 评论 -
关禁闭(dp)
经典的dp思维:状态转移方程 -- 该题两种状态的储存第1种就是新位置的储存第2中就是老位置的储存具体代码://选择最大长度进行储存。原创 2023-07-29 15:50:39 · 115 阅读 · 0 评论 -
括号序列操作专家(贪心)
氧气少年有一个长度为 nnn 的括号序列,括号序列只包含左括号 ` ( ' 和右括号 ` ) ' 。一个括号序列是合法的,当且仅当此括号序列可以通过插入加号 ` + ' 和数字 1 得到一个正确的算术表达式。例如:括号序列 (())(),(),和 (()(())) 都是合法的,而 )(,(()\和 (()))(不是合法的。氧气少年的括号序列不一定是合法的。月色哥哥是一个括号序列的操作专家,他的任务是帮助氧气少年把这个括号序列变成一个合法的序列。为了把这个括号序列变合法,月色哥哥每次可以进行下原创 2023-07-18 10:49:17 · 221 阅读 · 0 评论 -
牛牛走迷宫(BFS)
有一个矩形迷宫(1 ≤ n,m ≤ 50)` #`表示墙 `.`表示空地起点(r1,c1)终点(r2,c2)每一步可以采取下面策略之一。接下来一行四个整数r1,c1,r2,c2分别表示起点与终点。第一行输入两个整数n,m (1 ≤ n,m ≤ 50)- 花费2秒的时间传送到四个基本方向最近的空地。最少需要几秒能从起点到达终点 如果不能输出-1。- 花费1秒的时间走向相邻的空地。另外30%的数据:n,m原创 2023-07-17 17:21:40 · 77 阅读 · 0 评论 -
路径数量(向量乘积)
cin>>N>>K;//输入i原创 2023-07-17 15:16:19 · 74 阅读 · 0 评论 -
割草机(图论)
现在他想知道清除所有的杂草最少需要多少单位时间(清除完杂草之后不用返回(1,1))有一块n*m的地,每块地要么长满杂草(用'接下来n行每行一个字符串表示矩阵。'表示),要么是空地(用'一行一个整数表示答案。原创 2023-07-17 12:05:00 · 75 阅读 · 0 评论 -
迷宫探险(BFS)
在与boss的最终决战之后,小蓝来到了冒险的最后一关,在他面前有一个n*m的迷宫,迷宫中道路用’.’表示,墙壁则由‘#’表示。小蓝初始在[1,1]的位置,他只有到达[n,m]才能开启最终的宝藏。小蓝现在迫不及待的想要开启宝藏,所以他想最短的时间内走出迷宫。现在迷宫内有一种特殊的装置 –“弹射器”。弹射器的格子用’*’表示。当走到有弹射器的一格时,小蓝必须选择一个方向,弹射器会让他沿着这个方向弹射 x个距离,不同弹射器的弹射距离可以不同。弹射后的格子如果超过迷宫边界或者是墙壁则不能选择这个方向。小蓝现在可以向原创 2023-07-17 11:42:44 · 69 阅读 · 0 评论 -
超市扫货(数论)
来源:牛客网已知超市配备的购物车容积为 VVV,商品货架上一共有 nnn 个货物,按照从超市入口到超市出口的顺序依次编号为 1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n,第 iii 个货物的体积为 viv_ivi。为了避免单次运输的货物太多,The__Flash 决定每次进入超市手推一辆空的购物车,按照从超市入口到超市出口的顺序依次将货物放进购物车,若放不下或者没有剩余货物,The__Flash 便会推着购物车去找柜台小姐姐结账,结账完成后离开超市将此次购买的货物放回家。原创 2022-11-24 09:10:54 · 343 阅读 · 0 评论 -
动物朋友(前缀和--双指针)
已知有n个动物朋友排成一排,每个动物朋友都有一个正整数的快乐值,涛涛每次会和连续的动物朋友玩,并且获得这些动物朋友快乐值的和的快乐,而涛涛是个完美主义者,他觉得快乐值刚好是m时候才是快乐的,现在请问有多少种选择方式,使得所选的连续的动物朋友的快乐值刚好为m。第一行输入n(1原创 2023-07-14 15:11:44 · 142 阅读 · 0 评论 -
统计单词数(string中find(),tolower()函数和getline()函数)
注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。原创 2023-07-12 20:32:12 · 101 阅读 · 0 评论 -
B. Hamon Odyssey(贪心)
对于按位与之和为0的前缀及记作为一组。便可求出最小数中最大组。原创 2023-07-11 17:37:04 · 157 阅读 · 0 评论 -
B. Tenzing and Books(位运算符)
(4条消息) 位操作符(按位与:’&‘,按位或:‘ | ’,按位异或:‘^ ’)细节解析_00000000000000000000000000000000_CCPC不拿奖不改名的博客-CSDN博客该题目主要考察对位运算的理解对于按位或“|”有1为1 ,题目要求到达X若X为3转化为2进制00 11 则求和后两位必须为1,前几位必须为0.原创 2023-07-10 21:14:43 · 130 阅读 · 0 评论 -
食物链(并查集)
此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,有的是假的。以下 K 行每行是三个正整数 D,X,Y,两数之间用一个空格隔开,其中 D表示说法的种类。动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。首先, 在带扩展域的并查集 中 x 不再只是一个 值,而是一个事件;每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。你的任务是根据给定的 N 和 K 句话,输出假话的总数。A 吃 B,B 吃 C,C 吃 A。原创 2023-07-10 11:25:54 · 69 阅读 · 0 评论 -
A. The Man who became a God(数论)
对原数组进行初始化后,进行排序,求和并减去最大的几个后输出。原创 2023-07-09 12:42:46 · 202 阅读 · 0 评论 -
A. Forbidden Integer(数论)
z 为 1 则可对 1 2 3 分情况讨论。z 不为1,则可以全分为1。原创 2023-07-08 11:20:02 · 322 阅读 · 0 评论 -
B. Come Together(图论)
在所有图片中,红色表示只属于鲍勃路径的细胞,浅蓝色表示只属于卡罗尔路径的细胞,深蓝色表示同时属于两条路径的细胞。在所有图片中,红色表示只属于鲍勃路径的细胞,浅蓝色表示只属于卡罗尔路径的细胞,深蓝色表示同时属于两条路径的细胞。在所有图片中,红色表示只属于鲍勃路径的细胞,浅蓝色表示只属于卡罗尔路径的细胞,深蓝色表示同时属于两条路径的细胞。原创 2023-07-08 11:43:38 · 89 阅读 · 0 评论 -
C. Strong Password(string中find()函数)
若密码库为1 2 3 4 5 6 7 8 9 10 11 12 13 14 15。原创 2023-07-08 15:44:55 · 178 阅读 · 0 评论 -
最大和(滑动窗口BT版--窗口外围)
时间限制: 2 Sec 内存限制: 256 MB。原创 2023-05-16 20:15:24 · 51 阅读 · 0 评论