原题: 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
题意:给一个表达式当中有一些变量,然后告诉你一些数字你可以任意排列,问能不能求出要求的结果。思路:由于变量数目较小所以直接全排列枚举即可,然后用栈处理表达式。代码如下: 1 /************************************************** 2 * Author....
分类:
其他好文 时间:
2014-06-30 12:15:18
阅读次数:
169
题意:问小于n的数的乘积能拼成的最大平方数是多少?思路:给n!做质数分解在除去指数为奇数的那些质数,由于题目中需要模运算所以不能直接除,必须乘上摸逆。代码如下: 1 /************************************************** 2 * Author ...
分类:
其他好文 时间:
2014-06-30 12:06:08
阅读次数:
213
符合三者之一的则不满足规定,求不满足规定的个数。直接模拟。1.被同一个人审查多次2.被和自己同一组织的审查3.被审查次数不等于k代码如下: 1 /************************************************** 2 * Author : xiaohao ...
分类:
其他好文 时间:
2014-06-30 12:03:05
阅读次数:
147