2015年10月7日
HDU 3732 Ahui Writes Word
摘要： 乍一看是01背包，但是100000*10000的复杂度肯定是TLE的，但是(0 ≤ Vi , Ci ≤ 10)，所以最多也只有100种物品，转化成多重背包去做。#include#include#includeint N,C,vv,cc;int g[15][15];char s[100];int w[... 阅读全文
posted @ 2015-10-07 19:57 Fighting_Heart 阅读(131) 评论(0) 推荐(0) 编辑
HDU 2609 How many
摘要： 最小表示法+Map或者字典树，最小表示法找了个模板，还没学习呢...#include#include#include#include#include#includeusing namespace std;mapm;int n;char s[10010][110];char t[110];int ge... 阅读全文
posted @ 2015-10-07 19:32 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑
HDU 3552 I can do it!
摘要： 脑洞题。http://blog.csdn.net/dgq8211/article/details/7748078#include#include#include#includeusing namespace std;struct abc{ int A,B;}x[100010];int T,N;... 阅读全文
posted @ 2015-10-07 19:08 Fighting_Heart 阅读(139) 评论(0) 推荐(0) 编辑
HDU 3691 Nubulsa Expo
摘要： 无向图的最小割。套了个模板。#include#include#include#includeusing namespace std;#define MAXN 555#define inf 11){ int k=0,pre=0;//pre用来表示之前加入A集合的点，我们每次都以0点为第一... 阅读全文
posted @ 2015-10-07 11:24 Fighting_Heart 阅读(184) 评论(0) 推荐(0) 编辑
POJ 2914 Minimum Cut
摘要： 无向图最小割，Stoer Wanger算法。先找了个模板，日后再学习吧...#include#include#include#includeusing namespace std;#define MAXN 555#define inf 11){ int k=0,pre=0;//pre用... 阅读全文
posted @ 2015-10-07 11:15 Fighting_Heart 阅读(204) 评论(0) 推荐(0) 编辑
HDU 3696 Farm Game
摘要： SPFA最长路，思路如下：先对题目中给出的每条边建边，权值为转化率；增加一个终点S，每个节点到S建边，权值为该物品的单价。假设X物品最终转化为了Y物品，那么转化之后得到的钱就是 W[x]*转化率1*转化率2*转化率3*转化率4*.....*P[Y]现在我们关注转化率1*转化率2*转化率3*转化率4*... 阅读全文
posted @ 2015-10-07 08:46 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