摘要：
有一个密码锁，其有N位，每一位可以是一个0~9的数字，开启密码锁需要将锁上每一位数字转到解锁密码一致。这个类似你旅行用的行李箱上的密码锁，密码锁的每一位其实是一个圆形转盘，上面依次标了0,1，...9,对每一位来说可以正向或者逆向拨动，正向拨动时原有数字x会变成新的数字(x+1 mod 10),例如 阅读全文
摘要：
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 阅读全文