摘要: 题意: 思路: 贪心 能不覆盖的就不盖 写得很乱 左闭右开的 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) 编辑
摘要: 题意: 思路: 拆成二进制枚举 有哪个病毒在 判一判 就好了//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 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题意: 思路: 用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 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 枚举点 每次都搜一遍//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) 编辑
摘要: 思路:搞了一发链剖//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 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 思路: 先把能选的路线都预处理出来 按照能停的车的多少排个序 (剪枝1) 搜搜搜 如果当前剩的车÷当前能停车的多少+deep>=ans剪掉 (剪枝2)//By SiriusRen#include #include #include using namespace std;int n... 阅读全文
posted @ 2016-10-26 11:14 SiriusRen 阅读(261) 评论(0) 推荐(0) 编辑