Yzyet - 博客园

2017年8月1日

摘要：这题与9018的球的序列差不多，用hash可以搞定我个人偷懒用map，卡常卡过了本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-08-01 20:40 Yzyet 阅读(293) 评论(0) 推荐(0) 编辑

摘要： 9018——1553 因为给出的是两个1——n的排列所以可以转成求最长不下降子序列O（ologn）本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-08-01 20:38 Yzyet 阅读(351) 评论(0) 推荐(0) 编辑

摘要：例题见9018_1854 其实这个算法也就随便dp一下就好了状态转移方程就是： f[i][j]=max{ f[i-1][j-1]+1(c1[i]==c2[j]), f[i][j-1] , f[i-1][j] } 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同阅读全文

posted @ 2017-08-01 20:36 Yzyet 阅读(242) 评论(0) 推荐(0) 编辑

2017年7月30日

四校联考——20170730模拟赛

摘要：今天3题都很丧。我只会T1，所以我很弱 T1要有桶排序，不然会T，被卡常做法就是先排序，然后前缀和乱搞 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long # 阅读全文

posted @ 2017-07-30 21:52 Yzyet 阅读(152) 评论(0) 推荐(0) 编辑

2017年7月29日

洛谷——灾后重建

摘要：据说这题正解是floyd？？？！！！不管他，虽然我的dij TLE了就当作是练一练dij 只有50分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #includ 阅读全文

posted @ 2017-07-29 22:00 Yzyet 阅读(235) 评论(0) 推荐(0) 编辑

洛谷——修复公路

摘要：按照时间排序，逐个unite。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-07-29 21:27 Yzyet 阅读(208) 评论(0) 推荐(0) 编辑

洛谷——买礼物

摘要：这题只要建一个虚点0，建B条连向0的边，权为A AB皆为题目给出的 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=510,maxm=300010; struct 阅读全文

posted @ 2017-07-29 21:23 Yzyet 阅读(162) 评论(0) 推荐(0) 编辑

洛谷——口袋的天空——最小生成树

摘要：几乎就是模板题本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-07-29 21:21 Yzyet 阅读(223) 评论(0) 推荐(0) 编辑

并查集模板（洛谷——【模板】并查集）

摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-07-29 21:18 Yzyet 阅读(399) 评论(0) 推荐(0) 编辑

2017年7月28日

FCS 2017夏令营

摘要： day1 主要讲的就是数据结构。。难度从普及的栈和队列飞到了线段树。。。！！？？我就A了一题。比较简单的并查集：支持删点。。。 workteam day2嘛，对于我也是很丧的。。也就A了T1，就是裸的分治 road day3 恩。。好吧，这天的T1是裸的广搜，随便乱打一下就好 maze da 阅读全文

posted @ 2017-07-28 22:21 Yzyet 阅读(276) 评论(0) 推荐(0) 编辑