原题： HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做，怎么都WA，后来看网上原来是一个DP题。首先按P/Q来做排序，即P越大，Q越小就越好，这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路（说明前i-1条...
分类：
其他好文 时间：
2014-07-08 00:17:10
阅读次数：
273
http://acm.hdu.edu.cn/showproblem.php?pid=1874SPFA#include #include #include #include #define N 1000001using namespace std;int n,m;int v[202],dis[202]...
分类：
其他好文 时间：
2014-07-08 00:16:33
阅读次数：
256
原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。解法： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，...
分类：
其他好文 时间：
2014-07-08 00:03:32
阅读次数：
261
原题： HDU 3362http://acm.hdu.edu.cn/showproblem.php?pid=3362开始准备贪心搞，结果发现太难了，一直都没做出来。后来才知道要用状压DP。题意：题目给出n(n #include #include #include #include #define M...
分类：
其他好文 时间：
2014-07-07 23:35:56
阅读次数：
323
http://acm.hdu.edu.cn/showproblem.php?pid=2112本题题目意思非常简单，麻烦的就是处理一下字符串，这是我能力欠缺的地方#include#include#include#define maxint 200000000int map[201][201],visi...
分类：
其他好文 时间：
2014-07-07 21:11:08
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=1690坑爹的题，必须用__int64 %I64d(以前没用过）因为这题的数据特别大，所以用-1 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2014-07-07 19:37:54
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-07-07 18:10:25
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=2094 1 #include 2 #include 3 #include 4 int n; 5 int map[2001][2001],d[2001],v[2001]; 6 char name[2001][1...
分类：
其他好文 时间：
2014-07-07 17:32:37
阅读次数：
313
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 哦～～对了，这些题读者可以直接忽略，我只是想练习一下自己薄弱的地方......题目意思我就不说了...自从昨晚问完乌冬兄一条DP题之后，“一体就知道系DP啦，而且仲好简单噶DP...”。就深感自己...
分类：
其他好文 时间：
2014-07-07 17:31:57
阅读次数：
317
