- 博客(33)
- 收藏
- 关注
RSS订阅原创 研0 冲刺算法竞赛 day30 P1102 A-B 数对
②先排序，找对应差值为C的第一个和最后一个计数。①map，键值对计数，将A-B->A-C。
2024-08-13 18:28:23
190
原创 研0 冲刺算法竞赛 day29 P2249 【深基13.例1】查找
总结：记二分查找代码和lower_bound用法。返回第一个大于等于 x的数的地址。
2024-08-12 17:01:43
197
原创 研0 冲刺算法竞赛 day27 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
思路：建优先队列，自动排序，然后每次取出最小两个即可。本来思路是数组的，但是一直写不对，可能是情况想少了。总结：优先队列，作为最小堆使用。
2024-08-06 18:29:04
218
原创 研0 冲刺算法竞赛 day26 P1803 凌乱的yyy / 线段覆盖
一开始想先比较持续时间，再比较开始时间，想复杂了，代码写不出来。思路：将整体结束时间进行排序，在从头开始遍历计数。
2024-08-01 18:01:22
256
原创 研0 冲刺算法竞赛 day24 P1464 Function
思路：将两种情况记录在dp[][][]数组中，其余直接按题意解即可。总结：思考dp数组在哪里用。
2024-07-30 17:52:03
232
原创 研0 冲刺算法竞赛 day23 P1002 [NOIP2002 普及组] 过河卒
将点(0,0)改至(1,1)。假设从(1,1)到(1,1)只有一种所以，f[1][1]=f[0][1]+f[1][0],假设f[0][1]=1,或者f[1][0]=1；最后一步f[n][m]=f[n-1][m]+f[n][m-1];又，n点要-2，-1，+2，+1，所以所有点要+2防止反向溢出。总结：dp，想好关系式和初始条件。
2024-07-29 17:53:09
333
原创 研0 冲刺算法竞赛 day22 P1928 外星密码
递归，每层递归的s不同，上层保持原来的。思路：递归处理，分类处理。退出循环要returns。
2024-07-26 18:01:58
187
原创 研0 冲刺算法竞赛 day20 P1044 [NOIP2003 普及组] 栈
思路：采用卡特兰数，0、1个数出栈有1种f(0)=f(1)=1,设x是最后一个出栈的，>x有n-x个,
2024-07-23 17:30:25
290
原创 研0 冲刺算法竞赛 day18 P1088 [NOIP2004 普及组] 火星人
如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 $1,2,3,4$ 和 $5$，当它们按正常顺序排列时，形成了 $5$ 位数 $12345$，当你交换无名指和小指的位置时，会形成 $5$ 位数 $12354$，当你把五个手指的顺序完全颠倒时，会形成 $54321$，在所有能够形成的 $120$ 个 $5$ 位数中，$12345$ 最小，它表示 $1$；$54321$ 最大，它表示 $120$。下一行是 $1$ 到 $N$ 这 $N$ 个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。
2024-07-17 17:40:41
851
原创 研0 冲刺算法竞赛 day16 P1157 组合的输出
123 124 125 134 ....一直搜索到尽头才会回退。以深度优先搜索为方向。总结：理解一下dfs。
2024-07-12 17:59:58
476
原创 研0 冲刺算法竞赛 day15 P1036 [NOIP2002 普及组] 选数
判断素数：从2开始到该数的平方根（如果可能优化到√n），逐个尝试这些数是否能被整除。思路：通过升序枚举，将所有情况考虑，再判断是不是素数。
2024-07-11 18:07:06
576
原创 研0 冲刺算法竞赛 day14 P1957 口算练习题
/清空原有的字符串，防止长度判断错误。思路：分别考虑以运算符或数字开头，为运算符，直接读入后面两个数字；为数字，在读入一个数字即可。利用好sscanf_s(c, "%d", &a);//是数字就将第一个转为数字存储，
2024-07-10 17:55:38
368
原创 研0 冲刺算法竞赛 day12 P5729 【深基5.例7】工艺品制作
注意立方体不是点，从(1,1,1)开始记录。思路：很简单，用三维数组记录即可。
2024-07-08 17:36:41
315
原创 研0 冲刺算法竞赛 day11 P5734 【深基6.例6】文字处理软件
思路：根据1,2,3,4分别处理，使用string的函数进行处理。1.注意输入可以分别获取，不用在字符串整体处理。查找字符串中某个字符串的位置并返回它的位置。生成子串，输入位置和长度。在字符串中插入字符串。
2024-07-06 16:36:30
643
原创 研0 冲刺算法竞赛 day10 P1152 欢乐的跳
读题要仔细，一开始看成连续输入了，没有n。思路：读取数据，依次相减，排序对比即可。记单词algorithm。
2024-07-03 17:25:07
351
原创 研0 冲刺算法竞赛 day9 P2676 [USACO07DEC] Bookshelf B
所有 $N(1 \le N \le 20,000)$ 头奶牛都有一个确定的身高 $H_i(1 \le H_i \le 10,000)$。* 第 $2\dots N+1$ 行: 第 $i+1$ 行是 $1$ 个整数：$H_i$。一共有 $6$ 头奶牛，书架的高度为 $40$，奶牛们的身高在 $6\dots19$之间。* 第 $1$ 行: 输出 $1$ 个整数，即最少要多少头奶牛叠成塔，才能够到书架顶部。* 第 $1$ 行: 2 个用空格隔开的整数：$N$ 和 $B$；### 样例输出 #1。
2024-07-02 18:55:34
469
原创 研0 冲刺算法竞赛day6 P1563 [NOIP2016 提高组] 玩具谜题
1.认真读题，其实都是有思路的，别怕 2.画图辅助理解题意，分情况应对 3.循环数组i = (i + n - step) % n
2024-06-27 17:46:02
1069
原创 研0 冲刺算法竞赛day4 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
思路：先将两个数组序列排列好，再把两个数组对比得分 总结： 1.数组处理复杂了，但是复习了一下vector 2.考虑胜负关系时可以利用二维表，不至于太复杂
2024-06-25 18:45:36
406
原创 研0 冲刺算法竞赛day3 P2670 [NOIP2015 普及组] 扫雷游戏
总结：思路简单，但其中各种字符类型变化还是不熟练，经过多次调试才成功。思路：对非地雷周围扫描，计数即可。
2024-06-24 17:49:12
209
原创 研0 冲刺算法竞赛day2 P1255 数楼梯
1.递归经典楼梯问题最后一个阶梯可以一步上或者两步上所以总共步数为f(n)=f(n-1)+f(n-2)且剩一个阶梯时一种方式f(1)=1,剩两个阶梯时两种方式f(2)=2。思路：最后一个阶梯可以一步上或者两步上所以总共步数为f(n)=f(n-1)+f(n-2)2.先写前面的，高精度搞了很久。50%AC，需要考虑高精度。
2024-06-22 20:39:49
195
原创 研0 冲刺算法竞赛day1 P1010 [NOIP1998 普及组] 幂次方
思路：将数通过log2一步一步拆成2和1的组合，2为2、1为2(0)，所以先要设计递归函数，递归函数的退出条件即为出现2或者1。②递归嵌套不一定在最后。1.考点：递推与递归。①没思路，多做题总结。
2024-06-21 18:42:48
318
原创 1512. 好数对的数目(leetcode)
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对。解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始。著作权归领扣网络所有。算法思路比较简单，就哈希表，不过我是以桶排序理解的。整体问题主要是我的代码只是C++的皮，还是写的C语言。输入：nums = [1,2,3,1,1,3]输入：nums = [1,1,1,1]输入：nums = [1,2,3]解释：数组中的每组数字都是好数对。
2023-05-08 23:48:55
97
1
原创 王道oj课时13作业（栈、队列）
新建一个栈，读取标准输入3个整数3 4 5，入栈3 4 5，依次出栈，打印 5 4 3，新建循环队列（Maxsize为5），读取标准输入3 4 5 6 7，入队7时，队满，打印false，然后依次出队，输出 3 4 5 6。，我一开始一直runtime error不知道问题在哪，后面才发现是一直+1了，没有取余。读取标准输入，内容依次是3 4 5，换行后，接着是3 4 5 6 7。如果输入是3 4 5，换行，接着是3 4 5 6 7，那么输出是。基础数据结构，但是要。
2023-04-16 19:19:16
236
1
原创 黑马C++(STL)案例-评委打分
2. 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中。3. sort算法对deque容器中分数排序，去除最高和最低分。1. 创建五名选手，放到vector中。4. deque容器遍历一遍，累加总分。我大致是按照黑马的步骤实现的，
2023-04-01 22:27:52
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人