摘要：
Censoring Description 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符 阅读全文
摘要：
Sensor Network Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。 帝都一共有n个烤鸭店，可以看成是二维平面内的点。 不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。 刷完盘子之后，魔法炮除了不用付饭费之外，老板还会奖励他d元 阅读全文
摘要：
Akai的数学作业 Description 这里是广袤无垠的宇宙这里是一泻千里的银河，这里是独一无二的太阳系，这里是蔚蓝色的地球 这里，就是这里，是富饶的中国大陆！ 这里是神奇的河北大地，这里是美丽的唐山，这里是神话般的唐山一中，这里是Akai曾经的教室 黑板上还留有当年Akai做过的数学作业，其实 阅读全文
摘要：
Tree Description 给你一棵TREE，以及这棵树上边的距离，问有多少对点它们两者间的距离小于等于K。 Input 第一行一个n，接下来n-1行边描述管道，按照题目中写的输入，接下来是一个k。 Output 仅包括一个整数，表示有多少对点之间的距离小于等于k。 Sample Input 阅读全文
摘要：
网络管理 Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。 为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。 该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器，部门局域网内的所有机器都联向 阅读全文
摘要：
外星人 Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 Tes 阅读全文
摘要：
序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列 阅读全文
摘要：
数学作业 Description Input 输入文件只有一行为用空格隔开的两个正整数N和M。 Output 输出仅包含一个非负整数，表示Concatenate(1~N) MOD M的值。 Sample Input 12345678910 1000000000 Sample Output 34567 阅读全文
摘要：
合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Main idea 给定一个元素两两不相等的目标序列，每次按照给定方式将一个元素加入到序列当中，问得到目标序列的方案有几种。（加元 阅读全文
摘要：
传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input 输入数据第一行 阅读全文
摘要：
数矩形 Description 最近某歌手在研究自己的全国巡回演出，他将所有心仪的城市都用平面上一个点来表示，并打算从中挑选出4个城市作为这次巡回演出的地点。 为了显示自己与众不同，他要求存在一个矩形使得挑选出的4个点恰好是这个矩形的4个顶点，并且希望这个矩形的面积最大。 这可急坏了经纪人，于是他向 阅读全文
摘要：
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 阅读全文
摘要：
捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。 他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责 阅读全文
摘要：
小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿， 阅读全文
摘要：
交错和查询 Description 无限循环数字串S由长度为n的循环节s构成。设s为12345(n=5)，则数字串S为123451234512345… 设Si为S的第i位数字，在上面的例子中，S1=1，S2=2，S6=1。 设S的一个子串S[l,r]的交错和为sum(l,r)： sum(l,r) = 阅读全文