摘要：
题意：给出一堆高度不一的砖头，现在使他们高度一样，问最少的移动次数，（每减少1就是移动一次） 思路：求出平均高度，然后模拟最后平均高度的数组，也就是说，每个数组对应每一个平均高度，也就是说比平均高度大的那些数据，就移动了，就这样直接求和 1 #include<iostream> 2 #include 阅读全文
摘要：
并查集基本应用、 题意:有编号为1到10^7的男生在一个房间，现在给出n组数据，每组数据包括两个编号，且这两个编号的人是朋友，如果A和B是朋友，B和C是朋友，那么A,B,C三人都是朋友，哪一个朋友圈中人数最多，输出这个朋友圈的人数 思路:因为编号是1到10^7所以，每次都要求出最大的编号数，如果每次 阅读全文
摘要：
并查集是一种用来管理元素分组情况的数据结构、 并查集的复杂度:并查集加入两个优化(路径压缩和高度的合并)以后效率很高,对n个元素的并查集进行一次操作的复杂度是O(a(n)).在这里,a(n)是阿克曼(Ackermann)函数的反函数,这比O(log(n))还快，不过这是“均摊复杂度”，也就是说不是每 阅读全文
摘要：
经典的巴什博弈、 巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 阅读全文
摘要：
KMP模板题、直接放代码 1 #include 2 #include 3 const int qq=1e6+10; 4 int next[qq]; 5 int x[qq],y[qq]; 6 int n,m; 7 int KMP() 8 { 9 int i,j;10 i=j=0;11 ... 阅读全文
摘要：
要理解KMP最重要的一点就是防止重复的回溯、 ！！！很重要！！！很重要！！！很重要 要了解KMP可以去：http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html 首先要生成模板串的next数组 1 void getNext( 阅读全文
摘要：
题意：一段01串 分割成段 每段只能有一个1 问一段串有多少种分割方式思路：两个1之间有一个0就有两种分割方式，然后根据分步乘法原理来做、（不过这里有一组0 1 0这种数据的话就不好直接处理，所以遇到第一个1才开始标记） 1 #include 2 using namespace std; 3 int... 阅读全文
摘要：
典型的大数问题、分析来自：http://www.cnblogs.com/Su-Blog/archive/2012/08/27/2659172.html高精度问题：大整数乘法的应用其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，例如：把124保存至数组中，保存结果应该是result[0] ... 阅读全文
摘要：
这题要求n的阶乘的位数，如果n较大时，n的阶乘必将是一个很大的数，题中说1 2 #include 3 using namespace std; 4 int main() 5 { 6 int n,t;cin >> t; 7 while(t--){ 8 cin >> n;... 阅读全文
摘要：
题意：讲的是XKA要设计T-Shirt，征集大众对各元素的满意度。分别输入3个整数，分别给N、M、K，其中N代表参与打分的人数，M代表元素总数量，K代表XKA所要选用的元素数量。XKA将选用分值较高的前K个元素，若分值相同则选择索引小的的元素。思路：记录每个M的总分数和索引，用结构体存起来，两次排序... 阅读全文