随笔分类 - ACM/ICPC-题解
摘要：[kuangbin]后缀自动机题解 学了后缀自动机，推荐几个比较好的学习资料： 1. clj老师的NOI现场讲稿PPT，满大街都是随便找，很详细但是不是很好懂 2. "Menci大佬的博客" ，讲解上更数学（这是好事.jpg），而且还有很好的配图方便理解 3. "经典俄文教程的翻译" ，讲解很好懂，
阅读全文
摘要："Codeforces Round 473 (Div. 2)" A、B、C略，C题感觉还挺有意思的…… Codeforces 959D 题意 给定一个数列$\{a\}$，输出一个字典序大于等于$\{a\}$的数列$\{b\}$，并且$\{b\}$中任意两个数互质 $2\le a_i \le 1e5,
阅读全文
摘要：Codeforces Round 456 (Div. 2) Codeforces 912C 题意 本题题意较为复杂，是以MOBA游戏作为背景的： "直接放链接吧" 解题思路 其实本题的Note就是对解决本题的绝佳提示，我们可以用扫描线来处理该区域能击杀多少个英雄，该区域的最佳使用大招的时间就是该区域
阅读全文
摘要：Codeforces Round 462 (Div. 2) B题……我固执的认为1e18是18位数，导致被hack，花了20分钟才检查出这个错误，很僵硬 Codeforces 934C 题意 给定一个由$1$和$2$组成的数列，并且可以将区间$[l,r]$内的数翻转一次，求这种情况下数列的$LIS$
阅读全文
摘要：Codeforces Round 461 (Div. 2) Codeforces 922C 题意 给定$n,k \le 10^{18}$，判断是否对于所有的$ i \le k,n\ mod\ i$都是不同的 解题思路 首先$n\ mod\ 1=0$，为了不相同$n\ mod\ 2=1$，$n\ mo
阅读全文
摘要：Educational Codeforces Round 36 (Rated for Div. 2) 题目的质量很不错（不看题解做不出来，笑 Codeforces 920C 题意 给定一个$1$到$n$组成的数组，只可以交换某些相邻的位置，问是否可以将数组调整为升序的 解题思路 首先如果每个数都能通
阅读全文
摘要：补题 codeforces 919D 题意 给定有向图$G$，每个顶点上有不同的字母，求一条路径使得这条路径的经过的点的字母出现次数最大的次数最大，如果这个值可以任意大，输出$ 1$ 点数$n \le 300000$ 解题思路 记 表示以顶点$i$为终点的路径字母$c$出现的次数，那么考虑拓扑排序，
阅读全文
摘要：补题 codeforces 918C 题意 给定一个含有通配符 和`()`的字符串，问有多少子串是括号匹配的 解题思路 首先考虑不用栈求括号匹配的方法： c++ bool solve(char s) { int top=0; for (int i=0;i using namespace std; c
阅读全文
摘要：Codeforces Round 439 (Div. 2)题解 A. Bark to Unlock 题意： 输入一些两个字符的串，问能否通过拼接（可以拼接自己），使拼接出的串含有某个两字符的子串 思路： 暴力枚举 AC代码： B. Race Against Time 题意： 给定一个钟表的状态和两个
阅读全文
摘要：A.Arpa and a research in Mexican wave 简单模拟题，略 B.Arpa and an exam about geometry 题意： 已知三个点的坐标，能否找到一个点和一个角度，使得整个坐标系绕这个点旋转这个角度之后A到B的位置，B到C的位置 思路： 首先如果三个点
阅读全文
摘要：Codeforces Round 430 (Div. 2)题解 A、B 签到题，略 C. Ilya And The Tree 题意 有一颗树，每个点上有一个权重，定义每个点的美丽值为根到这个点上路径gcd的最大值，在每次计算时可以有一次机会将一个点的权重暂时变为0，输出每个节点的美丽值 wa到最后1
阅读全文
浙公网安备 33010602011771号