SiriusRen

2016年10月27日

摘要：思路：预处理出在能力值为i的时候滑雪一次的最小时间f[i][j]表示i时间 j的能力值最多的滑雪次数我先用vector 把课程按起点push进去1.for(int k=0;k#include #include #include using namespace std;... 阅读全文

posted @ 2016-10-27 19:48 SiriusRen 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ 1232 Kruskal

摘要：思路：跟昨天的考试题特别像…..就是裸的Kruskal 把边权设为连接的两个点的点权之和加上边权*2搞定//By SiriusRen#include #include #include using namespace std;int n,m,c[10005],f[10005]... 阅读全文

posted @ 2016-10-27 15:58 SiriusRen 阅读(127) 评论(0) 推荐(0) 编辑

BZOJ 1231 状压DP

摘要：思路： f[i][j]i表示集合的组成 j表示选最后一个数 f[i][j]表示能选的方案数 f[i|(1#include using namespace std;#define int unsigned long longint n,K,s[17],f[65535][17];... 阅读全文

posted @ 2016-10-27 15:43 SiriusRen 阅读(131) 评论(0) 推荐(0) 编辑

POJ 2430 状压DP

摘要：题意：思路：先预处理出所有格子的statement statement=1–>只有上边的格子被覆盖 statement=2–>只有下边的格子被覆盖 statement=3–>上下都被覆盖f[i][j][k]表示状态为i时，前j个地方的奶牛,盖k座房子最少盖住的格子... 阅读全文

posted @ 2016-10-27 08:24 SiriusRen 阅读(180) 评论(0) 推荐(0) 编辑

2016年10月26日

POJ 2437 贪心+priority_queue

摘要：题意：思路：贪心能不覆盖的就不盖写得很乱左闭右开的 temp //By SiriusRen#include #include #include #include using namespace std;int n,l,temp,ans;struct Node{int... 阅读全文

posted @ 2016-10-26 18:00 SiriusRen 阅读(141) 评论(0) 推荐(0) 编辑

POJ 2436 二进制枚举

摘要：题意：思路：拆成二进制枚举有哪个病毒在判一判就好了//By SiriusRen#include #include #include using namespace std;int n,d,k,jy,xx,a[1005],tmp[1005],ans;int main... 阅读全文

posted @ 2016-10-26 17:55 SiriusRen 阅读(141) 评论(0) 推荐(0) 编辑

POJ 3257 DP

摘要：题意：思路：用vector存上本出发点能到的地方&成本&有趣指数（用结构体保存）然后DP就好了 f[i][j]表示到了i 成本为j的有趣指数最大是多少 f[vec[i][k].end][j+vec[i][k].c]=max(f[vec[i][k].end][j+vec[... 阅读全文

posted @ 2016-10-26 13:04 SiriusRen 阅读(137) 评论(0) 推荐(0) 编辑

POJ 3256 DFS水题

摘要：枚举点每次都搜一遍//By SiriusRen#include #include #include using namespace std;#define N 20005int ans,k,n,m,first[N],next[N],v[N],tot,xx,yy,mark[N],... 阅读全文

posted @ 2016-10-26 11:16 SiriusRen 阅读(111) 评论(0) 推荐(0) 编辑

POJ 1986 裸的LCA

摘要：思路：搞了一发链剖//By SiriusRen#include #include #include using namespace std;#define N 88888int n,m,first[N],next[N],v[N],w[N],tot,xx,yy,zz,k;int to... 阅读全文

posted @ 2016-10-26 11:15 SiriusRen 阅读(163) 评论(0) 推荐(0) 编辑

POJ 1167 The Buses 暴搜+剪枝

摘要：思路：先把能选的路线都预处理出来按照能停的车的多少排个序（剪枝1）搜搜搜如果当前剩的车÷当前能停车的多少+deep>=ans剪掉（剪枝2）//By SiriusRen#include #include #include using namespace std;int n... 阅读全文

posted @ 2016-10-26 11:14 SiriusRen 阅读(260) 评论(0) 推荐(0) 编辑

公告