2013年03月_飘谊

原创 HDU OJ 3306 The Number of set【状态压缩】

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3006 思路：二进制，位运算|，来标记状态。比如一个集合里面出现了 2 、4、 6 ，那就用二进制数101010 = (十进制) 2+8+32=42 ，来记录该集合出现过！！，由于m值 AC代码： #include #include #include #include #include #in

2013-03-29 10:51:48 2742

原创 HDU OJ 3127 WHUgirls【DP之背包】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=3127 题意：给一个矩形长xi，宽yi，给出n个小矩形的长，宽，以及这种小矩形的val，把大矩形分成若干个小矩形，求的最大的val 思路：首先是个完全背包，然后是个二维费用背包（长和宽）。。注意长宽可交换，每种长宽对应两种分割方法。如图就是所说的两种方案。 AC

2013-03-28 09:38:46 2945

原创 HDU 3449 Consumer【DP之背包】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=3449 题意：自己看吧~~~ 思路一：先对箱子里的物品进行一次01背包，然后加上箱子价格，在进行分组背包，然后TLE ！！白写了一个下午呀！！！超时代码： #include #include #include #include #include using namespace std;

2013-03-27 19:34:24 2669

原创 HDU OJ 4501 小明系列故事——买年货【DP】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=4501 思路：三维~~~~~ AC代码： #include #include #include #include #include using namespace std; const int Max = 100 +10; const int base = 2; const int inf =

2013-03-26 16:46:54 2732

原创 NYOJ 613 免费馅饼【DP】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=613 AC代码： #include #include #include #include #include using namespace std; const int Max = 100000 +10; int dp[Max][12]; int MAX (int a ,int b

2013-03-26 14:28:04 2728 1

原创 HDU OJ 2255 奔小康赚大钱【KM模版】

原题连接：：http://acm.hdu.edu.cn/showproblem.php?pid=2255 代码： #include #include #include #include using namespace std; const int maxn = 305; const int INF = 2147483647; int w[maxn][maxn]; int lx[max

2013-03-22 13:51:12 2590

原创 HDU OJ 4185 Oil Skimming【二分图之黑白染色】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=4185 题意：题目描述的很垃圾。。简化一下，看题中的图，求最多有多少对#，（相邻的两个是一对）代码： #include #include #include #include #include #include #include #include using namespace std; cons

2013-03-20 17:49:07 3318

原创 HDU 2458 Kindergarten【二分图之反建边】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=2458 题意：………… 思路：反键边求最小点集覆盖key，boys+girls-key 就是答案。根据题意：反建边后，每条边代表的是该男孩和该女孩不认识，求的最小点集，把这些点去掉后即所有反建的边被去掉，则剩余的就是男女之间都相互认识。。 AC代码： #include #include #inc

2013-03-20 11:15:30 2657

原创 NYOJ 647 奋斗小蜗牛在请客【模拟】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=647 思路：没啥说的，本想用java写，没找到double进制转换的对应函数。。就该用c++，本想偷懒下，直接用string，然后找个string转化double的函数，最后还是失败了用sstream，格式会变。。发现其实最简单的方法就是直接用数组模拟。。一直想偷懒下，结果绕了一个圈。

2013-03-19 10:18:32 2786

原创 HDU OJ 1677 Nested Dolls【二分，LIS】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1677 题意：每组测试数据给n个硬币，现在给你这n个硬币的长和高，若一硬币的长和高都小于另一个硬币，则这来个硬币可嵌套为一个硬币。。求最后剩余的最小硬币数。思路：首先肯定能想到的是贪心，不停遍历，不停更新。。复杂度 n*n （超时！！），然后又想到和以前做的题类似，有想到二分图匹配之最小路径覆

2013-03-17 21:50:00 3181

nyist_飘谊