2014年05月_青山绿水之辈

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 XTU 1178A+B

题目描述小明喜欢做a+b,所以也非常喜欢整数。有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y，非常伤心。他想要是能把分式的分子和分母都加上一个非负整数z，使得分式能化成非负整数就好了。但是他不知道是不是存在这样z，请你帮他计算一下。输入第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y(1≤x,y≤1e9)。输出每行输出一个样例的结果，存

2014-05-31 21:51:36 1546

原创 XTU 1173Five Tiger(模拟)

Accepted : 42 Submit : 122Time Limit : 1000 MS Memory Limit : 65536 KB题目描述五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为

2014-05-27 18:58:23 3046

原创 csu 1460: Kastenlauf

1460: KastenlaufTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 90 Solved: 28[Submit][Status][Web Board]DescriptionInputOutputSample Input220 01000 01000 10002

2014-05-25 22:40:32 1283

原创 csu 1459: Chess (橡棋)

1459: ChessTime Limit: 1 Sec Memory Limit: 128 MB Special JudgeSubmit: 58 Solved: 31[Submit][Status][Web Board]DescriptionInputOutputSample Input3E 2 E 3F 1 E 8

2014-05-25 22:33:08 1077

原创 csu 1458: Booking (开的房间数量)

1458: BookingTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 116 Solved: 27[Submit][Status][Web Board]DescriptionInputOutputSample Input42 1201 2013-07-01 15:59 2

2014-05-25 22:17:59 1008

原创 acd The Game about KILL(和约瑟夫归则一样，归律)

Problem DescriptionTeacher HU and his 40 students were trapped by the brigands. To show their power, the head of the brigands want to select one people to kill.Teacher HU and his 40 students wil

2014-05-24 13:00:57 1096

原创 acd LCM Challenge(求1~n的任意三个数的最大公倍数)

Problem DescriptionSome days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a big number with it.But I also don't want to use

2014-05-24 12:51:57 1438 2

原创 acd Convex(求面积)

Problem DescriptionWe have a special convex that all points have the same distance to origin point.As you know we can get N segments after linking the origin point and the points on the convex.

2014-05-24 12:45:56 1156

原创 acd the cover circle(分情况讨论)

Problem Description用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。Input输入包含多组数据，EOF结束。每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。0Output每组数据输出一行表示圆的半径，小数点后保留三位。Sample Input2.000 1.

2014-05-24 12:40:57 1209

原创湘大OJ1179Bird's Breakfast（dp）

题目描述又是美好的一天，小鸟Jelly早早地起床，将要出门觅食。谁说没有天上掉馅饼的事，当Jelly出门时，惊奇地发现自己面前，N条悲催的小虫整齐地排成一排等待着Jelly享用。Jelly将这些虫标上序号1..N，当然，Jelly的警惕性还是很高的，他认为选择任意两条相邻的小虫i和i+1是危险的，但一条小虫都不吃显然是不现实的（p.s.因为会挨一天的饿…），吃多吃少无所谓。所以请你告诉Jell

2014-05-23 16:53:56 1203

原创 hdu2136Largest prime factor （关建在求素数，有点意思的题）

Problem DescriptionEverybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is

2014-05-22 22:16:56 1187

原创 hdu2209翻纸牌游戏(bfs+状态压缩)

Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最

2014-05-22 18:44:56 944

原创 HDU1827Summer Holiday (强连通，缩点，最小费用)

Problem DescriptionTo see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternity in an hour. —— William Blake听说lcy帮大家预定了新马泰7日游，Wisk

2014-05-22 14:40:53 1077

原创湘潭大学OJ1200ProblemCRC（摸拟，坑题）

题目描述现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错需要用到循环冗余校验CRC CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.3.选定一个(n+1)位的01序列做为除数P,对M'做*

2014-05-18 16:35:10 1316

原创湘潭大学OJ1202逆序数（归律）

题目描述有n张卡片，分别标有数字1~n。有一天Silence把他们按某种序列排好，然后从第一张开始取出一张，再拿一张放到最后面，再取出一张，再拿出一张放到最后面...知道n张卡片全部取走。把取出的卡片按取出的顺序排好，正好是1，2，3，4，....，n。现在，告诉你n，Silence希望你帮他计算原来的序列的逆序数。例如，n=4时，原来的序列应该是1，3，2，4。这样，先取出卡片1，再

2014-05-17 23:29:18 1819

原创湘潭大学OJ1199Number Game（求一个集合的最小公倍数）

题目描述给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。输入第一行是数据组数T。接下来有多组数据，每组数据包含两行：第一行有2个数N和X，1输出对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。样例输入24 202 3 4 53 613 4 5样例输出Case #1:

2014-05-17 23:23:33 1620

原创湘潭大学OJ1198Candy(01背包)

题目描述Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多，鉴于不同的糖的味道不尽相同，所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候，自己的糖yummy值之和的尽量大。输入有多组数据每组数据第一行为两个整数，n，m，(1 输出每行输出一组数据的结果，一个数表示Hen

2014-05-17 23:19:38 1292

原创 hdu1598find the most comfortable road(并查集+枚举，求起点到终点的边中最大边减最小边差值最小)

Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提

2014-05-16 00:00:44 1227

原创 hdu2767Proving Equivalences(强连通，缩点)

Problem DescriptionConsider the following exercise, found in a generic linear algebra textbook.Let A be an n × n matrix. Prove that the following statements are equivalent:1. A is invertible

2014-05-14 21:13:39 1828

原创 hdu1269迷宫城堡 (强连通Tarjan+邻接表)

Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(NInput输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。Output对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。

2014-05-13 22:16:02 1150

原创 hdu1431素数回文

Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);Input这里有许多组数据，每组包括两组数据a跟b。 Output对每一

2014-05-12 21:52:44 1125

原创 hdu1107武林(模拟题)

Problem Description在一个有12行12列的方形的武林世界里，少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1)，第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图：少林派弟子总是在同一列回不停地行走。先往下走，走到头不能再走时就往上走，再到头则又往下走……比如，(1, 1) -> (2, 1) -

2014-05-09 01:41:57 1682

原创 hdu1429胜利大逃亡(续) (状态压缩+BFS)

Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王

2014-05-05 23:13:37 937