摘要：
http://soj.me/8843题意：几个人想做好朋友，朋友之间相差位置小于等于k，且长度相同分析；排序，将长度相同的放在一起。若长度相同，第i个人能放进去的条件是位置相差下雨等于k。 若不能放进去，将对头踢掉，踢到对头是第i个人的朋友的时候为止。若长度不相同，则将队列清空。 更新s... 阅读全文
摘要：
图着色问题，相邻的点颜色不同 基础知识：http://wenku.baidu.com/view/d7242fd1c1c708a1284a444d.html名词解析： 平凡图：只有一个点 若图为平凡图，则其染色的点x（G）= 1 偶图：图上的点分属于两个集合s1，s2 若图... 阅读全文
摘要：
POJ Best Sequencehttp://poj.org/problem?id=1699题意：给你n个字符窜，求其所能拼接的最短长度。分析：预处理下，dp[i][j]表示j接在i后头的最短长度，然后记忆化搜索 这里注意的是 ACTT CT 这个答案是6 因为T... 阅读全文
摘要：
POJ 2406Power Stringshttp://poj.org/problem?id=2406题意：找出s字符窜由多少个重复子窜循环构成分析：KMP求出next数组，其i-next[i]就是到i为止前面循环节是多少 那么i/(i-next[i])就是有几个循环节，注意这里的i不是下标... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1326题意： n个题目，每个题目都有一个价值Pi和相对能力消耗Wi，但是有些题目因为太坑不能同时做出来，并且坑题具有传递性。（a和b一起做会坑、b和c会坑则a和c也会坑） 它们最多可以作出多少价值... 阅读全文
摘要：
求割点（无向边）：所谓的割点，就是删除某个点，图便不连通了。POJ 1523#include#include#includeusing namespace std;const int MN=1111;struct Edge{ int to,next;}edge[MN1) || (u!=root)... 阅读全文
摘要：
在连接kinect机器前，需要先安装两个软件，而在安装这两个软件前需要有vs2010（专业版本和快速版），因为需要包含.net framework 4.0kinect sdkhttp://www.microsoft.com/zh-cn/kinectforwindows/develop/develop... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：类似3555，0-n之间某个数中包含13，且整个数能被13整除分析：数位DP 同余定理。比如1234对于m取余，相当于123的余数+4在对n取余 #include#include#defin... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：0-n之间有多少个数包含"13"的分析：dp[pos][have] pos代表当前的位置 have0表示前面出现的数字里没有49 have1表示前面结尾的位置是4 have2表示... 阅读全文
摘要：
建立酒杯的方法（CV曲线）surface（曲面）-- creat cv curve tool-- control vertex（调整图形）[再次creat cv建立厚度，只需要建立酒杯的上口]--- Edit curves -- attach（两只曲线合并）--删除多余的线surface-- Rev... 阅读全文