- 博客(381)
- 收藏
- 关注
RSS订阅
原创 学习计划
学习计划其实我目前的状态并不好我所经历的，老师水平不好，学习压力大，信息压力大，是真的累那么我们总得进行学习，提高组省一必须拿到时间不够了，我们必须得赶紧动手，启动紧急计划我想说，自我感觉最牛逼的一段时间就是在8月份的夏令营，那里的学习氛围学习动力是真棒我那时候怎么学习的？一天就学一个知识点，然后把例题做出来，做出来之后把PPT看两遍代码看两遍，敲两遍以至于我现在还能记得那时候每一道题所以那时候的学习计划非常可取，我们不能注重知识量和题量，注重的是熟练度，是复习度，我却并没有及时醒悟所
2021-05-03 17:43:18
120
原创 Future
马上初三了，我有一堆事情要做，现在的我早已经不是当前的我了，对于奥赛上，我真的好迷茫啊，我早已经抓不到从前了，我不如原来那样敢做敢为，也不如原来那样有勇气再做什么事情，我在不断变化，不断地收敛我的小脾气。那时的我啊，什么心思都没有了啊，就结束了，没有爱恨情仇，没有物是人非，没有喜怒笑骂，没有没有没有，都是开心的，加油啊，开着眼前的一切终于要有个答复了，终于要画上句号了，我的作品集，我的小说，都结束喽。那时的我啊，笑的坦然，眼中阳光，看着我最喜欢的小炎哥，去舒适冷气间，同游电玩虚拟世界。...
2022-08-15 18:14:24
351
1
原创 1160 队列安排
所谓的插入左右实质上什么，其实没有什么含义，比如i要插到k左面，其实i就是在k的前面。首先对于前后其实就是左右的关系。同样的i在k的右面就当成后面。这个题不是我想的这么简单。
2022-08-02 22:17:47
261
原创 1157 组合的输出（easy 大法师）
如果我们填数，就要从上一个数+1开始填 1 2 3 这就是一个常识性的问题。表示对于当前step，就是要填入的位置，也就是说我们要搜索位置。很简单的搜索，直接模拟就好。所以边界就是step>r。如果不是我们就要进行搜索。首先我们要从1开始搜索。...
2022-08-02 18:18:01
174
原创 1144 最短路计算（bfs打spfa）
同样，将这个节点的答案+=他父节点的答案，但不需要（push）因为已经访问不需要再进行更新了。多源最短路，比如说dijkstra是单源中的最短路径。如果是第二次访问且当前的距离等于之前记录的距离。将这个节点的答案赋值为加上他父节点的答案。因为我们会发现一个漏洞，就是无向无权。当访问到这个节点时，如果是第一次访问。并将这个节点推到队尾（push）搜索，就是一个普通的路。说明这是第二条最短路。...
2022-08-02 16:10:34
127
原创 1111 修复公路
每两个村庄之间都得到达，注意是到达也就是见解联系。一开始都是道路为0，然后不断添加道路。tht就居然做水题，我想举报他。这不就是模板并查集啊。
2022-07-31 23:01:42
198
原创 1100 高低位交换（二进制常识）
给定一个数，将其转为32位二进制，然后分成前16和后16位。将前16和后16进行一个交换，得出来一个新数，将其转化成十进制。进行前十六后十六的交换，左移16位，剩下的就是后16位。右移十六位就是前面的16；两者相加就是最后的数了。前后就已经进行一个交换了。因为二进制涉及到一个窗口。...
2022-07-31 22:50:50
797
原创 1106 删数
就是一个简单的覆盖，如果找到了数i大于下一个数i+1那么就需要将这个数进行一个覆盖，一共覆盖k次。给定一个数字，对于任意位的数，删除k个数，当然这k个数是不确定的，需要我们用自己计算。贪心，贪心，我的思路就是从第一个数开始判断。贪心不难理解，只是很难证明。我们只需要计算最后的最小数。...
2022-07-31 22:25:59
89
原创 1105 平台（空间）
那么如果球从最上面的平台i，球从左边掉下来，只要判断它下一个（需要我们自己模拟）j的左沿是否小于等于最上面的左沿。也就是这种情况，我们之分析了一个，也就是左边的，再分析一下右边就好了，同理的一个。j的右沿是否大于等于1的左沿，如果是如此，就找到答案，输出即可。同样，要使从最上面的右边掉下来，一样，只不过反过来了。那j的左小于i的左，可是j的右不大于i的左呢？这是一个区间性的问题，我很害怕这样的问题，这样，j的左小于i的左，j的右边大于i的左。就是一个很简单的模拟，两个线段的输出而已。这样肯定就肯定调不到。.
2022-07-31 19:38:30
118
原创 不要在青春选择欣喜
所以，就这样吧，我已经不想再回忆什么，那些对的错的针对的错过的都不要想了，美好因该被停留在过去，而不是总是回忆，总是走不来，我该将所有的事，人，情都藏在一个宝箱里，然后将它埋在土地里，等到哪天功成名就了，再说这些没用的东西吧。还要四年啊，好快呢，居然还要四年我就要结束了，我好向往，那样的生活，我也会有自己的职业，我会为了自己的梦想认真过好每一天，我会积累我的积蓄，然后，一步步走向人生顶峰。我应该选择的是坚持，是忍耐，是默默付出，默默守候，一定耐得住这一路的风尘仆仆，还要记住这一路的颠沛流离。...
2022-07-31 18:41:45
114
原创 1097 统计数字
现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。虽然说这个题的本质是桶，但我们需要用的是快速排序。快速排序的模板，没有什么太大的难度。然后处理完统一进行统计。...
2022-07-24 11:09:38
136
原创 1096 双塔问题
至于为什那么是n-2这就有点类似于步数问题，而不是n-3或者更多，因为这就有点类似于递推的边界，比如我们经常弄出f[1]=1or0，这就相当于为什么要设f[1]而是别的。首先，这个题，是一个递推，递归，因为移动的方式都是和前一项后一项有关系，所以我们需要找出这个关系。大意就是用最少的次数，把那三个圆柱给移到指定的C柱上，然后把次数输出（要最少的）因为第3步的步数=第一步的步数且第2步需用2步。我不明白的是，这个题和高精有啥关系。第2步将2个最大的圆盘移到C柱上。所以，总步数=第1步的步数*2+2。...
2022-07-24 10:28:29
237
原创 1093 奖学金
如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。所以说，直接纯模拟排序即可。...
2022-07-21 21:50:23
164
原创 1094 纪念品分组（贪心）
很简单的贪心，首先进行一个排序，从小到大，然后一个头指针一个尾指针分别进行枚举，意思就是让大的和小进行分配在一起，如果比特定值小那么符合答案，不然不记录答案，直接跳过。但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。所以这个题就是一个很简答的贪心。...
2022-07-21 21:42:03
365
原创 1088 火星人（next_permutation函数）
题意其实很简单，给定一个数12345然后加上一个整数312344=1+3=4。·函数next_permutation下一个排列组合。所以这个题其实是一个模拟，很简单的模拟。这种排列顺序其实和排列组合有点类似。124534（手动模拟）所以我们该输出12453。...
2022-07-20 20:54:34
171
原创 1079 密码（二进制常识）
输入的是密匙也就是加密的规则，最后的是需要加密的密文，然后让你破解一下。然后我们需要补充一个二进制常识；所以无论是大写字母还是小写字母x。只是一个很简单的模拟，类似于这样密码加密我之前也接触过。x&31（11111B）的值就是x在字母表里的顺序。然偶有一个不好弄得就是超位现象需要特殊处理。所以我们首先要先弄明白往前或往后的位数。我记得之前做的时候对于密码这个很好弄。然后就是往前搞，按照位子来就好了。...
2022-07-18 17:17:48
1077
原创 1068 分数线的划定
一个考试，有笔试成绩，如果达到了面试的成绩那么就可以进行面试，但是面试的分数线不确定，面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，所以最终进入面试的人，笔试成绩不能低于面试分数线。则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。输出所有进入面试的选手的报名号和笔试成绩，自己弄程序编。所以说这个题为什么还要搞这么多的花花蛾子。模拟，搜索，这就是橙题的水平，真的不难。...
2022-07-18 12:55:45
81
原创 1067 多项式输出
这样的方程题其实就是一些很简单的模拟，不需要算法，只是很变态，并且有的时候喜欢格式化输出。然后输入得是每个项得系数，不要忘了还要带上一个常数，然后输出最后得多项式。首先给定一个数n，这让我们知道最高得次数。这样的方程题越来越好玩了，其实挺好的。......
2022-07-17 23:03:14
113
原创 1062 数列
纯模拟的题，我记得有一段时间的暑假我喜欢做这样的题，大概都两年了。题意就是把k转化成二进制，然后将二进制下的每一位都转化成n进制。以k=3为例，数列为1,10,11,100,101,110。可是为什么要按照那种穿插的方式进行呢，因为压排序吗？就是弄不明白为什么要按照那种不咋地的穿插方法。所以说这个题取一下精华，最后要求的是什么？所以把N转换为二进制，这道题就做出来了呀。模拟，然后需要排序，总体来说很恶心。然后，这里涉及到二进制的运算了。所以就是一个一个来的，二进制。可是为什么要这么搞呢。...
2022-07-17 22:36:49
66
原创 1061 JAM的计数法 *
首先判断第n个位置的字母后继能不能填如果不能填，那在看看第n-1位置的字母后继能不能填，如果还不能，那在看看第n-2位置的字母后继能不能填……以此类推，也就是类似于退步，一个一个来，直到可以填了为止。你的任务是对于从文件读入的一个Jam数字，按顺序输出紧接在后面的55个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号，w为位数。那么每一个位置上的字母就是前一个位置上字母的后继字母。这个题貌似很复杂的样子。......
2022-07-17 22:00:44
93
原创 1058 立体图
题意定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放。意思就是说，这个积木的样子就是一个打表格，所以这个就是我们最基础上的东西。这个题，这么变态，我居然AC过，而且还没有博客，我自己他妈都不都不信。把图形存到数组里面（也就是所谓的打表），然后进行一个一个的覆盖。不是这个题这么变态我怎么可能做过。......
2022-07-17 20:35:52
88
原创 1051 谁拿了最多的奖学金
最多的奖学金，谁拿了最大也就是第一名，最多的数量。模拟其实没有算法，就是按照他说的来做就好。这个题其实就是一个很简单的模拟。
2022-07-17 20:35:34
319
原创 1060 开心的金明
w数组是用来存储的重要度v数组就是用来存储money。w数组在这里意义变为总收获（重要度*money）还有就是这个题就是一个纯板子题就是一个单纯的背包。
2022-07-17 20:35:26
44
原创 1056 排座椅
为什么要排序，就是说找到一个更大的分开组数，将行分开和列分开的最大组数分别进行排序。如果相邻的两行有许多组说话的同学，那么在这两行中间加一条过道是非常划算的。x[i]表示i行和i+1行之间能隔开的同学之间的最大组数y表示列同理。只要找出划分，哪些相邻的两行和相邻的两列，可以隔开的同学最多。因为保证他们前后相邻或者左右相邻，所以他们不是一行就是一列。这个题其实就是一个很简单的模拟，当然也可以说是贪心。最后的输出的数表示aa+1之间有通道。然后，我们需要将两个xy数组进行排序。......
2022-07-17 20:35:03
83
原创 1045 麦森数
还记不记得10的幂的特性，位数和指数有着一种特殊的关系；这个题其实和质数不质数其实没什么关系。所以我们可以直接求2。只是很简单的一个快速幂吗。这个题，可以分成两个部分。这个题的第一问就求出来了。就是一个裸的高精快速幂。快速幂不用我再详细说了。然后最后的那所有位数。......
2022-07-17 20:34:57
105
原创 1037 产生数
然后给定一个变化的规则，这些规则可以不同的使用，所以就会产生不同变化，求最多的不相同的变化有几个。其实这个题完全可以转化成图，这个所谓的变化就是一个有向边。用弗洛伊德的算法求出每一个数字可以变化成多少个不同的数字。然后就是结果过大，需要用高精，用高精进行去重。我们稍微一思考就明白了。...
2022-07-16 19:06:29
75
原创 1031均分纸牌
求平均数，（这个平均数就是所谓的那个最终相等数）然后算出每个数与平均数大小关系，+1-1等。怎么移动使得这些纸牌都相等，还有就是这些纸牌怎么搞到那个相等的值？怎么移动的数量又是最小。我们将每一个与平均数的关系都存到一个数组里面，bar[i]表示与平均数的关系。我们没有必要再把bar[i]进行赋值什么的，当然这不影响你的结果。就是加上就好了，bar[i+1]+=bar[i]如果关系不为平均数相等，那么就开始进行操作。每堆上有若干张，但纸牌总数必为N的倍数。将纸牌进行移动，让所有纸牌进行相等，...
2022-07-16 18:44:42
157
原创 1036 选数
这个题意思就是给你n个数，然后任意选取m个数进行相加，请问有几个素数。其实这样的橙色题都差不多的题型，都是很简单的。不是，只是一个很水的质数判断。首先看这个题涉及的算法。
2022-07-16 15:49:22
91
原创 1605 迷宫
这里要告诉大家一个常识，memset不要用来全部赋值为1，这个函数好像只能用来赋值为0，我一开始的时候搞mp就弄错了，所以导致才只有30分，mp都炸了3000多居然不爆0。矩阵题的搜索很方便，自己字符输入，这样的按照坐标存储的也不是不方便，这两种的区别在哪里呢？虽然太水了，但我还是想做做玩。注意，这个题让我们求方案总数。所以这就是一个动态规划。...
2022-07-16 15:06:00
75
原创 1030 求先序排列
所以我们从后序中获得一个根，输出，然后从中序中找到进行二分递归。很简单，从后序找根，再从中序中找出根进行解决。尽管很绝对，但是后序的最后一个肯定是根。板子，给中序后序，求先序序列。...
2022-07-16 13:39:44
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人