2017 年 9月随笔档案 - Yzyet

20170910模拟赛

摘要：发现，标题还挺押韵的。似乎。每一题都能找到原题。。切题如切菜，水题模拟赛 CCT 最近学校又发了n本五三题霸，BBS看到后十分高兴。但是，当他把五三拿到手后才发现，他已经刷过这些书了！他又认真地看了一会儿，发现新发的这些五三是2017版的，而他刷的是2016版的。现在他想找出所有他没有刷过的题来阅读全文

posted @ 2017-09-14 21:34 Yzyet 阅读(188) 评论(0) 推荐(0)

黄金阵容均衡(洛谷_1360)——hash

摘要：这题，首先，需要将每个数都转成二进制的。对于每个二进制，做一遍前缀和，作为a[i][j]。对于每一个a[i][j]，减去a[i][1]，这样子，如果a[x][j]==a[y][j]（j=1...m）都相等。那么这就是一对可行解。对于每一个a[i][1...n]将其哈希。即可。注意，对于第4 阅读全文

posted @ 2017-09-14 21:12 Yzyet 阅读(219) 评论(0) 推荐(0)

【模板】堆(洛谷_3378)

摘要：闲着无聊，练了练这个模板。可是，没想到，上午刚刚练的模板，下午就用到了本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-09-14 21:03 Yzyet 阅读(154) 评论(0) 推荐(0)

noip2015提高组

摘要：2015的题比2014丧多了。 T1——神奇的幻方——然而T1还是挺简单的——简单模拟。 #include<iostream> #include<cstdio> using namespace std; int n,a[50][50],x,y; int main() { scanf("%d",&n) 阅读全文

posted @ 2017-09-10 10:26 Yzyet 阅读(285) 评论(0) 推荐(0)

20170903模拟赛

摘要：T1——card——其实就是16个if #include<iostream> #include<cstdio> using namespace std; char c[1010];int n,b,g,r; int main() { freopen("card.in","r",stdin); freo 阅读全文

posted @ 2017-09-06 19:40 Yzyet 阅读(137) 评论(0) 推荐(0)

引水入城(洛谷_1514)

摘要：这题好像是200几年的题，主要就是贪心加bfs。求出每一个点流出的水，能遍布哪一些。有一个优化，就是，当前点要比左右两边都高，才遍历。而且遍历完之后，最后一行一定是连续的区间，否则就是有位置不能被覆盖。然后这题就转换成了区间覆盖问题，贪心求解。本文由Yzyet编写，网址为www.cnbl 阅读全文

posted @ 2017-09-04 13:11 Yzyet 阅读(178) 评论(0) 推荐(0)

牛路线Cow Routing(洛谷_3115)

摘要：好吧，这就是传说中的双关键值最短路。说起建图来，也挺好想的嘛，反正公交车线路，爱从哪站上车，哪站下车，随你。于是就线路上的点，两两连边。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-09-04 13:06 Yzyet 阅读(294) 评论(0) 推荐(0)

tarjan求割点与桥——例题（9018——2100）

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

posted @ 2017-09-04 13:03 Yzyet 阅读(390) 评论(0) 推荐(0)