摘要：
题目描述 Description 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 阅读全文
posted @ 2016-08-27 11:10
ACforever
阅读(384)
评论(0)
推荐(0)
摘要：
题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自环，题目保证终点没有出边。 请 阅读全文
posted @ 2016-08-27 11:09
ACforever
阅读(235)
评论(0)
推荐(0)
摘要：
描述 在唐山一中，吃饭是一件很令人头疼的事情，因为你不可能每次都站在队伍前面买饭，所以，你最需要做的一件事就是——跑饭。而跑饭的道路是无比艰难的，因为路是单向的（你要非说成是双向的我也没法，前提是你可以逆着2000+个狂热的跑饭群众而行），所以要合理选择路线。并且，在抵达你的目的地——板面馆之前，你 阅读全文
posted @ 2016-08-27 11:08
ACforever
阅读(253)
评论(0)
推荐(0)
摘要：
描述 神探狄仁杰电影版首映这天，狄仁杰、李元芳和狄如燕去看电影。由于人实在是太多了，入场的队伍变得十分不整齐，一个人的前面可能会出现并排的好多人。“元芳，这队伍你怎么看？”“大人，卑职看不出这队伍是怎么排的！但是卑职看出了一些两个人之间的前后关系！”“那么我们可以写个程序计算出来一定没有和其它人并排 阅读全文
posted @ 2016-08-27 11:06
ACforever
阅读(268)
评论(0)
推荐(0)
摘要：
描述 三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，mzd制定了先切断敌人东洒两头退路然后再逐个歼灭敌人的战略方针。 秉承伟大军事家的战略思想，作为一个有智慧的军长你，遇到了一个类似的战 阅读全文
posted @ 2016-08-27 11:04
ACforever
阅读(299)
评论(0)
推荐(0)
摘要：
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为bea 阅读全文
posted @ 2016-08-27 11:01
ACforever
阅读(215)
评论(0)
推荐(0)
摘要：
题目描述 Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，apple 阅读全文
posted @ 2016-08-27 11:00
ACforever
阅读(383)
评论(0)
推荐(0)
摘要：
一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。 阅读全文
posted @ 2016-08-27 10:59
ACforever
阅读(524)
评论(0)
推荐(0)
摘要：
描述 请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了 阅读全文
posted @ 2016-08-27 10:57
ACforever
阅读(324)
评论(0)
推荐(0)
摘要：
描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 阅读全文
posted @ 2016-08-27 10:55
ACforever
阅读(385)
评论(0)
推荐(0)
摘要：
题目描述 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~ 阅读全文
posted @ 2016-08-27 10:55
ACforever
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽 阅读全文
posted @ 2016-08-27 10:53
ACforever
阅读(774)
评论(0)
推荐(0)
摘要：
题目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶，所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市，在超市里，小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张，当然同种类型的本子一定是完全一样的，而不同种类型 阅读全文
posted @ 2016-08-27 10:53
ACforever
阅读(272)
评论(0)
推荐(0)
摘要：
题目描述 Description 小浣熊松松和朋友到野外露营，没想到遇上了π年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质： ①露营地可以被看做是一个N*M的矩形方阵，其中左上角坐标为(1,1)，右下角坐标为(n,m)，每个格子(i,j)都有一个高度h(i,j 阅读全文
posted @ 2016-08-27 10:51
ACforever
阅读(231)
评论(0)
推荐(0)
摘要：
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有 阅读全文
posted @ 2016-08-27 10:50
ACforever
阅读(321)
评论(0)
推荐(0)
摘要：
背景 天好热……Tina顶着那炎炎的烈日，向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里，慢慢地……慢慢地……融化…………你说，她能赶在冰淇淋融化完之前赶到Ice-cream home去吗？ 背景 天好热……Tina顶着那炎炎的烈日，向Ice 阅读全文
posted @ 2016-08-27 10:49
ACforever
阅读(336)
评论(0)
推荐(0)
摘要：
题目描述 Description 小浣熊松松到他的朋友家别墅去玩，发现他朋友的家非常大，而且布局很奇怪。具体来说，朋友家的别墅可以被看做一个N*M的矩形，有墙壁的地方被标记为’#’，其他地方被标记为’.’。两个格子(a,b)和(c,d)被当做在同一个房间内，当且仅当|a-c|+|b-d|=1。现在松 阅读全文
posted @ 2016-08-27 10:47
ACforever
阅读(191)
评论(0)
推荐(0)
摘要：
题目描述 Description 已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如：A$＝'abcd' B$＝'xyz' 变换规则为： 阅读全文
posted @ 2016-08-27 10:46
ACforever
阅读(202)
评论(0)
推荐(0)
摘要：
题目描述 Description 有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在 阅读全文
posted @ 2016-08-27 10:45
ACforever
阅读(260)
评论(0)
推荐(0)
摘要：
题目描述 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘 阅读全文
posted @ 2016-08-27 10:44
ACforever
阅读(179)
评论(0)
推荐(0)
摘要：
题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（ 阅读全文
posted @ 2016-08-27 10:43
ACforever
阅读(222)
评论(0)
推荐(0)
摘要：
题目描述 Description 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷 阅读全文
posted @ 2016-08-27 10:41
ACforever
阅读(515)
评论(0)
推荐(0)
摘要：
题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称 阅读全文
posted @ 2016-08-27 10:40
ACforever
阅读(255)
评论(0)
推荐(0)
摘要：
题目描述 Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128 阅读全文
posted @ 2016-08-27 10:40
ACforever
阅读(189)
评论(0)
推荐(0)
摘要：
题目描述 Description 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 阅读全文
posted @ 2016-08-27 10:39
ACforever
阅读(306)
评论(0)
推荐(0)
摘要：
题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间， 阅读全文
posted @ 2016-08-27 10:37
ACforever
阅读(244)
评论(0)
推荐(0)
摘要：
求a1x1+a2x2+a3x3+……+anxn = dy中的最小正整数解（是让y的值尽可能的小的正整数） 用图论方法最短路来做，从零点开始，记录d的剩余系中每个点已求得的多项式的最小值，最后0的情况整除d就是最优解（注意a=0的情况） 阅读全文
posted @ 2016-08-27 10:35
ACforever
阅读(249)
评论(0)
推荐(0)
摘要：
题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个 阅读全文
posted @ 2016-08-27 10:31
ACforever
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统 阅读全文
posted @ 2016-08-27 10:30
ACforever
阅读(381)
评论(0)
推荐(0)
摘要：
题目描述 Description 题目描述 Description 输入描述 Input Description 输入描述 Input Description 输出描述 Output Description 输出描述 Output Description 样例输入 Sample Input 样例输入 阅读全文
posted @ 2016-08-27 10:28
ACforever
阅读(150)
评论(0)
推荐(0)
摘要：
题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置， 阅读全文
posted @ 2016-08-27 10:27
ACforever
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述 Description 题目描述 Description 输入描述 Input Description 输入描述 Input Description 输出描述 Output Description 输出文件名为 bird.out。 共两行。 第一行，包含一个整数，如果可以成功完成游戏，则输 阅读全文
posted @ 2016-08-27 10:26
ACforever
阅读(505)
评论(0)
推荐(0)
摘要：
题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人，平时在学校学习他努力克 阅读全文
posted @ 2016-08-27 10:24
ACforever
阅读(670)
评论(0)
推荐(0)
摘要：
题目描述 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于 阅读全文
posted @ 2016-08-27 10:20
ACforever
阅读(237)
评论(0)
推荐(0)
摘要：
01背包：从右往左（因为只能由上一个物品的状态退出，如果从左往右则前边的保存的已是装了这件物品的值）递推，放不放此物品 完全背包：从左往右递推 多重背包：二进制拆包，或用单调队列优化（应该不考吧看的不明白QAQ） 装满背包：只把f[0]设为0 分组背包：把有依赖关系的方程一组，然后在一个阶段了分别d 阅读全文
posted @ 2016-08-27 10:18
ACforever
阅读(718)
评论(0)
推荐(0)
摘要：
题目描述 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识， 阅读全文
posted @ 2016-08-27 10:15
ACforever
阅读(289)
评论(0)
推荐(0)
摘要：
题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 题目描述 Description 阅读全文
posted @ 2016-08-27 10:14
ACforever
阅读(177)
评论(0)
推荐(0)
摘要：
题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一 阅读全文
posted @ 2016-08-27 10:03
ACforever
阅读(198)
评论(0)
推荐(0)
摘要：
题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[ 阅读全文
posted @ 2016-08-27 10:01
ACforever
阅读(167)
评论(0)
推荐(0)
摘要：
题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[ 阅读全文
posted @ 2016-08-27 10:00
ACforever
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号