2018年5月1日
Codeforces Round #478 (Div. 2)
摘要： Time： Link A，B，C 签到 D 题意 分析 E 题意 分析 Summary：B题忘开long long==，写了三道水题就跑路了 阅读全文
posted @ 2018-05-01 23:20 Deadlined 阅读(104) 评论(0) 推荐(0) 编辑
XDU1131 思维+dp优化
摘要： 题意 分析 一个直观的做法是，枚举前两项，不断检查前一项，这需要维护一个有序数组并且带下标(可以用一个map<int,vector<int> >，将数字相同的数推倒一个vector中，vector中存的就是相同的数的位置) 时间复杂度：O(n^2*（logn+logn）) 这个做法不太行啊，两个lo 阅读全文
posted @ 2018-05-01 20:40 Deadlined 阅读(111) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 43 (Rated for Div. 2)(solo)
摘要： Time：2018.4.30 22:40-00:40 Link A,B 签到 C 题意 给n个区间，问是否存在一个区间包含另一个区间 分析 惯性思维按照左端点从小到大排序emmmm，规律呢？？？ 冷静下来，发现按照左端点从大到小排序检查相邻两个即可 D 题意 分析 模拟题？？？留坑 E 题意 贪心 阅读全文
posted @ 2018-05-01 10:57 Deadlined 阅读(154) 评论(0) 推荐(0) 编辑
2018年4月28日
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)
摘要： Time：2018.4.29 8:30-13:30 Link A 题意 给出总的路程L，普通速度a，喝咖啡速度后b，等咖啡时间t，咖啡有作用时间r，和n个咖啡厅的位置。买咖啡需要等待，喝咖啡时速度提升 问在哪几个咖啡厅买咖啡，走完总路程所花的时间最短。可以扔掉咖啡，可以用手机预定咖啡。(L<=1e1 阅读全文
posted @ 2018-04-28 21:22 Deadlined 阅读(335) 评论(0) 推荐(0) 编辑
2016 Benelux Algorithm Programming Contest (BAPC 16)
摘要： Time：2018.4.27 17:00-22:00 Link A 题意 分析 几何最短路，留坑 B solved by ym 题意 ym：按题意模拟即可 C solved by ym 题意 ym：赛时czh的代码FST了，按题意模拟不断删点，实际上和拓扑排序删点相似 D 题意 现有n艘船需要通过桥 阅读全文
posted @ 2018-04-28 09:08 Deadlined 阅读(485) 评论(0) 推荐(0) 编辑
2018年4月21日
2018 JUST Programming Contest 1.0
摘要： Time：2018.4.21 8:40-11:40 Link Tutorial A 题意 分析 B solved by ym 题意 问平均数为a的n个数，最多有几个数不同 分析 ym：czh赛时清醒的发现可以尽量多的选，而不是直接是一个定值，总和n×a，尽可能多的选那么我们应该怎么选：显然我们想要更 阅读全文
posted @ 2018-04-21 11:41 Deadlined 阅读(287) 评论(0) 推荐(0) 编辑
2018年4月18日
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
摘要： 去年组队打的，还没补完 ym补 阅读全文
posted @ 2018-04-18 10:54 Deadlined 阅读(77) 评论(0) 推荐(0) 编辑
2018年4月16日
2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)
摘要： Time： Link A 题意 分析 B 题意 分析 C 题意 分析 D 题意 分析 E 题意 分析 F 题意 分析 G 题意 分析 H 题意 分析 I 题意 分析 J 题意 分析 K 题意 分析 Summary Ym： Czh: 阅读全文
posted @ 2018-04-16 08:53 Deadlined 阅读(148) 评论(0) 推荐(0) 编辑
2018年4月15日
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)
摘要： Time：2018.4.15 13:00-18:00 Link A - Alphabet solved by czh&ym 题意 给一个字符串，问最少添加几个字符使得它能够存在一个子序列“abcdefg…xyz”。长度不超过50 分析 ym：求一个最大上升子序列即可 B - Buggy Robot 阅读全文
posted @ 2018-04-15 19:19 Deadlined 阅读(330) 评论(0) 推荐(0) 编辑
2018年4月14日
2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)
摘要： Time：2018.4.14 8:00-13:00 Link A sovled by ym&czh 题意 ym：签到，写复杂了，偶数回文串必定存在相邻相同，故可直接判断 B 题意 有n个歌手参加比赛，经过最后一轮的比赛后，他们的分数分别为pi；现在裁判有x分的附加分数， 每个歌手可以得到大于一分的附 阅读全文
posted @ 2018-04-14 18:31 Deadlined 阅读(340) 评论(0) 推荐(0) 编辑