Moliay的博客

AC100%

难崩，其实直接判断时间复杂度就足够了，上蹿下跳的乱算反而漏洞百出。之后要结合数据明确算法时间要求，不能一味的乱搞。sqrt不在头文件< algorithm>中。观察规律并验证，不求全分尽量多水点即可。本题中注意n本身可能也是个质数。除2的处理，确保在能整除时进行。

理解&会用！

审题！“连续的 k 次正确敲击，如果任意连续的两次敲击间间隔时间都小于等于 1s，那么我们称这是一次K 连击”则时间间隔少于1s但是中间有错误操作的不满足连续的正确操作。转化问题时一定注意是否完全等价，是否有遗漏的特殊情况。

【代码】进制转换（十进制相关）

1001 害死人不偿命的(3n+1)猜想B1002 写出这个数 (20 分)B1003 我要通过！B1004 成绩排名1005 继续(3n+1)猜想B1006 换个格式输出整数B1007 素数对猜想1008 数组元素循环右移问题B1009 说反话1010 一元多项式求导1011 A+B 和 C1012 数字分类1013 数素数B1014 福尔摩斯的约会 && A1061 Dating1015 德才论/A1062 Talent and Virtue1016 部分A+B1017

找出最短子列

土地需要连续-》前缀和计算成片的土地价格

递推应用

判断现有数字是否全为个位数

所给结点中可能有多余结点，则不能直接用n作为结果链表长度

P1075的简单变形

分为三部分，每部分内部以链表内的出现先后为序

* 测试点5：总分是在每个学生加权后再取整，所以用来存学生分数的变量要用浮点型

命令为3时，用unordered_map而非map，否则会超时

* 输出合格的学生信息，其中所谓合格需要同时满足 * 在线编程成绩>=200 * 总评成绩>=60总评计算方法为 * 当期中成绩>期末成绩时，总评=期中成绩*0.4+期末成绩*0.6 * 否则，总评=期末成绩* 通过map建立学号和学生信息间的关联，否则直接顺序查找的话测试点3超时

把多条绳子连接成一条，因为对折会缩小绳子长度，则从最短的绳子开始连接，以实现最终的绳子最长

从后排开始输出，可以先把所有的学生进行排序（身高降序，名字升序），再按照每排的人数找到中间位置依次左右各一个进行排列

有两个狼人，其中一个狼人说谎，找到符合该条件的方案。若有多种则输出序号最小的方案，若无方案则输出。枚举所以狼人的可能性，找到符合的方案输出并结束。

测试点1：所以题目都没有人做错，输出`Too simple`

测试点1，2：输入序号小于1的非法情况

* 类型判断：插入排序中已排序的部分有序，未排序的和原数组元素相同；否则为归并排序* 测试点6：对于归并排序的子序列长度，不能简单视为前k个有序则子序列长度就是k

* 模拟链表：记录链表中第i个元素的地址，再记录每个给定地址的对应数据和下一结点地址。* 注意给出的结点可能有的无效

* 每位权值不同的高精度加法* 测试点5：结果为0的情况

测试点4：直接给出数字，即零个运算符的情况

* 测试点3超时：直接暴力搜超时。m和m+1的最大公约数一定是1，则A的个位一定是9才有可能gcd(m, m+1)大于1，步长变为10。* 测试点1，3：m和n的最大公约数是**大于2**的**素数*** 测试点2：按照n从小到大排序，若n相同则按照A从小到大排序

* 注意负号的取舍以及进位 * 只有舍入后非零的负数才会输出负号 * 可能有多位进位，用高精度加法

出现次数为奇数次&&该数本身为奇数

好运数：去除任意位末尾数位 所得到的数都满足能够被当前数位整除

* 数位为奇数* 前后段子串除最后一位相等&后段子串最后一位比前段子串最后一位大2* 其他情况

取数值的不同部分，联想到借助string

* 测试点3：输入的两个整数都是0* 测试点4.5：大数，需要用大数加法

* 测试点2，3，4：所有的数据都超过阈值* 测试点5：输入数据只有一个

* 把日期转换为标准位数，不足则补零，判断是否为对称日期。* 月日可能会缺一个0，年份可能缺0~3个零。

* 测试点0：单词与单词之间隔开一行* 测试点1,2,3:最后一行给出的句子中有空格，要用getchar()先吸收换行再用getline()接收。注意前后都有可能出现非大写字母，注意滤过

分别统计字符String的个数，并按照该顺序输出。

记录每组的最大值，并比较组间的最大值胖胖鼠~

维护长度为4的数组，对于第四位之后的数字，为所维护数组的所有元素之和 的个位数

测试点4：`1 1`不符合缘分数定义，但是这个判断能够通过记得排除掉

找出最大的销售数量和销售额，并记录对应的ID。