Garretthh07

摘要： 接触到个不错的网站：http://www.codechef.com/有空研究下 阅读全文

摘要： View Code 1 “Do not spend all your time on training or studying – this way you will probably become very exhausted and unwilling to compete more. Whatever you do – have fun. Once you find programming is no fun anymore – drop it. Play soccer, find a girlfriend, study something not related to programm 阅读全文

摘要： JTrim the NailsBFS()乱搞fingernail记为goal(1<<M-1)M位的1。nail clipper记录正串和反串的状态，从初始状态搜索到变为0为最小的步数。状态压缩DP从最开始的goal，进过修减，goal变的越来越小，符合无后效性，每步记录最小。 阅读全文

摘要： FOJ 2013 A short problem求长度不小于M的最大和子串，f[i]表示以前i个数种子串长度大于M的最大和子串,f[M]=sum[M],f[i]=max(f[i-1]+num[i],sum[i]-sum[i-M]); 阅读全文

摘要： 传送门：D. Colorful Graph求和某点关联的和这点颜色不同的颜色种数最多点的颜色，说起来有点绕口，但就是这个意思。用set求和这点关联点的颜色种数(set去重),即为edge[c[i]].size()。O(N)求最大值，记录颜色。这题唯一的好处就是学会了set。set里面的count调用还可以代替哈希表来判重，一次操作复杂度O(logn)，是一个很灵活地东西。引致：http://baike.baidu.com/view/4255961.htmView Code 1 #include <set> 2 一个集合（set）是一个容器，它其中所包含的元素的值是唯一的。 3 4 阅读全文

摘要： 传送门：C. Beauty Pageant在K<=N*(N+1)/2时，可以保证一定有解，一个元素有N个，两个元素一定有N-1个（取一个最大的和在剩下N-1个中去一个组成和）->最后N个元素的和，只有一个数。1+2+...+N=N*(N+1)/2>=K,这样构造保证元素没有重复。 阅读全文

摘要： 状态DP，dfs枚举每次的放法，位运算记录，多米诺骨牌最多影响两行。 阅读全文

摘要： 第一次做topcoder，状态不是很好，一个向量容器的排序都让我想了好久，感觉到头文件定义的强大，但是我的头文件明显是不完善的，我只写了常用的几个。适当的头文件定义可以加快变成的速度：头文件定义（有待完善）：View Code 1 #include <cassert> 2 #include <iostream> 3 #include <cstdio> 4 #include <vector> 5 #include <map> 6 #include <cstdlib> 7 #include <ctime> 8 #i 阅读全文

摘要： Why Do Programming Contests?View Code  You can learn…  Many useful algorithms, mathematical insights  How to code/debug quickly and accurately  How to work in a team Then you can rock in classes, job interviews, etc. It’s also fun! 阅读全文

摘要： 有时候想法对了，就是不敢写，想就大声做出来。http://www.acdream.net/contest.php?cid=1010A Xor注意N为奇数，可以根据A中每个数中二进制表示中1的个数来确定x中该为的状态，最后验证正确性B Triangles三角形面积叉积表示法，S=0.5*abs((xa-xc)*(ya-yb)-(ya-yc)*(xa-xb));可知，面积为整数，当且仅当abs()算出来为偶数， 枚举6个变量的奇偶性。C TransformBFS()+记忆化，状态总数只有10^5GMultiplication水DP,超long long 大数取摸乘法View CodeHMatchi 阅读全文