摘要：
题意：给一棵树，树上每个节点随便放置一个A-Z的字幕，A>B>C>....>Z,输出一种放置方案 使得任意两点之间的路径上有一个节点比两个节点的上的字母都大 分析：第二个样例是一个链，给了我灵感，只要找到中间的一个点，然后向两边递减就好了，然后点分治就好了 阅读全文
摘要：
题意：求一棵树上任意两点之间距离小于k的点对有多少个 分析：树分治的练手题，找到重心以后，我们要求所有经过中心的点，如何求这样的点呢，显然，所有的路径可以分为过重心，不过中心，终点是重心，所有点到达重心的距离很好求，可以很容易的求出，这些边由两部分组成，来自不同的儿子和来自相同的儿子，只要减去来自相 阅读全文
摘要：
Holedox Moving poj 1324 题意：贪吃蛇，n*m的网格，蛇长度《=8，给出蛇的每个身体的位置，求到(1,1)点的最短距离 http://www.cnblogs.com/longdouhzt/archive/2011/11/17/2253233.html这个xjb搞，效果还是不错的 阅读全文
摘要：
题意：由x通过乘除运算出x^n，最少需要多少补 分析：看上就是一个搜索，无法准确估计深度，非常适合IDA*这样的算法，固定深度，然后搜索，直接搜索会超时，需要一些强力剪枝，如果到达某一个状态，maxd*(2^(depth-d))<n，这样的状态是无法到达的，因为每一次都是乘，都要小于n，这样的减去， 阅读全文
摘要：
题意：sigma(gcd(pi,pi+1))，输出一个和严格第k小的p序列 分析：相邻的两个数gcd为1，并且题目给出提示2*k<=n，gcd(k,2*k)=k，这只要保证剩下的相邻都是1，就可以保证这个序列是符合条件的 如何来保证呢，2*k 和2*k+1 2*k -1必然两两gcd=1,问题在于怎 阅读全文
摘要：
题意：两个串匹配，检测第二个串在第一个串中出现几次，不过，在第一个中步长是k，kmp模板，不过nm足以过了，为啥非要kmp，速度还慢 阅读全文
摘要：
题意：1 2 ....n，这些边中最少抽出多少条边，使得剩下的边无法组成三角形 分析：开始的时候有点zz，IDA*跑了一发，2^(n-2)*n^3,跑了5min出了17，剩下的怎么都出不来了，然后YY了一下n和ans[n]之间的差，就过了，后来想了一下使得剩下的边都不能组成三角形，只要剩下的都是Fi 阅读全文
摘要：
简单的分数运算，签到题 #include<bits/stdc++.h> using namespace std; int p[15],q[15]; int gcd(int a,int b){return b==0?a:gcd(b,a%b);} int lcm(int a,int b){return 阅读全文
摘要：
写了个求10个数的最大和，取值范围啥0-99，因为状态空间比较大，所以变异概率选的0.3，大一点，交叉概率0.8，种群大小100，遗传代数1000 效果的话，不是很理想，距离990的极限还有不小的差距 可以看到，只有8次在950以上，并且，在遗传代数增加到10000以后，效果并没有明显增加，挺失败的 阅读全文
摘要：
题意：n个队进行足球比赛，每两个队之间进行一次比赛，给出最后每个队的得分，判断得分集合是否合法 比赛判断奇数和偶数个数以及sum=n*(n-1)水过的，赛后看了叉姐题解，记了下结论 然后自己xjb证了下，要保证最后总得分为n*(n-1),那么我先把所有得分排序，那么x1<=s2<=s3...<=sn 阅读全文