上一页 1 2 3 4 5 6 ··· 21 下一页
摘要:有一个密码锁,其有N位,每一位可以是一个0~9的数字,开启密码锁需要将锁上每一位数字转到解锁密码一致。这个类似你旅行用的行李箱上的密码锁,密码锁的每一位其实是一个圆形转盘,上面依次标了0,1,...9,对每一位来说可以正向或者逆向拨动,正向拨动时原有数字x会变成新的数字(x+1 mod 10),例如 阅读全文
posted @ 2016-10-12 14:14 czllgzmzl 阅读(440) 评论(0) 推荐(0) 编辑
摘要:Snuke与Sothe两个人在玩一个游戏。游戏在一个2*N的网格中进行(2行N列),这个网格中的2N个格子不是黑色就是白色。定义,一条有效路径是指一个完全由白色格子构成的序列,这个序列的第一个网格元素是最左端两个网格之一,最后一个元素是最右端两个网格之一,且在序列中任意两个连续元素在网格中是边相邻的 阅读全文
posted @ 2016-10-11 22:06 czllgzmzl 阅读(107) 评论(0) 推荐(0) 编辑
摘要:如果一个无向图重标号后与另一个无向图完全一致(即对于任意两点,他们之间的边在两个图中都存在或都不存在),则称两个无向图同构。 给定两个n个点m条边的无向图,判定两个无向图是否同构。不超过20组数据,n<=200,m<=4000 题解:初始时设每个点为点权为1,之后进行n次迭代,每次迭代每个点的值更替 阅读全文
posted @ 2016-10-11 22:04 czllgzmzl 阅读(150) 评论(0) 推荐(0) 编辑
摘要:作为一名屌丝程序员,机械键盘是哈利梦寐以求的神器。终于,在除夕夜的时候,他爸爸送了他一个机械键盘。 哈利的键盘与我们平常所见到的的键盘不一样,我们可以认为他的键盘是一个500*500的矩形,其中26个字母键分布在某些格点上。这天,心血来潮的哈利想用他心爱的键盘写一些代码,假设他的代码只有一行,而且都 阅读全文
posted @ 2016-10-11 21:59 czllgzmzl 阅读(90) 评论(0) 推荐(0) 编辑
摘要:给一个序列,选择其中一个区间,这个区间内的数字顺序可以随意互换。问有多少这样的选择使得整个序列(不是选择的区间)是一个回文。 说明:为了要使得整个序列是一个回文,可以选择一个区间对里面的数字进行调整,然后使得整个串是一个回文。 问有多少这样的区间可供选择? Input 输入共2行。 第一行有一个整数 阅读全文
posted @ 2016-10-11 21:52 czllgzmzl 阅读(78) 评论(0) 推荐(0) 编辑
摘要:小K的花园种着n颗竹子(竹子是一种茎部中空并且长得又高又快的热带植物)。此时,花园中第i颗竹子的高度是hi米,并且在每天结束的时候它生长ai米。 实际上,小K十分讨厌这些竹子。他曾经试图去砍光它们,但由于竹子的茎部太坚固而失败了,然而,小K制作了魔法锤使这些竹子只能在地面上生长。 由于魔法力量有限, 阅读全文
posted @ 2016-10-11 21:50 czllgzmzl 阅读(92) 评论(0) 推荐(0) 编辑
摘要:大赛将至,摆在你面前的是n道题目,第 i(1 ≤ i ≤ n) 道题目能提升 ai 点智力值,代码量为 bi KB,无聊值为 ci ,求至少提升m点智力值的情况下,所做题目代码量之和*无聊值之和最小为多少。 Input 第一行两个整数n,m(0<n<=400) 接下来n行每行三个整数,ai,bi,c 阅读全文
posted @ 2016-10-11 21:23 czllgzmzl 阅读(185) 评论(0) 推荐(0) 编辑
摘要:苹果曼有很大的一张纸。这张纸的形状是1×n的长方形。你的任务是帮助苹果曼来折叠这一张纸。有一些操作,这些操作有如下两个种形式: 1. 把这张纸在第pi个位置对折。经过对折后,左边的1×pi部分会盖到右边的1×([当前纸片宽度]-pi)上面。 2. 询问在如果把距离左端li以内的剪掉,距离左端ri以外 阅读全文
posted @ 2016-10-11 20:50 czllgzmzl 阅读(112) 评论(0) 推荐(0) 编辑
摘要:公元2222年,l国发生了一场战争。 小Y负责领导工人运输物资。 其中有m种物资的运输方案,每种运输方案形如li,ri。表示存在一种货物从li运到ri。 这里有n个城市,第i个城市与第i+1个城市相连(这里1号城市和n号城市并不相连),并且从i号城市走到i+1号或者从i+1号走到i号需要耗费1点时间 阅读全文
posted @ 2016-10-11 20:15 czllgzmzl 阅读(149) 评论(0) 推荐(0) 编辑
摘要:路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。 T次修改操作,每次修改一条边的边权,每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 Input 第一行两个整数n和m,分别表示有向无环图上的点数和边数。(1<=n<=100,1<=m<=50 阅读全文
posted @ 2016-10-11 19:43 czllgzmzl 阅读(539) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 21 下一页