摘要：
Description "原题链接" Solution 神题。 定义一个上边界或下边界的格子为”上下接口“，当且仅当上下边界该位置的格子都是黑色的。 ”左右接口“同理。 首先特判掉$k$小于等于1的情况，答案都是1。 然后特判掉两种情况：上下接口和左右接口同时存在时，答案显然 阅读全文
posted @ 2018-08-16 15:03
RogerDTZ
阅读(415)
评论(1)
推荐(0)
摘要：
Description 一排$n$个格子，每个格子可以涂三种颜色的一种。现在给出$m$个形如“$[l,r]$中必须恰好有$x$种颜色"的限制（$1 \le l \le r \le n, 1 \le x \le 3$）。 求一共有多少种满足所有限制的合法涂色方案。 答案对$10^9+7$取 阅读全文
posted @ 2018-08-14 20:44
RogerDTZ
阅读(204)
评论(0)
推荐(0)
摘要：
Description 给定正整数$D$，求有多少个正整数$N$，满足$rev(N)=N+D$。 其中$rev(N)$表示将$N$的十进制表示翻转来读得到的数（翻转后忽略前导零）。 答案对$10^9+7$取模。 $D \le 10^{9}$ （实际可以做到$D \le 10^{500 阅读全文
posted @ 2018-08-14 20:17
RogerDTZ
阅读(376)
评论(0)
推荐(0)
摘要：
Description 给一棵$n$个节点的树，和一个长度同样为$n$的非负整数序列$x_i$。 请尝试对每个节点染黑或白两种颜色，并确定一个非负整数权值。 问是否存在一种方案，使得每个点$i$满足其子树内与其同色的点的权值之和恰好为$x_i$。 $1 \le n \le 1000$ 阅读全文
posted @ 2018-08-09 20:22
RogerDTZ
阅读(297)
评论(0)
推荐(1)
摘要：
Description 你有一个双端队列和 $N$ 个数字，先按 $1$ 到 $N$ 的顺序每次从任意一端插入当前数字，再进行 $N$ 次操作每次可以从两端弹出，求有多少种弹出序列满足第 $K$ 位为 $1$ $N \le 2000$ Solution 考虑双端队列的样子，插入完成后，元 阅读全文
posted @ 2018-08-08 17:15
RogerDTZ
阅读(564)
评论(0)
推荐(1)
摘要：
Description 数轴上有 $n$个旗子，第$i$个可以插在坐标$x_i$或者$y_i$。 请最大化两两旗子之间的最小距离。 $2 \le n \le 10^4$，$1 \le x_i,y_i \le 10^9$ Solution 这种有若干组决策，每种决策二选一，然后要求所有决策 阅读全文
posted @ 2018-08-08 16:10
RogerDTZ
阅读(215)
评论(0)
推荐(0)
摘要：
Description 现在 Yopilla 和 yww 要开始玩游戏！ 他们在一条直线上标记了 $n$ 个点，从左往右依次标号为 $1, 2, ..., n$ 。然后在每个点上放置一些棋子，其中第 $i$ 个点放置了 $a_i$ 个棋子。接下来，从 Yopilla 开始操作，双方轮流操作， 阅读全文
posted @ 2018-08-07 21:39
RogerDTZ
阅读(322)
评论(0)
推荐(0)
摘要：
问题形式 有$n$个位置$1...n$，每个位置上有$a_i$个石子。有两个人轮流操作。操作步骤是：挑选$1...n$中任一一个存在石子的位置$i$，将至少1个石子移动至$i 1$位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于，求位置为奇数的$a 阅读全文
posted @ 2018-08-07 21:21
RogerDTZ
阅读(3226)
评论(0)
推荐(8)
该文被密码保护。 阅读全文
posted @ 2018-08-07 16:10
RogerDTZ
阅读(3)
评论(0)
推荐(0)
摘要：
Description 有一棵$n$个节点的树（$n \le 3000$），第$i$条边连接$a_i,b_i$，每个节点$i$上有$A_i$个石子，高桥君和青木君将在树上玩游戏。 首先，高桥君会选一个节点并在上面放一个棋子，然后从高桥君开始，他们轮流执行以下操作： （1）从当前棋子占据的点上 阅读全文
posted @ 2018-08-07 15:58
RogerDTZ
阅读(441)
评论(2)
推荐(1)
浙公网安备 33010602011771号