摘要: 思路: 1.线段树 逆着插入就OK了 2.块状链表 (可是我并不会写)//By SiriusRen#include #include #include using namespace std;int n,xx,tree[1000050],cnt[1000050];struct ... 阅读全文
posted @ 2016-09-28 13:46 SiriusRen 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 标号 搜 完了……//By SiriusRen#include #include #include #include using namespace std;int n,t,xx[]={1,-1,0,0,0},yy[]={0,0,1,-1,0},map[666][666],vis... 阅读全文
posted @ 2016-09-28 13:44 SiriusRen 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 5分钟写完 水水更开心//By SiriusRen#include #include #include using namespace std;int m,t,u,f,d;char jy;int main(){ scanf("%d%d%d%d%d",&m,&t,&u,&f... 阅读全文
posted @ 2016-09-28 13:43 SiriusRen 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 思路: 1.枚举第一行 递推剩下的 判断最后一行成不成立 2. (误)高斯消元? 如何判断1最少和字典序最小… (所以这种做法好像不可取)//By SiriusRen#include #include #include using namespace std;int n,... 阅读全文
posted @ 2016-09-28 13:42 SiriusRen 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 思路: 1.DP f[i][j]:前i个数 最后一个数是j的最小花费 f[i][j]=min(f[i][j],f[i-1][k]+(a[i]!=j));1#include #include using namespace std;int n,a[55555],f[55555][2]... 阅读全文
posted @ 2016-09-28 13:38 SiriusRen 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 思路: 线段树 (分类讨论)此题数据很水 数据很水 数据很水 但是卡个暴力还是没问题的……//By SiriusRen#include #include using namespace std;#define maxn 1500000#define inf 10611... 阅读全文
posted @ 2016-09-28 09:07 SiriusRen 阅读(175) 评论(0) 推荐(0) 编辑