SiriusRen

2016年9月26日

摘要： lazy写崩了…….查了好久/* U—> [l,r]–>1 I—> [1,l-1] [r+1,+无穷] –>0 D—> [l,r]–>0 C—> [1,l-1] [r+1,+无穷]–>0 xor[l,r] S—> [l,r]–>xor *///By SiriusRen#... 阅读全文

posted @ 2016-09-26 21:38 SiriusRen 阅读(203) 评论(0) 推荐(0) 编辑

POJ 3670 DP LIS?

摘要：权值为1~3 好了此题是水题…… i表示到了第i个数，j表示结尾的数是j f[i][j]=min(f[i][j],f[i-1][k]+(a[i]!=j)) 1#include #include using namespace std;int n,a[33333],f[333... 阅读全文

posted @ 2016-09-26 16:27 SiriusRen 阅读(93) 评论(0) 推荐(0) 编辑

2016年9月25日

POJ 3667 线段树+标记

摘要：自从某次考试写线段树写挂了以后这是第一次写线段树,,,,,,这是一个伤心的故事…… 题意：思路：标记维护从左到右的最大值从右到左的最大值区间内的最大值……然后就一搞就出来了//By SiriusRen#include using namespac... 阅读全文

posted @ 2016-09-25 17:39 SiriusRen 阅读(176) 评论(0) 推荐(0) 编辑

POJ 3013 Dijkstra

摘要：从1节点最短路，，然后再乘一下权值就OK了//By SiriusRen#include #include #include #include using namespace std;#define N 132000long long d[N];int n,m,first[N],ne... 阅读全文

posted @ 2016-09-25 15:52 SiriusRen 阅读(110) 评论(0) 推荐(0) 编辑

POJ 2449 第k短路 Dijkstra+A*

摘要：这道题我拖了半年，，，终于写出来了思路：先反向建边从终点做一次最短路 —>这是估价函数h(x) 再正常建边，从起点搜一遍（priority_queue(h(x)+g(x))） g(x)是已经走过的。。思路比较简单，，，但是我总是MLE原因：写挫了……刷了三页… ... 阅读全文

posted @ 2016-09-25 15:50 SiriusRen 阅读(209) 评论(0) 推荐(0) 编辑

POJ 3665 模拟

摘要：按照题意模拟就OK了//By SiriusRen#include #include #include using namespace std;int n,t,a[1005];int main(){ scanf("%d%d",&n,&t); for(int i=1;ima... 阅读全文

posted @ 2016-09-25 15:44 SiriusRen 阅读(122) 评论(0) 推荐(0) 编辑

POJ 1141 括号匹配 DP

摘要：黑书原题区间DP，递归输出不看Discuss毁一生（woc还真有空串的情况啊）//By SiriusRen#include #include #include using namespace std;int n,f[111][111];char s[111];voi... 阅读全文

posted @ 2016-09-25 15:43 SiriusRen 阅读(120) 评论(0) 推荐(0) 编辑

POJ 1631 nlogn求LIS

摘要：方法一：二分我们可以知道最长上升子序列的最后一个数的值是随序列的长度而递增的（呃呃呃意会意会）然后我们就可以二分找值了（并更新）//By SiriusRen#include #include #include using namespace std;int n,... 阅读全文

posted @ 2016-09-25 14:34 SiriusRen 阅读(193) 评论(0) 推荐(0) 编辑

POJ 1274 二分图匹配

摘要：匈牙利算法裸题//By SiriusRen#include #include #include using namespace std;int n,p[8085],first[8888],next[8888],v[8888],tot,vis[8888],m,xx,yy,ans;v... 阅读全文

posted @ 2016-09-25 14:28 SiriusRen 阅读(97) 评论(0) 推荐(0) 编辑

POJ 3661 DP

摘要：题意：思路： i表示到了i，j表示疲劳度为j f[i][j]表示能跑的最大距离 f[i][j]=f[i-1][j-1]+a[i] if(i-j>=0)f[i][0]=max(f[i][0],f[i-j][j]); f[i][0]=max(f[i][0],f[i-1][0]);/... 阅读全文

posted @ 2016-09-25 14:26 SiriusRen 阅读(90) 评论(0) 推荐(0) 编辑

公告