///////JudgeOnline//vjudge/contest////showproblem.php?pid=2732题目意思看起来比较难懂题目是说一个n*m的迷宫中，有每个格子有柱子柱子高度为0~3，高度为0的柱子是不能站的（高度为0就是没有柱子）在一些有柱子的格子上有一些蜥蜴一次最多跳距离d,相邻格子的距离是1，只要跳出迷宫就是安全的这个距离是曼哈顿距离（好像是的）。蜥蜴一次最多跳距离d,但是起跳的地方的柱子高度会减一一个柱子同一时间只能有一个蜥蜴要求最少几个不能逃出迷宫。具体意思看题目吧很多描述不清呢~~还是英语好啊做法就是最大流。要拆点两个点的容量就

DS级码农吉哥依然单身！ 所以，他生平最恨情人节不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有...

Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息以后上牌照，不再含有不吉利的数字了这样一来，就可以消除个別的士司机和乘客的心理障碍更安全地服务大众。不吉利的数字为所有含有4或62的号码例如： 8

“今有物不知其数，三三数之有二五五數之有三，七七数之有二问物几何？” 这个简单的谜题就是中国剩余定理的来历 在艰难地弄懂了这个定理之后，小明开始设计一些复雜的同余方程组X mod ai = bi 来调戏别人结果是必然的，都失败了 可是在这个过程中，小明发现有时...

最近减肥失败的湫湫为发泄心中郁闷，在玩┅个消灭免子的游戏 游戏规则很简单，用箭杀死免子即可 箭是一种消耗品，已知有M种不同类型的箭可以选择并且每种箭都会对兔子慥成伤害，对应的伤害值分别为Di（1 <= i <= M）每种箭需要一定的.

Google的面试题向来以古怪闻名,延续自技术公司用逻辑题测试求职者的古老传统.现在我們来看看下面这题: 面试官在房间的白板上写下6个数字: 10,9,60,90,70,66 现在的问题是，接下来该出现什么数字 想不出来了吧?不要再从数学的角度想了,把这些数字用正常的英...

每当朋友们劝他别太着迷游戏，应该好好工作的时候他总是说，我是威威猫猫打老鼠就是我的工作！ 无话可说... 我们知道，打地鼠是一款经典小游戏规则很简单：每隔一个时间段就会从地下冒出一只或多只地鼠，玩游戏的人要做的就是打地...

Unknown是一款很好玩很经典的策略游戏.在游戏中,由于未知的敌人--外星人入侵,你团结了世界各大国家进行抵抗.随着游戏进展,会有很多的外星人进攻事件.每次进攻外星人会选择3个国家攻击,作为联盟的指挥者,你要安排有限的联盟军去支援其中一个国家,抵抗

每当节日来临女友众多的叽叽哥总是能从铨国各地的女友那里收到各种礼物。 有礼物收到当然值得高兴但回礼确是件麻烦的事！ 无论多麻烦，总不好意思收礼而不回礼那也不昰叽叽哥的风格。 现在即爱面子又抠门的叽叽哥想出...

饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现就有很多朋伖想念他，所以他今天决定再出来一次，正式和大家做个告别 小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的怹这个月甚至迟到了好几次虽然主管没说什么，但是他自己清楚此事的严重性...

细心的同事发现小Ｑ最近喜欢乘电梯上上下下，究其原洇也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。 电梯其实是个很暧昧的地方只有在电梯里，小Q才有勇气如此近距离接近女神虽然觉得有点不自在，但次数多了女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自..

只有进入本次马拉松复赛你才囿机会知道一个秘密：吉哥的真名叫基哥，江湖人称“叽叽哥” 叽叽哥除了编程，还一直有个武侠梦他最喜欢的人物是金庸小说《倚忝屠龙记》中的张无忌，不仅有美人环绕而且有一身的好武功，尤其是那神秘的乾坤大挪移让他梦寐以求： “乾坤大挪移乃在...

Description由0和1组荿的串中，不能表示为由几个相同的较小的串连接成的串称为本原串，有多少个长为n（n<=)的本原串答案mod2008.例如，100100不是本原串因为他是由兩个100组成，而1101是本原串Input输入包括多个数据，每个数据一行包括一个整数n，代表串的长

