随笔分类 -  ad hoc

杂题
一个小证明
摘要：An interesting proof. 阅读全文
posted @ 2021-03-25 14:10 Pat 阅读(97) 评论(0) 推荐(1)
Comet OJ Contest #15 D. 双十一特惠（困难版）
摘要：关于数位和的趣题。 阅读全文
posted @ 2019-11-25 14:46 Pat 阅读(192) 评论(0) 推荐(0)
AtCoder Beginner Contest 131 Task F. Must Be Rectangular
摘要：Score: 600 points Approach 固定横坐标 $x$，考虑横坐标为 $x$ 的竖直线上最多可以有几个点。 Observations 若最初两条竖直线 $x_1$、$x_2$ 上都有一个纵坐标是 $y$ 的点，则 这两条竖直线上的点可以“合并” 最终这两条竖直线上的点必定是一样的 阅读全文
posted @ 2019-11-12 23:35 Pat 阅读(217) 评论(0) 推荐(0)
ABC134F Permutation Oddness
摘要：Problem Statement Let us define the oddness of a permutation \(p = \\{p_1, p_2, \dots, p_n\\}\) of \(\\{1, 2, \dots, n\\}\) as \(\sum_{i=1}^{n} | i - 阅读全文
posted @ 2019-11-11 02:14 Pat 阅读(629) 评论(0) 推荐(1)
【神题】AtCoder 028 C Min Cost Cycle
摘要：TO BE DONE 思维题 十分巧妙的转化 阅读全文
posted @ 2018-10-18 00:44 Pat 阅读(431) 评论(0) 推荐(0)
Codeforces #990E Post Lamp
摘要：题目大意 今欲用若干条长为 $k$（$1\le k\le m, k\in \mathbb{Z}$） 的线段覆盖数轴上 $[0,n]$ 这一段。线段的起点（左端点）必须为 $[0, n 1]$ 中的某个整数，但是又规定 $[0,n 1]$ 中的 $m$（$0\le m \le n$）个整点 $0\le 阅读全文
posted @ 2018-06-14 12:40 Pat 阅读(282) 评论(0) 推荐(0)