摘要：
题目描述 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~ 阅读全文
摘要：
题目描述 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀并且A是QQ的 阅读全文
摘要：
题目描述 给出一张无向连通图，求S到E经过k条边的最短路。 输入输出样例 输入样例#1： 2 6 6 4 11 4 6 4 4 8 8 4 9 6 6 8 2 6 9 3 8 9 输出样例#1： 10题解：法1：dp+floyd+倍增f[i][j][p]为从i到j经过2^p条边显然f[i][j][p 阅读全文
摘要：
题目描述 Bessie 和 Elsie在不同的区域放牧，他们希望花费最小的能量返回谷仓。从一个区域走到一个相连区域，Bessie要花费B单位的能量，Elsie要花费E单位的能量。 如果某次他们两走到同一个区域，Bessie 可以背着 Elsie走路，花费P单位的能量走到另外一个相连的区域，满足P<B 阅读全文
摘要：
题目描述 FJ将飞盘抛向身高为H(1 <= H <= 1,000,000,000)的Mark，但是Mark 被N(2 <= N <= 20)头牛包围。牛们可以叠成一个牛塔，如果叠好后的高度大于或者等于Mark的高度，那牛们将抢到飞盘。 每头牛都一个身高，体重和耐力值三个指标。耐力指的是一头牛最大能承 阅读全文
摘要：
题目描述 FJ和他的奶牛们正在计划离开小镇做一次长的旅行，同时FJ想临时地关掉他的农场以节省一些金钱。 这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=3000)。为了关闭整个农场，FJ 计划每一次关闭掉一个谷仓。当一个谷仓被关闭了，所有的连接到这个谷仓的道路都会被关闭，而且再也不能够 阅读全文
摘要：
题目描述 奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训--牛是可怕的管理者！ 为了方便，把奶牛从 1 \cdots N(1 \leq N \leq 100, 000)1⋯N(1≤N≤100,000) 编号，把公司组织成一棵树，1 号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每 阅读全文
摘要：
题目翻译不好，这里给出一份 题目背景 Awson是某国际学校信竞组的一只大佬。由于他太大佬了，于是干脆放弃了考前最后的集训，开车（他可是老司机）去度假。离开学校前，他打开地图，打算做些规划。 题目描述 他发现整个地图中有N（1<=N<=20000）个地点。对于所有的路线，指定了其中K（1<=K<=2 阅读全文