SiriusRen

2016年11月3日

摘要：思路：f[i][j]表示前i个数最后一个数是原数列的第j个的最小值//By SiriusRen#include #include #include using namespace std;int n,a[2222],cpy[2222],minn[2222],f[2222][22... 阅读全文

posted @ 2016-11-03 09:24 SiriusRen 阅读(135) 评论(0) 推荐(0) 编辑

POJ 1636 DFS+DP

摘要：思路：先搜索出来如果选这个点其它哪些点必须选跑个背包就好了//By SiriusRen#include #include #include using namespace std;#define N 66666int xx,yy,v[N],next[N],first[100... 阅读全文

posted @ 2016-11-03 08:47 SiriusRen 阅读(196) 评论(0) 推荐(0) 编辑

2016年11月2日

BZOJ 1579 道路升级 Dijkstra

摘要：思路：这道题不能把所有边都建出来会MLE的！！！ oh gosh 其实不建所有的边用的时候再调就行了….（也没啥区别）//By SiriusRen#include #include #include #include using namespace std;#def... 阅读全文

posted @ 2016-11-02 16:14 SiriusRen 阅读(177) 评论(0) 推荐(0) 编辑

BZOJ 1577 贪心

摘要：思路：同POJ3038 http://blog.csdn.net/qq_31785871/article/details/52953214//By SiriusRen#include #include #include #include using namespace std;in... 阅读全文

posted @ 2016-11-02 15:20 SiriusRen 阅读(129) 评论(0) 推荐(0) 编辑

BZOJ 1578 DP

摘要：思路：裸的完全背包//By SiriusRen#include #include #include using namespace std;int s,d,m,a[66][66],ans[55],f[555555];#define N 505000int main(){ sc... 阅读全文

posted @ 2016-11-02 14:39 SiriusRen 阅读(165) 评论(0) 推荐(0) 编辑

POJ 3974 Manacher算法（模板）

摘要： Manacher模板题//By SiriusRen#include #include #include using namespace std;#define N 2005000int l,mx,p[N],id,ans,cases;char a[N],b[N];int main()... 阅读全文

posted @ 2016-11-02 08:45 SiriusRen 阅读(107) 评论(0) 推荐(0) 编辑

2016年11月1日

BZOJ 4582 贪心

摘要：思路：显然是个贪心排个序然后扫几遍就好了（重叠的区间不能取）//By SiriusRen#include #include using namespace std;int ans,n,k,a[50050],rec[50050],maxx[50050];int m... 阅读全文

posted @ 2016-11-01 11:23 SiriusRen 阅读(183) 评论(0) 推荐(0) 编辑

POJ 2378 树形DP？？

摘要：思路：找到每个节点的儿子size的最大值和n-当前节点size 取个Max//By SiriusRen#include #include #include using namespace std;#define N 22222int n,first[N],next[N],v... 阅读全文

posted @ 2016-11-01 09:33 SiriusRen 阅读(128) 评论(0) 推荐(0) 编辑

POJ 2376 贪心

摘要：题意：思路：对于每一个固定的左端点我们需要找一个最远的符合条件的右端点//By SiriusRen#include #include using namespace std;int n,t,jy,r,ans,f;struct Node{int s,e;}node[... 阅读全文

posted @ 2016-11-01 09:31 SiriusRen 阅读(118) 评论(0) 推荐(0) 编辑

2016年10月31日

POJ 2185 正解 KMP

摘要：题意: 思路：把每一行压成一个数求一下 KMP 把每一列压成一个数求一下KMP 答案就是两个周期之积网上的好多题解都是错的………………………..//By SiriusRen#include #include #include using namespace std;int... 阅读全文

posted @ 2016-10-31 20:03 SiriusRen 阅读(139) 评论(0) 推荐(0) 编辑

公告