摘要：Robberies挺有意思的题目，需要点转化。01背包：每个物品代价是每个银行钱的数目，物品的价值是在该银行不被抓的概率 （1-被抓概率），背包容量是所有银行钱的总和。01背包求dp[i]表示获得i的钱不被抓的最大概率。最后从大到小枚举出 dp[i]>=(1-P)这个i就是答案了。关键在于理解题目意思。。。另外需要活学活用，01背包中不可以生搬硬套，这里变成*weight；// File Name: hdu2955.cpp // Author: rudolf // Created Time: 2013年04月20日 星期六 19时34分14秒 #include<vector> 阅读全文

摘要：饭卡打啵固态思维，转换成01背包问题，学习人家dp的排版先01背包算出用m-5元可以买到最贵的菜，然后就会一次买最贵的。// File Name: hdu2546.cpp // Author: rudolf // Created Time: 2013年04月20日 星期六 18时51分53秒 #include<iostream> #include<algorithm> #include<string.h> using namespace std; const int maxn=1010; int dp[maxn]; int value[maxn],weigh 阅读全文

摘要：ACM HDU 1172 猜数字 // File Name: hdu1172.cpp // Author: rudolf // Created Time: 2013年04月20日 星期六 14时58分47秒 #include<vector> #include<list> #include<map> #include<set> #include<deque> #include<stack> #include<bitset> #include<algorithm> #include<functio 阅读全文

摘要：I -Arctic Network#include<iostream> #include<algorithm> using namespace std; const int maxn=6000; int n; int mapp[maxn][maxn]; struct node { int x,y,value; }edge[maxn]; int fa[maxn]; bool cmp(const node a,const node b) { return a.value<b.value; } int find(int x) { return x==fa[x]?x:fi 阅读全文