Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:9806Accepted:5185DescriptionFarmer John has purchased a lush new rectangular pasture ...
分类：
其他好文 时间：
2015-08-06 01:51:40
阅读次数：
215
题意 你要从第1个城市到第N个城市去 有m条路 每条路用a, b, c, p, r 表示 你从第a个城市到第b个城市时 若之前经过或现在位于第c个城市 过路费就是p元 否则就是r元 求你到达第N个城市最少用多少过路费
由于最多只有10个城市 10条路 这个题就变得很简单了 直接暴力dfs就行 可以用状态压缩来存储已经走过了哪些城市 由于最多只有10条路 从某个城市...
分类：
其他好文 时间：
2015-08-03 16:55:29
阅读次数：
79
题意：n张马票，m个城市，马票上有马数（决定速度），一张只能用一次，给出地图，求从城市a到b的最短时间。分析：n值很小状态压缩#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-03 16:52:55
阅读次数：
91
该题其实是个DP，可能数据比较水，队友排序后从大的开始取都过了。。
我们来说说正解，一开始其实我已经写出来了，只是有一个地方导致了一直在输出一个不是数字的值，赛后才发现是我用memset对一个double类型的数组清-1的原因 ，改了一下就对了 。 直接开一维数组，用二进制表示集合的方法来表示哪些木棍被选取了 。 很简单的状态压缩DP 。
我用的记忆化搜索，该题还可以用三重循环地推...
分类：
其他好文 时间：
2015-08-02 21:37:14
阅读次数：
124
HDU 5339 Untitled (状态压缩枚举)...
分类：
其他好文 时间：
2015-08-02 15:14:20
阅读次数：
89
题目传送门 1 /* 2 题意：问最少翻转几次使得棋子都变白，输出翻转的位置 3 状态压缩+枚举：和之前UVA_11464差不多，枚举第一行，可以从上一行的状态知道当前是否必须翻转 4 */ 5 #include 6 #include 7 #include 8 using na...
分类：
其他好文 时间：
2015-08-02 15:03:49
阅读次数：
118
没看过TSP,先mark 1 //4838039 2011-10-27 23:04:15 Accepted 4026 2343MS 31044K 3143 B C++ Geners 2 //状态压缩DP的TSP问题 3 //优先级位运算小于判等 ， 还有各种细节各种出错 4 #include...
分类：
其他好文 时间：
2015-07-31 23:16:07
阅读次数：
233
??
题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望。
思路：先状态压缩，然后概率DP
用d[i]表示由状态i到目标需要再买多少包，则状态转移方程为d[i] = p'*(d[i]+1) + sigma(d[ i | (1
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-31 20:22:44
阅读次数：
120
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6469 Accepted Submission(s): 2243
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王...
分类：
其他好文 时间：
2015-07-31 13:10:37
阅读次数：
122
Key Task
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1529 Accepted Submission(s): 631Problem Description
The Czech Technical Universit...
分类：
其他好文 时间：
2015-07-31 12:58:20
阅读次数：
177
