2017 年 10月随笔档案 - Yzyet

set与multiset

摘要：算是涨姿势了。原来set还有这些用法。首先set是默认升序的，如果要改成降序可以加greater<int> 见11。12。运行结果可以发现set与multiset的最大区别是multiset可以保存重复元素。像insert。begin。end。count。size。就顾名思义了。本文由Yzy 阅读全文

posted @ 2017-10-31 22:04 Yzyet 阅读(223) 评论(0) 推荐(0)

洛谷10月月赛R1·普及组

摘要：SAC E#1 - 一道不可做题 Jelly 这题是大水题，随便AC。就是要注意一点：初始温度与熔点的大小关系。就是因为这个。。wa了。。 #include<iostream> using namespace std; long long a,b,c,d,e,f,tmp; int main() 阅读全文

posted @ 2017-10-12 20:00 Yzyet 阅读(190) 评论(0) 推荐(0)

20170924模拟赛

摘要：个人卫生综合征每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路，每条双向道路都连接着两个路口ai、bi且有一定的时间花费vi。BBS家编号为1，学校编号为n。今天，BBS由于个人卫生综合征导致他很迟才离开家，他想用膜法改变k条道路的长度使通过其的时间花费vi变阅读全文

posted @ 2017-10-09 19:46 Yzyet 阅读(230) 评论(0) 推荐(0)

普及组模板——快速排序

摘要：题目：【模板】快速排序(洛谷_1177) 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-10-03 11:35 Yzyet 阅读(281) 评论(0) 推荐(0)

普及组模板——线性筛素数

摘要：题目：【模板】线性筛素数(洛谷_3383) 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-10-03 11:34 Yzyet 阅读(223) 评论(0) 推荐(0)

普及组模板——最小生成树

摘要：题目：【模板】最小生成树(洛谷_3366) 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-10-03 11:33 Yzyet 阅读(187) 评论(0) 推荐(0)

普及组模板——并查集

摘要：题目：【模板】并查集(洛谷_3367) 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-10-03 11:32 Yzyet 阅读(202) 评论(0) 推荐(0)

普及组模板——单源最短路径

摘要：题目：【模板】单源最短路径(洛谷_3371) 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-10-03 11:31 Yzyet 阅读(144) 评论(0) 推荐(0)

20170917模拟赛

摘要：·NOIP模拟赛消消乐(tet) 【题目描述】有一个2n个数字排成一列，这个数列中由1..n中的数字组成，每个数字都恰好出现两次。每个回合可以交换相邻两个数字，交换以后如果有两个相同的数字相邻，那么将这两个数字消除，并将这两个数字的两端拼起来；如果拼接后的数列仍有相同的数字相邻，那么将引发连锁反阅读全文

posted @ 2017-10-02 10:33 Yzyet 阅读(222) 评论(0) 推荐(0)

逆序对——洛谷——1908

摘要：随便水了这么一道题，反正，就是用归并排序的思想。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-10-02 10:04 Yzyet 阅读(324) 评论(0) 推荐(0)

洛谷9月月赛T1——预生成密码

摘要：其实这题只是一道比较简单的数学题。输入给出了a,b,c三个数的与或和由于要a尽可能小，a相同则b尽可能小，b相同则c尽可能小所以a最小一定是and，此时若要b尽可能小，c就要尽可能大，c最大就是or了，则b就等于sum-or-and。本文由Yzyet编写，网址为www.cnblogs.com 阅读全文

posted @ 2017-10-02 10:02 Yzyet 阅读(192) 评论(0) 推荐(0)