摘要：
Snuke与Sothe两个人在玩一个游戏。游戏在一个2*N的网格中进行（2行N列），这个网格中的2N个格子不是黑色就是白色。定义，一条有效路径是指一个完全由白色格子构成的序列，这个序列的第一个网格元素是最左端两个网格之一，最后一个元素是最右端两个网格之一，且在序列中任意两个连续元素在网格中是边相邻的 阅读全文
摘要：
如果一个无向图重标号后与另一个无向图完全一致(即对于任意两点，他们之间的边在两个图中都存在或都不存在)，则称两个无向图同构。 给定两个n个点m条边的无向图，判定两个无向图是否同构。不超过20组数据，n<=200,m<=4000 题解：初始时设每个点为点权为1，之后进行n次迭代，每次迭代每个点的值更替 阅读全文
摘要：
作为一名屌丝程序员，机械键盘是哈利梦寐以求的神器。终于，在除夕夜的时候，他爸爸送了他一个机械键盘。 哈利的键盘与我们平常所见到的的键盘不一样，我们可以认为他的键盘是一个500*500的矩形，其中26个字母键分布在某些格点上。这天，心血来潮的哈利想用他心爱的键盘写一些代码，假设他的代码只有一行，而且都 阅读全文
摘要：
给一个序列，选择其中一个区间，这个区间内的数字顺序可以随意互换。问有多少这样的选择使得整个序列（不是选择的区间）是一个回文。 说明：为了要使得整个序列是一个回文，可以选择一个区间对里面的数字进行调整，然后使得整个串是一个回文。 问有多少这样的区间可供选择？ Input 输入共2行。 第一行有一个整数 阅读全文
摘要：
小K的花园种着n颗竹子（竹子是一种茎部中空并且长得又高又快的热带植物）。此时，花园中第i颗竹子的高度是hi米，并且在每天结束的时候它生长ai米。 实际上，小K十分讨厌这些竹子。他曾经试图去砍光它们，但由于竹子的茎部太坚固而失败了，然而，小K制作了魔法锤使这些竹子只能在地面上生长。 由于魔法力量有限， 阅读全文
摘要：
大赛将至，摆在你面前的是n道题目，第 i(1 ≤ i ≤ n) 道题目能提升 ai 点智力值，代码量为 bi KB，无聊值为 ci ，求至少提升m点智力值的情况下，所做题目代码量之和*无聊值之和最小为多少。 Input 第一行两个整数n，m(0<n<=400) 接下来n行每行三个整数，ai,bi,c 阅读全文
摘要：
苹果曼有很大的一张纸。这张纸的形状是1×n的长方形。你的任务是帮助苹果曼来折叠这一张纸。有一些操作，这些操作有如下两个种形式： 1. 把这张纸在第pi个位置对折。经过对折后，左边的1×pi部分会盖到右边的1×([当前纸片宽度]-pi)上面。 2. 询问在如果把距离左端li以内的剪掉，距离左端ri以外 阅读全文
摘要：
公元2222年，l国发生了一场战争。 小Y负责领导工人运输物资。 其中有m种物资的运输方案，每种运输方案形如li,ri。表示存在一种货物从li运到ri。 这里有n个城市，第i个城市与第i+1个城市相连（这里1号城市和n号城市并不相连），并且从i号城市走到i+1号或者从i+1号走到i号需要耗费1点时间 阅读全文
摘要：
路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。 T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 Input 第一行两个整数n和m，分别表示有向无环图上的点数和边数。（1<=n<=100，1<=m<=50 阅读全文
摘要：
树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色（'b')。给出这N-1条边的颜色，求有多少节点的三元组(a,b,c)满足：节点a到节点b、节点b到节点c、节点c到节点a的路径上，每条路径都至少有一条边是红色的。 注意(a,b,c), (b,a,c)以及所有其他排列被认为是相同的三元组 阅读全文
摘要：
用N个不同的字符（编号1 - N），组成一个字符串，有如下要求： (1) 对于编号为i的字符，如果2 * i > n，则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符，则该字符后面可以接任意字符。 (2) 对于编号为i的字符，如果2 * i <= n，则该字符不可以作为结尾字符。作为中间字 阅读全文
摘要：
二维平面上有N个坐标为整数的点，点x1 y1同点x2 y2之间的距离为：横纵坐标的差的绝对值之和，即：Abs(x1 - x2) + Abs(y1 - y2)（也称曼哈顿距离）。求这N个点所组成的完全图的最小生成树的边权之和。 Input 第1行：1个数N，表示点的数量。(2 <= N <= 5000 阅读全文
摘要：
如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。 现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。 Input 第1行：一个数T，表示后面用作输入测试的数的 阅读全文
摘要：
有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角(1,1)走到右下角(h,w)的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列，还有不能走的格子的数目。 接下来n行描述格子，第i行有 阅读全文