上一页 1 2 3 4 5 6 7 8 ··· 43 下一页
摘要: 经典构造题。 阅读全文
posted @ 2019-12-16 12:39 Pat 阅读(213) 评论(0) 推荐(0) 编辑
摘要: A phsysical problem. 阅读全文
posted @ 2019-12-01 23:13 Pat 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 关于数位和的趣题。 阅读全文
posted @ 2019-11-25 14:46 Pat 阅读(178) 评论(0) 推荐(0) 编辑
摘要: An interesting interactive problem involving binary search. 阅读全文
posted @ 2019-11-24 22:00 Pat 阅读(240) 评论(0) 推荐(0) 编辑
摘要: A greedy problem involving trees where we are "to make things better in the future". 阅读全文
posted @ 2019-11-23 00:00 Pat 阅读(146) 评论(0) 推荐(0) 编辑
摘要: An interesting problem about subsequnces. 阅读全文
posted @ 2019-11-22 12:56 Pat 阅读(186) 评论(0) 推荐(0) 编辑
摘要: A DP problem about inversion number between two permutations. 阅读全文
posted @ 2019-11-22 01:52 Pat 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 原图中的完全子图对应于补图中的独立集。 阅读全文
posted @ 2019-11-21 14:27 Pat 阅读(203) 评论(0) 推荐(0) 编辑
摘要: "题目" 好题。没想出解法。 官方题解: 这个解法和 "Small Multiple" 那道题的解法有异曲同工之妙。 扩展 若把 $\mathsf{or}$ 改成 $\mathsf{and}$ 或者 $\mathsf{xor}$ 怎么解? 代码 c++ int main() { int n; sca 阅读全文
posted @ 2019-11-21 11:23 Pat 阅读(192) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 我的思路略复杂,这里介绍一个比较简洁的做法。 对于 $b \le \sqrt{N}$,暴力枚举 $b$。对于 $b \sqrt{N}$, 注意到在 $b$ 进制下 $N$ 至多有 2 个数位,且最高位的取值小于 $\sqrt{N}$,此时可以暴力枚举最高位上的数字。 扩展 若数据范围扩 阅读全文
posted @ 2019-11-21 00:26 Pat 阅读(222) 评论(1) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 43 下一页