随笔分类 -  考虑不周

Codeforces #1063C Dwarves, Hats and Extrasensory Abilities
摘要：题目大意 交互题。 输出平面上的一个点的坐标，交互程序给这个点染色（白或黑）。 如此重复 $n$ 次（$ 1\le n \le 30$）。 要求输出的 $n$ 个点各不相同，并且不论交互程序怎样给它们染色，都能找到一条直线将白点和黑点隔开（分隔线不能通过染色的点）。 输出分隔线上的两个点的坐标。 要 阅读全文
posted @ 2018-10-15 00:25 Pat 阅读(248) 评论(0) 推荐(0)
AGC 26 F Manju Game
摘要：$\DeclareMathOperator{\sw}{sw}$ $\DeclareMathOperator{\sb}{sb}$ $\DeclareMathOperator{\dp}{dp}$ 用 $\sw[i]$ 表示前 $i$ 个盒子中所有白盒子的权值之和。 用 $\sb[i]$ 表示前 $i$ 阅读全文
posted @ 2018-07-22 09:40 Pat 阅读(461) 评论(0) 推荐(0)
CF 964C Alternating Sum
摘要：给定两正整数 $a, b$ 。给定序列 $s_0, s_1, \dots, s_n，s_i$ 等于 $1$ 或 $ 1$，并且已知 $s$ 是周期为 $k$ 的序列并且 $k\mid (n+1)$，输入只给出序列 $s$ 的前 $k$ 项。 Find out the non negative rem 阅读全文
posted @ 2018-04-21 14:06 Pat 阅读(552) 评论(0) 推荐(0)
Codeforeces 954C Matrix Walk
摘要：题目大意 考虑一个 $x\times y$ 的矩阵 $A_{x\times y}$ ，$A_{i,j} = (i 1)x+y$ 。 从矩阵中的某个位置出发，每次可向上下左右移动一步，每到一个位置，记录下此位置上的数，如此可得到一个序列。 现给定序列 $a_1, a_2, \dots, a_n$，判断 阅读全文
posted @ 2018-03-22 18:37 Pat 阅读(380) 评论(0) 推荐(0)
Codeforces 899D Shovel Sale
摘要：题目大意 给定正整数 $n$（$2\le n\le 10^9$）。 考虑无序整数对 $(x, y)$（$1\le x,y\le n, x\ne y$）。 求满足 「$x+y$ 结尾连续的 9 最多」的数对 $(x,y)$ 的个数。 例子： $n=50$，$(49,50)$ 是一个满足条件的数对。 比 阅读全文
posted @ 2017-12-17 22:17 Pat 阅读(194) 评论(0) 推荐(0)