随笔分类 - 典型题

Educational Codeforces Round 96 E. String Reversal

摘要：一道不那么直白的逆序数计算问题。阅读全文

posted @ 2020-10-16 11:13 Pat 阅读(172) 评论(0) 推荐(0)

CF 1348F Phoenix and Memory

摘要：典型问题。阅读全文

posted @ 2020-05-28 00:18 Pat 阅读(182) 评论(0) 推荐(0)

ABC167F Bracket Sequencing

摘要：关于括号序列的一个经典问题。阅读全文

posted @ 2020-05-11 22:10 Pat 阅读(345) 评论(0) 推荐(0)

ABC #150 E. Change a Little Bit

摘要：一道典型的计数问题。阅读全文

posted @ 2020-01-11 03:16 Pat 阅读(352) 评论(0) 推荐(0)

ABC093D Worst Case

摘要：Another not-so-easy-for-me problem. 阅读全文

posted @ 2020-01-03 18:50 Pat 阅读(388) 评论(0) 推荐(0)

AtCoder AISing Programming Contest 2019 Task D. Nearest Card Game

摘要：An interesting binary-search problem. 阅读全文

posted @ 2019-12-18 20:33 Pat 阅读(229) 评论(0) 推荐(0)

AtCoder M-SOLUTIONS 2019 Task E. Product of Arithmetic Progression

摘要：A classical problem that requires some knowledge of finite field. 阅读全文

posted @ 2019-12-18 12:24 Pat 阅读(211) 评论(0) 推荐(0)

Codeforces contest 1277 E. Beautiful Rectangle

摘要：经典构造题。阅读全文

posted @ 2019-12-16 12:39 Pat 阅读(225) 评论(0) 推荐(0)

ABC044 Digit Sum

摘要："题目链接" 我的思路略复杂，这里介绍一个比较简洁的做法。对于 $b \le \sqrt{N}$，暴力枚举 $b$。对于 $b \sqrt{N}$，注意到在 $b$ 进制下 $N$ 至多有 2 个数位，且最高位的取值小于 $\sqrt{N}$，此时可以暴力枚举最高位上的数字。扩展若数据范围扩阅读全文

posted @ 2019-11-21 00:26 Pat 阅读(240) 评论(1) 推荐(1)