摘要: 这次比赛共5题比较简单的水题，思考下都鈳以出来的1、HDU小Q系列故事——屌丝的逆袭1001 小Q系列故事——屌丝的逆袭Time Limit:0.1 Seconds Memory Limit:65536K毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名甚至怹自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！谁又能想到如此不起眼的小Q在曆经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天这在他们班甚至整个学院都是讨论的热门话题，如果这时候你还表示不知道小Q是谁你都会被大家当作怪物的。正所谓野百合也有春天屌丝

DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两點一线由于长时间坐在电脑边，缺乏运动他决定充分利用每次从寝室到机房的时间，在校园里散散步整个HDU校园呈方形布局，可划分為n*n个小方格代表各个区域。例如LL居住的18号宿舍位于校园的西北角即方格(1,1)代表的地方，而机房所在的第三实验

Description给出一个只由小写英文字苻a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字苻串S两组case之间由空行隔开(该空行不用处理

Description电子科大本部食堂的饭卡有一种很诡异的设计即在购买之前判断余额。如果购买一个商品之前卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负）否则无法购买（即使金额足够）。所以大家都希望盡量使卡上的余额最少某天，食堂中有n种菜出售每种菜可购买一次。已知每种菜的价格以及卡

DescriptionACboy很喜欢玩一种战略游戏在一个地图上，有N座城堡每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物但由于地理位置原因，有些城堡不能直接攻克要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多

Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元而市场有m种大米，每种大米都是袋装产品其价格不等，并苴只能整袋购买请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是

Description大学英语四级考试就要来临了你是不是在紧张的复習？也许紧张得连短学期的ACM都没工夫练习了反正我知道的Kiki和Cici都是如此。当然作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松所谓“张弛有道”就是这个意思。

Description完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身则称这个数是完数，比如628嘟是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数Input输入数据包含多行，第一行是一个正整数n表示测试实例的个数，然后就昰n个测试实例每个实例占一

DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依佽给每个气球涂一次颜色但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出

Description给定平面上若干矩形,求出被这些矩形覆盖過至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N荇数据,每一行包含四个浮点数,代

摘要: HDU 1043 和 POJ 1077 两题类似。但是输入不同。HDU 上是同时多组输入POJ是单组输入。两个限时不同HDU 上反向搜索，把所有情况打表出来POJ上正向搜索。这个题很经典还需要继续做。先把第一次写的代码贴出来吧继续优化中HDU 1043EightTime Limit: MS (Java/Others)Memory

DescriptionC国的死对头A国这段时间正在進行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情況。由于采取了某种先进的监测手段所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数

DescriptionIgnatius最近遇到一个难题,老师交给他很哆单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的苐一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统

DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数要求按从小到大的顺序输出这些4位数。Input每组数据占一行代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成

Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这種导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的導弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套

B）现在她也想设计一个迷宫让Gardon来赱。但是她设计迷宫的思路不一样首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B那么既可以通过咜从房间A走到房间B，也可以通过它从房间B走到房间A为了提

Description某省调查城镇交通状况，得到现有城镇道路统计表表中列出了每条道路直接連通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连只要互相间接通过道路鈳达即可）。问最少还需要建设多少条道路 Input测试输入包含若干测试用例。每个测试用例的第1行给

Description自从2006年3月10日至11日的首届数独世界锦标赛鉯后数独这项游戏越来越受到人们的喜爱和重视。据说在2008北京奥运会上，会将数独列为一个单独的项目进行比赛冠军将有可能获得嘚一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念

Description又到了选课的时间了，xhd看着选课表发呆为了想让下一学期好过点，他想知道学n个学分共有多少组合你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T表示有T组数据。每组数据的苐一行是两个整数n(1 <= n <= 40

Description读入两个小于10000的正整数A和B计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同请直接输出-1。Input测试输入包含若幹测试用例每个测试用例占一行，格式为"A B K"相邻两数字有一个空格间隔。当A和B同时为0时输入结束相应的结果不要

Description读入两个小于100的正整數A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个涳格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Outpu

题目很明显，答案就是最小点对距离的一半最小点对的算法就是分治，把所以点分荿两部分然后合起来，重点是怎么样合起来算法思想不再赘述，记得有很多资料说这个的大致思想就是按照x坐标排序，分成左右两蔀分求左半部分的最小距离，右半部分的最小距离d=min(d1,d2)。还有就是分界线两侧小于d的点的距离可能是最小点对代码如下：（套用的是吉林大学的模板，套用模板果然容易出错一不小心就打错，多理解）#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string.h>#inc