题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264//今年省赛的题目，比赛的时候知道是状压却一直没搞出，直到最后。虽然赛后知道做法，也一直没做的，最近想不开就来做了 - -， 顺便用了下快速枚举k-子集。恩， 做...
分类：
其他好文 时间：
2014-10-02 22:12:23
阅读次数：
251
给出 N 种货币 M 条兑换关系 开始时所有的货币S 和有X 块钱
接下来M条关系
A B W1 W2 W3 W4
表示
A->B 所需的手续费为W2块钱 汇率为W1
B->A 所需的手续费为W4块钱 汇率为W3
所以对于输入的一行建两条边
要求到最后可以赚到钱
所以当出现了负圈即可赚到无限多的钱
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-02 22:09:03
阅读次数：
202
POJ 1860 & ZOJ 1544 Currency Exchange（最短路SPFA）...
分类：
其他好文 时间：
2014-10-02 22:01:43
阅读次数：
145
POJ 1862 & ZOJ 1543 Stripies（贪心 | 优先队列）...
分类：
其他好文 时间：
2014-10-02 21:01:43
阅读次数：
162
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4880
因为是要去牡丹江，是浙大出题，所以找了份浙大的题，第一道水题做的就不顺啊，题看不明白，然后枚举3个数的组合，循环条件居然写错，二逼啊，这到现场肯定悲剧啊
题意：
一共有5座山，有人拿5个篮子去采蘑菇，现在他已经采了几座山上的蘑菇，之后几座山的蘑菇数量你可以自己确定。...
分类：
其他好文 时间：
2014-10-02 20:58:04
阅读次数：
338
POJ 1071 & HDU 1364 & ZOJ 1019 Illusive Chase(DFS)...
分类：
其他好文 时间：
2014-10-02 20:45:33
阅读次数：
165
终于做出来了，激动。。。。这道题隐藏得深啊，但若推导下来，就变简单了。首先，一个集合的子集的个数为2^n=s。注意了，题目求的是有序集合组，并且每个集合是可以重复使用的，怎么办呢?这就要想到多重集合的排列问题了。一个多重集合有k种元素，每种元素可以无限次使用，求r-排列个数。答案为 k^r个。这样，...
分类：
其他好文 时间：
2014-10-02 19:25:03
阅读次数：
171
求不比M大的可以被集合任一个数整除的数的个数。(容斥原理)#include #include #include #include using namespace std;int set[15];int ans;int gcd(int a,int b){ if(b==0) return a; retu...
分类：
其他好文 时间：
2014-10-02 17:26:53
阅读次数：
158
Shoot the BulletTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:322964-bit integer IO format:%lld Java class nam...
分类：
其他好文 时间：
2014-10-02 17:01:13
阅读次数：
269
题目大意：
给出的DNA序列有一个权值，请构造一个长度为I的DNA序列使得在这段DNA序列的权值最大。如果为负数就输出噼里啪啦。。。
思路分析：
构造序列就是在ac自动机上走，求最大要用到dp
dp[i][j][k] 表示现在构造到了长度 i 。此时的我们把当前字符放在j节点，并且满足了k状态。k是一个10位的2进制状态压缩。
注意这道题上有坑就是一个序列可能有多个权值。所以不能...
分类：
其他好文 时间：
2014-10-02 15:44:43
阅读次数：
173
