- 博客(45)
- 收藏
- 关注
RSS订阅原创 C++质数的那些事（判断指数、区间筛质数、互质等等）
质数的定义：若一个正整数除了1和它自身之外不能被任何自然数整除，则该数称为质数，也叫素数。否则为合数。质数的性质：质数的分布较为稀疏，对于一个足够大的数S，不超过S的质数大约有个，也就是说每InN个数约有一个质数，代码：二、筛出给定区间的质数代码（欧拉筛（线性筛））：三、判断两个整数是否互质代码：代码会随个人学习进行持续更新，谢谢您的观看！
2024-05-23 20:19:57
291
原创 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
1037
原创 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
427
原创 C1. Dual (Easy Version)（正负号转换）
首先：对于全正数和全负数的数组求非减序列构造很是简单紧接着：对于有正有负的数组可以将其转化为统一符号最后符号统一方案：找出绝对值最大的数并将每个数都将加上该绝对值的原数，即可符号统一化。
2023-07-31 12:34:27
400
原创 PUBG（最短路BFS）
在基础的BFS上将pairq;更换为结构体将多的敌人数量储存（代码如下）将：//创建对数栈更换为：int x,y,w;//创建结构体栈外加判断最小路径（代码如下）continue;
2023-07-29 17:27:36
201
原创 合并果子(sort()函数的妙用)
例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。输入包括两行，第一行是一个整数n(1
2023-07-29 16:45:53
193
原创 方块与收纳盒(简单动态规划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
原创 关禁闭(dp)
经典的dp思维：状态转移方程 -- 该题两种状态的储存第1种就是新位置的储存第2中就是老位置的储存具体代码：//选择最大长度进行储存。
2023-07-29 15:50:39
114
原创 括号序列操作专家(贪心)
氧气少年有一个长度为 nnn 的括号序列，括号序列只包含左括号 ` ( ' 和右括号 ` ) ' 。一个括号序列是合法的，当且仅当此括号序列可以通过插入加号 ` + ' 和数字 1 得到一个正确的算术表达式。例如：括号序列 (())()，()，和 (()(())) 都是合法的，而 )(，(()\和 (()))(不是合法的。氧气少年的括号序列不一定是合法的。月色哥哥是一个括号序列的操作专家，他的任务是帮助氧气少年把这个括号序列变成一个合法的序列。为了把这个括号序列变合法，月色哥哥每次可以进行下
2023-07-18 10:49:17
220
原创 牛牛走迷宫(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
原创 割草机(图论)
现在他想知道清除所有的杂草最少需要多少单位时间(清除完杂草之后不用返回(1,1))有一块n*m的地，每块地要么长满杂草(用'接下来n行每行一个字符串表示矩阵。'表示)，要么是空地(用'一行一个整数表示答案。
2023-07-17 12:05:00
73
原创 迷宫探险(BFS)
在与boss的最终决战之后，小蓝来到了冒险的最后一关，在他面前有一个n*m的迷宫，迷宫中道路用’.’表示，墙壁则由‘#’表示。小蓝初始在[1,1]的位置，他只有到达[n,m]才能开启最终的宝藏。小蓝现在迫不及待的想要开启宝藏，所以他想最短的时间内走出迷宫。现在迷宫内有一种特殊的装置 –“弹射器”。弹射器的格子用’*’表示。当走到有弹射器的一格时，小蓝必须选择一个方向，弹射器会让他沿着这个方向弹射 x个距离，不同弹射器的弹射距离可以不同。弹射后的格子如果超过迷宫边界或者是墙壁则不能选择这个方向。小蓝现在可以向
2023-07-17 11:42:44
66
原创 动物朋友(前缀和--双指针)
已知有n个动物朋友排成一排，每个动物朋友都有一个正整数的快乐值，涛涛每次会和连续的动物朋友玩，并且获得这些动物朋友快乐值的和的快乐，而涛涛是个完美主义者，他觉得快乐值刚好是m时候才是快乐的，现在请问有多少种选择方式，使得所选的连续的动物朋友的快乐值刚好为m。第一行输入n(1
2023-07-14 15:11:44
141
原创 统计单词数（string中find(),tolower()函数和getline()函数）
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
2023-07-12 20:32:12
100
原创 B. Tenzing and Books（位运算符）
(4条消息) 位操作符（按位与：’&‘，按位或：‘ | ’，按位异或：‘^ ’）细节解析_00000000000000000000000000000000_CCPC不拿奖不改名的博客-CSDN博客该题目主要考察对位运算的理解对于按位或“|”有1为1 ,题目要求到达X若X为3转化为2进制00 11 则求和后两位必须为1，前几位必须为0.
2023-07-10 21:14:43
128
原创 格子游戏（并查集--二维转一维）
对于并查集来说，一维更加方便，故将2维数组转化为一维数组进行并查集的查找转化方法：q[n][n]====>q[n*n]=x*n+y条件：x,y,坐标必须从0开始。
2023-07-10 15:53:51
100
原创 食物链（并查集）
此人对 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
67
原创 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
176
原创 B. Come Together（图论）
在所有图片中，红色表示只属于鲍勃路径的细胞，浅蓝色表示只属于卡罗尔路径的细胞，深蓝色表示同时属于两条路径的细胞。在所有图片中，红色表示只属于鲍勃路径的细胞，浅蓝色表示只属于卡罗尔路径的细胞，深蓝色表示同时属于两条路径的细胞。在所有图片中，红色表示只属于鲍勃路径的细胞，浅蓝色表示只属于卡罗尔路径的细胞，深蓝色表示同时属于两条路径的细胞。
2023-07-08 11:43:38
88
原创 健康的荷斯坦奶牛(DFS拓宽版)
他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。输出文件只有一行，包括牛必需的最小的饲料种数 $p$；给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。下面 g 行，第 n 行表示编号为 n饲料包含的各种维他命的量的多少。第二行 v 个整数，表示牛每天需要的每种维他命的最小量。第三行一个整数 g，表示可用来喂牛的饲料的种数。第一行一个整数 v，表示需要的维他命的种类数。
2023-05-04 18:36:08
111
原创 2022 年第四届河南省 CCPC 大学生程序设计竞赛
共一行，如果满足条件的子序列存在，则输出这个子序列，否则输出。在俳句赏析大会上发现了一本神秘书卷，他想从中找出一句俳句。具体来说，神秘书卷是一个仅包含小写英文字母的字符串。如果不存在满足条件的子序列，则输出。中删去任意数量的字符得到。个字符可以为同一个字符，例如。，你需要找到满足下列条件的。的仅包含小写字母的字符串。是加帕里幼儿园的新生。
2023-04-25 09:03:15
546
原创 CV大师（string中substr()函数）
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K。
2023-04-17 22:06:48
135
原创 帮小白送快递魔改版（map）
小白想把这么可爱的小木乃伊送给老婆，于是便找上了快递姐姐，这下可让快递姐姐犯愁了，因为去往小红家的路实在太难走了（甚至有可能没有路能走到小红家），快递姐姐找上聪明的你，想请你帮忙找出最快到达小红家的路，你行吗？第一行输入两个整数n和m（2
2023-04-04 09:07:05
45
原创 加减（双指针+前缀和）
小红拿到了一个长度为 n 的数组。她每次操作可以让某个数加 1 或者某个数减 1。小红最多能进行 k 次操作。她希望操作结束后，该数组出现次数最多的元素次数尽可能多。第一行两个正整数 n 和 k (1<=n<=1e5,1<=k<=1e12)数组变成了 7 4 20 7 1 ，共有 2 个相同的数： 7。可以证明， 2 为最优解。另外，此上操作并不是唯一的操作。第二行有 n 个正整数 ai (1<=ai<=1e9)不超过k次操作之后，数组中可能出现最多次数元素的次数。代码献上：（前缀和+双指针结合版）
2023-04-04 08:59:39
444
原创 第二届ACC(AcWing Cup)全国联赛方格迷宫（宽度优先BFS进化版）
所有测试点满足 1≤n,m,k≤1000，1≤x1,x2≤n，1≤y1,y2≤m。初始时，你位于方格 (x1,y1)(，你需要前往方格 (x2,y2)。请你计算从方格 (x1,y1)移动至方格 (x2,y2)，所需要的最少。如果无法从方格 (x1,y1)移动至方格 (x2,y2)，则输出。方格 (x1,y1) 和方格 (x2,y2) 可能是同一个方格。保证方格 (x1,y1) 和方格 (x2,y2) 都是空地。第 i 行第 j 列的方格表示为 (i,j)。，表示方格 (i,j) 是陷阱。
2023-04-03 18:33:35
98
原创 斐波那契数列
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网 输入两个正整数nnn和aaa，输出a⏟len(1)+a⏟len(2)+aa⏟len(3)+aaa⏟len(4)+aaaaa⏟len(5)+...+aa..aa⏟len(n)=...\underbrace{a}_{len(1)}+\underbrace{a}_{len(2)}+\underbrace{aa}_{len(3)}+\underbrace{aaa}_{len(4)}+\underbrace{aaaaa}_{len(5)}+...+\und
2022-12-04 16:07:46
105
原创 位操作符（按位与：’&‘，按位或：‘ | ’，按位异或：‘^ ’）细节解析
我们都知道这个2和3在十进制时在（int）类型在电脑中储存时以二进制进行储存，一个（int）类型的变量占了4个比特位，一个比特位是8个字节，一个（int）类型一共占了32个字节每个一个字节有两种0或1。转化为电脑中储存的二进制为00000000000000000000000000000000。转化为电脑中储存的二进制为00000000000000000000000000000001。第一步：看作将十进制的3和2进行二进制的转化。如果2个其中有一个是1的话是0。如果2个都是1的话才是1。
2022-11-29 17:48:02
176
原创 超市扫货（数论）
来源：牛客网已知超市配备的购物车容积为 VVV，商品货架上一共有 nnn 个货物，按照从超市入口到超市出口的顺序依次编号为 1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n，第 iii 个货物的体积为 viv_ivi。为了避免单次运输的货物太多，The__Flash 决定每次进入超市手推一辆空的购物车，按照从超市入口到超市出口的顺序依次将货物放进购物车，若放不下或者没有剩余货物，The__Flash 便会推着购物车去找柜台小姐姐结账，结账完成后离开超市将此次购买的货物放回家。
2022-11-24 09:10:54
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人