题意:牛棚需要清理打扫,打扫时段从第 MM 秒开始,第 EE 秒结束,即每天打扫的总时间为 EM+1E-M+1 秒。

题意:一架航班要从 11 号机场到 nn 号机场来回飞一次,有 kk 群牛想要坐飞机,每群牛想要从一个机场飞到另一个机场,飞机可以任意在某个机场停留,带上部分或全体牛,飞机的客容量为 CC,求出航班最多能满足几只奶牛。

题意:给一个 nn1010 进制数字串 ss (首位不为 00),构造一个数字串 tt (首位不为 00),使得 tt 串是有周期 kk,且 tts\ge s 串,且 tt 串最小。

题意:给两个长为 n(1n2000)n(1\le n \le 2000) 个序列 a,ba,b,把这两个序列任意排序,然后令 aa 序列加上一个最小的数 xx 使得 aabb 对应位置的差在模 mm 意义下相等。

题意:贝西尝到了懒惰的恶果——为了减肥,她不得不决定每周花几次时间在牛棚和池塘之间慢跑。但贝西并不想太累,所以她打算只跑从牛棚到池塘的下坡路,然后再慢慢地从池塘走回牛棚。同时,贝西也不想跑得太远,所以她只想沿着通向池塘的最短路径跑步。在牧场里,每条道路连接了两个结点(这些结点的编号为 11NN1N10001\le N\le 1000)。另外,如果 X>YX>Y ,说明结点 XX 的地势要高于 YY,所以下坡的道路是从 XX 通向 YY 的,贝西所在牛棚的编号为 NN (最高点),池塘的编号为 11 (最低点)。而然,一周之后,贝西对单调的路线厌倦了,她希望每天可以跑不同的路线,比如说,最好能有 K(1K100)K (1\le K\le 100) 种不同的选择。为了不至于跑得太累,她希望这 KK 条路径是从牛棚到池塘的最短的 KK 条路径。请帮助贝西算算她的运动量,即找出网络里最短的 KK 条路径的长度。假设每条道路用 (Xi,Yi,Di)(X _i,Y _i,D _i) 表示,其中 1Yi<XiN1\le Y _i <X _i\le N,表示这条道路从 XiX _i 出发到 YiY _i,其长度为 Di(1Di1000000)D _i (1\le D _i\le 1000000)

题意:给你一个 NN 个节点的带边权有根树(节点编号为 1N1\sim N,其中 11 为根),求每个节点的子树中距离该节点小于等于 LL 的结点个数。

题意:有一个整数序列,它的每个数各不相同,我们不知道它的长度是多少(即整数个数),但我们知道在某些区间中间至少有多少个整数,用区间 (Li,Ri,Ci)(L _i,R _i,C _i) 来描述,表示这个整数序列中至少有 CiC _i 个数来自区间 [Li,Ri][L _i,R _i],给出若干个这样的区间,问这个整数序列的长度最少能为多少?

题意

不是一切深渊都是灭亡
不是一切灭亡都覆盖在弱者的头上
——《这也是一切》 舒婷

NN 个透明的盒子,每个盒子里面有两个不同颜色的球,总共有 MM 种颜色。Alice 和 Bob 又在玩游戏,具体的,Alice 会从 NN 个盒子里面选出若干个,Bob 再从 Alice 选出的盒子里面选出一些(不能不选),如果在 Bob 选出的盒子中,每个颜色的球都总共出现了偶数次(00 次也是偶数次),那么 Bob 胜利,否则 Alice 胜利。在 Alice 和 Bob 都足够聪明的情况下,Alice 想知道自己在能够获胜的前提下, 第一次最多可以选出几个盒子。

题意FJ 决定将一些奶牛(也许全部)摄入其家庭画像中,为方便取像, FJ 已安排所有 NN 头奶牛在一条直线。每头奶牛用 xx 坐标(范围:01090\sim 10 ^9)表示其位置,并用 0011 表示其品种。多年来, FJ 总是做一些别出心裁的事情,当然这项活动也不例外。他决定在他的照片中将只有一部分奶牛,并且照片必须在“平衡” 。所谓“平衡”,就是指连续的一组奶牛中,包含的两种品种数量是一样的,即 0011 的个数应该是相等的。那么请你来帮助 FJ 确定相片的最大宽度。注意,在 xx 数轴上没有两个奶牛共用相同的 xx 坐标。

题意:给一个长为 nn 的数列 AA 和一个整数 kk,判断数列有多少个子序列满足子序列的和除以 kk 的余数与其数的个数相同。