05 2019 档案

Codeforces Round #442 (Div. 2) B.Nikita and string
摘要：以前立志要跟鸡老师学dp，结果中途而废。隔了三个月然后这道1500的dp做不出来。。。 题目链接：http://codeforces.com/contest/877/problem/B 思路一：存a和b的前缀数目。 那我们可以枚举所有中间区间[i,j] a:[0-i] b:[i-j] a:[j-n] 阅读全文
posted @ 2019-05-23 22:20 AlexPanda 阅读(122) 评论(0) 推荐(0)
Educational Codeforces Round 32 D. Almost Identity Permutations
摘要：题目链接：http://codeforces.com/contest/888/problem/D 我用的组合数学做的，这里需要学一个公式。 错排的公式： D（1）= 0， D（2）= 1， D（n）= （n- 1）*（D（n-1）+ D（n-2）） 具体解释链接：https://www.cnblog 阅读全文
posted @ 2019-05-23 00:35 AlexPanda 阅读(122) 评论(0) 推荐(0)
转（吴翼）吴老师的ACM之路
摘要：从我接触程序竞赛到现在应该有十多年了，单说ACM竞赛，从第一次非正式参赛到现在也差不多有7年多的样子。有太多的故事，想说的话，却一直没能有机会写下来。一方面是自己忙，一方面也是自己懒。所以很感谢能有人“逼”我来写点什么。想到会有很多人来读我写的文字，自己也觉得很开心。其实每个人的生活都是一部电影，只 阅读全文
posted @ 2019-05-16 22:11 AlexPanda 阅读(260) 评论(0) 推荐(0)
Educational Codeforces Round 65 (Rated for Div. 2) A-F解题报告
摘要：这场被B题坑了一小时，其他做起来都是一眼题。 A：正常模拟就好 代码： #include <bits/stdc++.h> using namespace std; #define forn(i,n) for(int i=0;i<n;i++) #define for1(i,n) for(int i=1 阅读全文
posted @ 2019-05-16 20:43 AlexPanda 阅读(128) 评论(0) 推荐(0)
莫队算法学习记录
摘要：https://vjudge.net/group/guati可以去这里找我挂的题，第二第三道要硬拿莫队做，有点难，不建议写。 以下为学习记录： http://codeforces.com/contest/617/problem/E 昨天补了一道非常接近莫队思维的题 可以看看我这篇博客E题然后再来看莫 阅读全文
posted @ 2019-05-15 18:55 AlexPanda 阅读(129) 评论(0) 推荐(0)
Codeforces Round #560 (Div. 3) A-F解题报告
摘要：现场赛三题，先吐槽下。c意识到贪心太晚，d被卡坑点，e会做了发现时间不够，f我觉得不假啊，补题的时候一直wa。 比赛一开始，读题有点慢，读懂后A题，就开始写。B题在纠结用multiset还是优先队列，其实3分钟就写完了，觉得不会这么简单，稳了一手才交。C题，没有一眼秒就去看了D题，发现D题读不懂，才 阅读全文
posted @ 2019-05-15 17:41 AlexPanda 阅读(163) 评论(0) 推荐(0)
Codeforces Round #558 (Div. 2) A-C解题报告
摘要：这场有点可惜，ABC都是一眼题，Bmap卡了erase,C没想到用map+set存这个 A题：不难看出n/2为界限，注意当m=0的时候。我为了保险和1去了max输出 代码：https://paste.ubuntu.com/p/VmSF4VQgsx/ B题：B1的数据暴力可以过，我们来看看B2的怎么解 阅读全文
posted @ 2019-05-10 03:40 AlexPanda 阅读(115) 评论(0) 推荐(0)