上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 19 下一页
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
posted @ 2015-03-26 18:07 UsedRose 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 打一个素数表,发现10000以内的素数个数在1300个之内,直接暴力即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文
posted @ 2015-03-26 17:50 UsedRose 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一开始被输入格式卡住了,水题一道。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include... 阅读全文
posted @ 2015-03-26 10:43 UsedRose 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409 Let it Beadhttp://acm.pku.edu.cn/J... 阅读全文
posted @ 2015-03-25 21:48 UsedRose 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 3578: H1N1's ProblemDescriptionH1N1 like to solve acm problems.But they are very busy, one day they meet a problem.Given th... 阅读全文
posted @ 2015-03-25 19:19 UsedRose 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题解详见http://www.desgard.com/learning/2015/03/25/UESTC_567/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i... 阅读全文
posted @ 2015-03-25 12:12 UsedRose 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 const int N=110; 3 using namespace std; 4 int n,m; 5 6 struct Rice{ 7 int price; 8 int weight; 9 int number;10 }rice[N];11 ... 阅读全文
posted @ 2015-03-23 21:31 UsedRose 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 有点不理解可以不装满。。大神解释:有的题目要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰... 阅读全文
posted @ 2015-03-23 21:13 UsedRose 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
posted @ 2015-03-22 11:26 UsedRose 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
posted @ 2015-03-22 11:06 UsedRose 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 19 下一页