POJ 3411 Paid Roads开路：N个城市间有m条单向路，分别从a到b，可以在c处交P路费，也可以直接交R路费。那么问题来了，你的挖掘机怎么开最省钱？3.4熟练掌握动态规划状态压缩DP乍一看可以Dijkstra，实际上的确可以Dijkstra。不过多了一个预交费的c，所以在遍历的时候多了一...
分类：
其他好文 时间：
2014-10-27 00:12:38
阅读次数：
146
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 941Accepted Submission(s): 352Prob...
分类：
其他好文 时间：
2014-10-26 20:59:46
阅读次数：
284
Card Collector
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4336
Appoint description:
System Crawler (2014-10-23)
Descript...
分类：
其他好文 时间：
2014-10-25 23:05:37
阅读次数：
445
题目大意：
给出N个数ai，求出另一个序列bi，要求sum |ai-bi|，最短，且所有的bi都互质。
解法：
这里题目给了几个很显眼的条件，ai限制在了1~30之间，由于可以bi无限选1这个数，那么|ai-bi| 最大就是29了，意味着bi < 59的。
要求所有的bi互质，可以化为所有的bi分解出来的质因数均不相同，bi < 59，有16个质数。这里我们很容易联想到状态压缩DP了。
用s表示当前阶段用了哪些质因数的状态，例如 s = 3 = 11 代表目前状态下使用了第一个和第二个质因数。
很快我们...
分类：
其他好文 时间：
2014-10-24 20:49:23
阅读次数：
305
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074题目大意：有N个作业（N>sub[i]>>dead[i]>>cost[i]; for(int i=1;i=0;j--) { int ...
分类：
其他好文 时间：
2014-10-24 18:19:11
阅读次数：
170
Problem Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...
分类：
其他好文 时间：
2014-10-24 13:01:58
阅读次数：
279
bfs+状态压缩。水题。
一开始我很挫的用了 vis[21][21][2][2][2][2][2][2][2][2][2][2]; G++,300+ms;
然后后来想到可以用二进制啊。笨。就改成了 vis[21][21][1024] G++,78ms;
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-22 10:09:20
阅读次数：
219
Saving Tang Monk
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 941 Accepted Submission(s): 352
Problem Description
《Journey to t...
分类：
其他好文 时间：
2014-10-21 23:15:29
阅读次数：
391
先贴代码，晚上回去说 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long LL;10 11 int...
分类：
其他好文 时间：
2014-10-21 23:01:51
阅读次数：
367
bfs+状态压缩。
一开始我很挫的用了 vis[21][21][2][2][2][2][2][2][2][2][2][2]; G++,300+ms;
然后后来想到可以用二进制啊。笨。就改成了 vis[21][21][1024] G++,78ms;
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-21 17:49:45
阅读次数：
230
