2014年7月27日
摘要：
题目大意：给你一堆砝码的质量和一个天平，利用砝码放在天平上可以称出物品的质量，问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的，如若没有输出0，否则输出测不出的质量的个数，并在第二行的时候将其一个个输出题目链接：http://acm.hdu.edu.cn/showproblem.php?p... 阅读全文
摘要：
Problem F Codeforces 16E这道题是一道数位Dp将鱼的死活列为0两种状态然后找DP关系•题意：有n(n 2 #include 3 #include 4 using namespace std; 5 6 double dp[1>=1;14 }15 return... 阅读全文
摘要：
题目大意：找到一个最小的l值，使得a到b-l+1中任取一个数开始前进l次，中间包含至少有k个素数，如果找不到，返回-1；运用素数打表法和2分法便能简单搞定：题目链接：http://codeforces.com/problemset/problem/237/C 1 #include 2 #inclu... 阅读全文
摘要：
题目大意:找朋友，最好把朋友最多的一堆的人数输出运用并查集，每次更新最大数即可；代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 300010 6 int fa[N],a,b; 7 int k[N]; ... 阅读全文
摘要：
题目大意：找到能够进行字符串匹配的前缀这题只要一直求next，直到next为0停止，记得答案是总长减去next的长度 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define N 1000100 7 int a[N]... 阅读全文
摘要：
题目大意：判断能否通过一次倒置，使序列变为一个递增序列如果可以，输出倒置那一段的起始点和终点的位置；题目链接：http://codeforces.com/problemset/problem/451/B我自己的做法是用一个数组b保存原数组中小于后一个点的点的下标。如果b数组中后一个数比前一个数大了超... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/451/A题目大意：每次取定一个点，把与那个点对应的两根棒子拿去，谁取不到点谁就输了。因为每次取完点都会少一根横的和一根竖的棒子，所以找到横向和竖向中较小的数，若为奇数，先手赢，否则后手赢话说自己当时想太多，... 阅读全文
