9.29考试总结 P2390 地标访问 一道玄学水题。其实不难。就是二分太容易出问题了。不好调试233 所以学到了系统函数 —— 因为返回值好像是一个地址，所以减去数组add[0]就可以直接得到位置 这个二分最后被我改成了暴力枚举 从负数地标位置开始，也可以很好的将全部情况都枚举出来 核心代码： P ...
分类：
其他好文 时间：
2018-09-30 19:59:15
阅读次数：
153
9.21考试总结（填坑） 分组 少分析了一种情况，一直以为填坑数和挖坑数一起算。实际上只需要将填坑和挖坑取最大值。原理就是直接把多出来的部分填入缺少的部分。然后比较到底是多出的部分多还是比要求范围少的部分多。但是有一种情况。所有数字加起来的总和比要求最低值还少或者比要求范围最高值还高就不能满足题目要 ...
分类：
其他好文 时间：
2018-09-22 22:28:37
阅读次数：
161
9.22考试总结 购物 这是一道可以DP可以贪心的题目。由于我DP不是很好~~一点不懂~~所以改题就没有用DP 因为考试的时候还是对这道贪心的题目思考的比较复杂。虽然最开始以为是一道邮票面值问题，但是到后面还是发现了它要用一定数目的邮票凑齐想要的面额 思路大概是先用小面值的钱凑出金额。如果当前凑出来 ...
分类：
其他好文 时间：
2018-09-22 21:20:44
阅读次数：
160
这道题一看就是可持久化并查集 然后我就愉快的yy了一波 还是错掉了qwqwqwqwq 方法是对的 就是我每次在树上查询$fa$的时候我还压缩了路径 导致这玩意空间炸掉了 所以要保证时间复杂度 就启发式合并 也就是$size$小的往$size$大的搞 这样子就保证每次合并的时候连通块元素个数每次至少乘 ...
分类：
其他好文 时间：
2018-09-22 19:55:13
阅读次数：
160
9.18考试总结 现在发好像有点晚了不过还是要发一下 漂亮字串 其实是一道简单的题，当时没有仔细想每一种情况就没有做出来 实际上一种种情况排除就出不多了o(1)算法值得拥有 这种题就没有必要放代码了 Set 这个题目最开始还是比较暴力，因为涉及到质因数的问题，也就是说一个数可能有多个质数组成，这些质 ...
分类：
其他好文 时间：
2018-09-20 11:23:59
阅读次数：
159
状态不好怎么办呢 今天考试我服了 第一题很简单但是我没想出来 幸好第二题数据比较水...我垃圾暴力都水过了 这道题倒着搞 正着搞其实是一样的 因为要保证最后的珠子递增 所以就优先保证最后一个珠子放在空着的最后一个位置 其他的珠子就乱放就可以了 每次空着的位置减一下就可以了 代码 因为这个每一行的转移 ...
分类：
其他好文 时间：
2018-09-18 19:03:20
阅读次数：
189
JAVA开发手册考试总结 编程规范 1. POJO (Plain Ordinary Java Object): POJO 专指只有 setter / getter / toString的简单类，包括DO/DTO/BO/VO等。 2. foreach中不要进行remove和add操作，remove元素 ...
分类：
编程语言 时间：
2018-09-16 22:28:54
阅读次数：
476
9.14考试总结 感觉考试范围逐渐偏离自己能力范围。所以要加紧学习 小朋友的数字 DP题目，显示最大子串和，再是直接暴力 主要注意可能会爆long long；所以要理性分析 简单的推理就可以知道这个是单调上升或者下降的，所以只要判断与第一个数据的大小关系就可以推出最后结尾的答案 cpp includ ...
分类：
其他好文 时间：
2018-09-14 22:56:58
阅读次数：
173
9.11考试总结 细胞分裂 数学题目，因式分解后直接判断输入数据是否含有m1中分解出来的数，然后储存需要时间最大值中的最小值 cpp include define open(s) freopen(s".in", "r", stdin);// freopen(s".out", "w", stdout) ...
分类：
其他好文 时间：
2018-09-12 20:23:26
阅读次数：
235
这道题就是树上贪心就好了 从下往上搞 要是遇到没有被选过得点就把他的父亲标记就好了 然后就 $bfs$ 把节点都存到一个栈里面 然后弹出的肯定是最深的点 就慢慢往上搞就可以了 代码 啊这道题很神奇 有点类似倍增 因为所有的方案总是要求一个能够覆盖所有的区间并 所以必定有一个区间是经过原点的 所以就枚 ...
分类：
其他好文 时间：
2018-09-11 01:03:20
阅读次数：
181
