摘要: [COGS2427][HZOI 2016]seq 题目大意: 一个长度为$n(n\le10^6)$的序列,$q(q\le10^6)$次操作,每次将所有$a$变成$b$,求最后的序列。 思路: 倒着推过去即可。 源代码: cpp include include inline int getint() 阅读全文
posted @ 2018-07-24 19:10 skylee03 阅读(123) 评论(0) 推荐(0) 编辑
摘要: [COGS2426][HZOI 2016]几何 题目大意: 给定平面坐标系内$n$个整点,求这些整点能构成的正多边形的边数的最大值。 思路: 一个基本结论:平面直角坐标系内能够形成的正多边形一定是正方形。 因此枚举两个点就可以推出另外两个点,判断这两个点是否在给定的点集中即可。 时间复杂度$\mat 阅读全文
posted @ 2018-07-24 19:05 skylee03 阅读(105) 评论(0) 推荐(0) 编辑
摘要: [NC13C]形态形成场/[Gym100430B]Divisible Substrings 题目大意: 有$m(m\le26)$个字符串替换式$S_i(|S_i\le100|)$,表示某个大写字母对应的字符串。比如$A\rightarrow BB,B\rightarrow CC0,C\rightar 阅读全文
posted @ 2018-07-24 12:20 skylee03 阅读(178) 评论(0) 推荐(0) 编辑