2015年8月5日

POJ百练—IP地址转换

摘要: #include#include#includeusing namespace std;int sign[9];void change_to_8(int x){ int index=8; while(x) { if(x&1) { s... 阅读全文

posted @ 2015-08-05 22:11 vCoders 阅读(251) 评论(0) 推荐(0)

HDOJ1213(并查集)

摘要: set容器中的值互异,非常好用。水题,直接贴代码了#include#include#includeusing namespace std;set ans;const int SIZE=1000+16;int par[SIZE];int rnk[SIZE];void init(int n){ f... 阅读全文

posted @ 2015-08-05 20:46 vCoders 阅读(200) 评论(0) 推荐(0)

HDOJ1059(多重背包)

摘要: 1.解法一:多重背包#include#includeusing namespace std;#define MAX(a,b) (a>b)?a:bconst int SIZE=500000+16;int dp[SIZE];int bag[7];int nLimit;void ZeroOnePack(i... 阅读全文

posted @ 2015-08-05 17:42 vCoders 阅读(213) 评论(0) 推荐(0)

HDOJ1171(多重背包)

摘要: #include#includeusing namespace std;#define MAX(a,b) (a>b)?a:bconst int SIZE=100000+16;int nKind; //物品种类数目int nLimit; //背包容量int val[SIZE]; //每种背包的价值in... 阅读全文

posted @ 2015-08-05 16:24 vCoders 阅读(195) 评论(0) 推荐(0)

多重背包(标准模板)

摘要: #include#includeusing namespace std;#define MAX(a,b) (a>b)?a:bconst int SIZE=1000+16;int nKind; //物品种类数目int nLimit; //背包容量int val[SIZE]; //每种背包的价值int ... 阅读全文

posted @ 2015-08-05 15:30 vCoders 阅读(443) 评论(0) 推荐(0)

导航

点击右上角即可分享
微信分享提示