摘要：
题目链接 正解：$dp$。 感觉这道题就是中国象棋的加强版。。我们要发现一些性质。 首先就是这个图肯定是一个按照$bfs$序分层的图，且每个点只往自己上面那一层连了一条边，每个点不可能向自己的上面超过两层的点连边。 又因为$l_{i}\leq l_{i+1}$，所以实际上$bfs$序相同的点是连续的 阅读全文
摘要：
题目链接 正解：贪心。 首先我们可以计算出每个圆被多少个圆覆盖。 很显然，最外面的圆是肯定要加上的。 然后第二层的圆也是要加上的。那么第三层就不可能被加上了。同理，第四层的圆又一定会被加上。 然后我们可以发现一个贪心策略，没被覆盖和被覆盖奇数次的圆加上，被覆盖偶数次的圆减去。 可以发现这样的贪心策略 阅读全文
摘要：
Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡 阅读全文
摘要：
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 阅读全文
摘要：
Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花 阅读全文
摘要：
Description 古数学及哲学家毕氏相信自然之本质为数学。现代生物学家研究生物数列(biosequences)。 生物数数为满足下列条件之 M 个整数所成的数数： 1: 包含从 0, 1, …, 到 M - 1 的所有数字 2: 起始数字为 0， 最后一个数字为 M - 1 ?2:数列中 E+ 阅读全文
摘要：
Description 小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。点亮第1个灯泡不需要花费，之后每点亮4个新的灯泡V的花费，等于上一个被点亮的灯泡U到这个点V的距离Du,v，乘以这个点的权 阅读全文
摘要：
Description 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧，位置在 i 的人面前的第 j 堆的石子的数量，刚好是 i 写成 K 进制后的第 j 位。 现在方伯伯要玩一个游戏，商场会给方伯伯两个整数 L,R。方伯伯要把位置在 [L, R] 阅读全文
摘要：
Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,B 阅读全文
摘要：
Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔 阅读全文