毛炯人

摘要： 这是一个并查集的题，被洛谷评为提高—。 拿到这个题便看出了这是一个裸的并查集，于是就写了一个模板，结果发现连输入都输不进去，一看竟然是多组数据，，然后看到N==0结束，于是便加了一层while。之后提交发现RE了，于是想到shh大佬曾经说RE就是递归写错了，于是仔细检查，发现真的写错了，，然后AC。 阅读全文

摘要： 这是2010提高组第一题，是一个使用队列的模拟题（然而洛谷很多大佬用了最短路） 这道题首先要判断内存中是否已有解释(因为题目已经说了长度很小，所以可以用桶排序），没有的话便去外存找，找到后，存到内存的尾部。如果内存已经满了，那么弹出头部。所以，这道题一看就是要使用队列。然而我手写的队列不给力，最后看 阅读全文

摘要： 这是一道dfs搜索题。（noi的题库测试数据有些水） 已知每一层的步数，有两个方向（上下），求解到达终点的最少操作数。拿到这个题就发现是一个Dfs，于是便套了模板写代码。Wa了三次才AC。核心是：1.最早搜到结果的就是最少的操作数2每次有两个方向来搜索a[x]步，再判断新楼层是否存在即可。 1.注意 阅读全文

摘要： 并查集是一个树形的数据结构，每一个父节点的子节点都与它父亲具有关系属性（传递性），就相当于把一些具有相同属性的元素放进一个集合中。常常用于找祖宗（找共同）etc。 这个代码分为四部分：初始化，找父亲，合并， 查找。 1.初始化： 让他们自己是自己的父亲节点 2.找父亲节点 当自己是自己父亲时便ret 阅读全文

摘要： 这是一道DP（背包）水题。 题目问剩余空间最小，那么意思为装得最多。拿到题后便习惯了用贪心去思考，发现局部并不是全局最优，所以考虑dp。但是发现01背包的价值呢？（这个错误的想法就显示了我对dp理解得不透彻）。而其实这些题的本源都在于写转移方程，于是便想了出来dp[j]=max(dp[j],dp[j 阅读全文

摘要： 一.01背包 Q：N物品，T容量，Wi消耗，Vi价值，每件物品取一个，怎样价值最大？（还记得在清北手推了二维的转移方程，但现在并不知道倒序的原理） 注意：倒序j 二.完全背包 Q：N物品，T容量，Wi消耗，Vi价值，每件物品取随意个，怎样价值最大？ 注意：正序j 三.多重背包 Q:N物品，T容量，W 阅读全文

摘要： 这道题是一个01背包的延伸题，只要透彻理解了，就不难了。 这个题有两个T,一个是体积一个是质量，所以这时候我们必须要加一个for了，同时要优化空间(三维降二维），然后用f[j][k]来表示当体积为j,质量为k时的最大价值，加一个for,最后输出即可。 1.再去复习所有背包问题，再去推导方程，注意不同 阅读全文

摘要： 这是2008普及组真题，是一个提高—的模拟。 仔细读完题便有了思路:累放在i行能隔开wi个，比较排序wi,输出即可。所以在这里遇到了结构体排序的问题与手写cmp的问题。对于两个语法知识掌握得都不好，所以造成了死循环或者......(迄今仍然不知道错在了哪里）,所以wa1,wa2,wa3..蓝瘦,希望 阅读全文

摘要： 这道题是2009普及组的题，仍然是一个字符串+模拟。（蒻到先不刷算法） 这道题的题干给了很多的提示，也很全面，但是当我把种种情况都考虑到了后，在写代码的过程中仍然出现了很多的错误，wa了三四次。其实导致这些错误的缘由仍然是思路不够清晰，没有考虑清楚，以及代码能力差。多亏了测试数据，帮助我改错，，， 阅读全文

摘要： 这是2010年普及组第二题（话说我怎么只做普及组的题？因为太蒻）. 这道题可以用搜索或者模拟来做，果断编了几组例子去分析来模拟，利用了贪心的思想得出：每次比较每个水龙头的空闲时间点，谁早就放到谁那里，最后求时间最长的水龙头需要花多长时间。但是在这个过程中不知为何，中途竟然死循环了。另外这个题交了一遍 阅读全文