摘要：
基础知识：最大独立集： 顶点集V中取 K个顶点，其两两间无连接。最大团： 顶点集V中取 K个顶点，其两两间有边连接。最大独立集 = 补图的最大团。 （补图 = 完全图 - 原图）挺详细的解释：http://www.cnblogs.com/yefeng1627/archive/2013/03/31/2... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
摘要：
题解转自：http://www.cnblogs.com/damacheng/archive/2010/09/24/1833983.html题目大意：你要写一个OS，要实现磁盘碎片整理的功能。磁盘分为N个簇，一个文件可以占用K个簇，(1 2 #include 3 #include 4 #inc... 阅读全文
摘要：
POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4、这里不少题目... 阅读全文
摘要：
参考题解：http://blog.csdn.net/u014800748/article/details/44680613题意：给你n个cube，从里边最多选k个数，求选定的数中，求有多少数，或这个数的阶乘，的和等于S的个数数。思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固... 阅读全文
摘要：
D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinally it is a day when Arth... 阅读全文
摘要：
题意：思路: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int n; //候选人数 8 int m; //当选人数 9 int dp[21][801]; //dp[j][k... 阅读全文
摘要：
题意：求两段连续和使之最大思路：两个方向都处理。先正方向求出到每个index的连续最大和，然后从前往后把每个位置的最大和都更新一下（更新为前边所有和中最大的那个），反方向做同样的处理。然后i 1..n枚举 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
摘要：
大一刚搞的时候敲的 1 #include "stdio.h" 2 #include "stdlib.h" 3 #include "math.h" 4 int main() 5 { 6 int i, j, c, prime[1000], b[1000], m, n, t, min, max; ... 阅读全文
摘要：
uestc的方老师与素数是不是就是根据这个题改的。。感觉好像代码都完全一样。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10... 阅读全文