枚举暴力
Notdeep__acm
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #262 (Div. 2) B
Codeforces Round #262 (Div. 2) B. Little Dima and Equation原创 2014-08-21 09:09:31 · 949 阅读 · 0 评论 -
hdu 5305(爆搜+二染色) Friends
题意:有n个人m对朋友,朋友有两种一种online的,一种face to face的。现在要让你对这些朋友性质进行安排,让每一个人的线上朋友和线下朋友人数是相同的,求满足的方案数。思路直接暴力染色。 然后减减枝。 一个就是对于每个人的度一定是偶数。 另外一个就是染色中,对于一个节点染色的不能超过一半才能继续dfs。参考code:/* #pragma warning (disable: 478原创 2015-07-30 22:13:28 · 640 阅读 · 0 评论 -
hdu 5288 (预处理+暴力) OO’s Sequence
题意:见题面。思路预处理出每个a[i]左边和右边第一个能整除它的位置L[i]和R[i],然后计算这个值对于答案的贡献的个数。 贡献就是左右区间长度相乘参考code:/* #pragma warning (disable: 4786) #pragma comment (linker, "/STACK:0x800000") */#include <cassert>#include <ccty原创 2015-07-28 22:09:36 · 605 阅读 · 0 评论 -
hdu 3448(搜索+剪枝)Bag Problem
题意:给n(n<=40)个物品和背包的容量w以及背包能装的物品个数k,每个物品有一个重量,问在满足背包的限制的情况下最多可以装多少物品。思路做过类似的题目,第一反应就是爆搜每个物品的两个状态放和不放。2^40肯定不行,来剪枝吧。 先把物品从小到大排序。一个有效的剪枝就是,最大的k个物品的重量和小于w那么这个重量和就是答案了,也是搜索中比较极限的情况,避免了去做搜索。 这样可以水过了,几乎没跑时间原创 2015-07-15 23:47:38 · 616 阅读 · 0 评论 -
Codeforces Round #280 (Div. 2) D
Codeforces Round #280 (Div. 2) D原创 2014-12-02 03:40:45 · 808 阅读 · 0 评论 -
Codeforces Round #272 (Div. 2) C
Codeforces Round #272 (Div. 2) C原创 2014-10-13 20:35:32 · 1017 阅读 · 0 评论 -
Codeforces Round #272 (Div. 2) B
Codeforces Round #272 (Div. 2) B原创 2014-10-13 20:32:04 · 1231 阅读 · 4 评论 -
Codeforces Round #275 (Div. 2) A
Codeforces Round #275 (Div. 2) A原创 2014-10-25 03:40:38 · 905 阅读 · 0 评论 -
Codeforces Round #264 (Div. 2) C
Codeforces Round #264 (Div. 2) C原创 2014-08-31 00:43:18 · 1049 阅读 · 2 评论 -
codeforces 158D Ice Sculptures (枚举)
题目:D. Ice Sculpturestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Berland University is prepar原创 2014-08-10 23:24:06 · 923 阅读 · 0 评论