2014年02月_Aerolite坠落

原创 HDU2094产生冠军

Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，

2014-02-28 21:48:21 1098

原创 HDU1285确定比赛名次

Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

2014-02-28 21:46:59 928

原创 HDU1875畅通工程再续

Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了

2014-02-28 21:45:04 827

原创 HDU1233还是畅通工程

Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输

2014-02-28 21:43:13 882

原创 HDU 1863 畅通工程

Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (

2014-02-28 21:40:56 892

原创大家快来A水题

题目描述(1(1多组输入。每组第一行输入N，M。接下来M行每行，每行两个整数u,v代表岛u与v之间有一条路。输出每组数据输出一个整数，代表部落数。示例输入3 11 23 21 21 3示例输出21提示#include #include int bin[100000],a[10000];int findx(

2014-02-28 21:36:50 931

原创求二叉树的深度

题目描述已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。输入输入数据有多组，输入T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。输出输出二叉树的深度。示例输入2dbgeafcdgebfcalnixulinux示例输出43

2014-02-28 21:35:18 958

原创 Goldbach

题目描述The Goldbach’s Conjecture is stated like the following:Every even number greater than 4 can be written as the sum of two odd prime numbers.Your task is now to verify Goldbach\'s Conjecture

2014-02-28 21:32:34 1004

原创购买矿石（贪心）

题目描述今天公司制定了一个采购计划，计划在未来的4个月内采购 A, B, C, D 共4个品种的矿石各一批，因为资金的因素，每个月只能采购一个品种的矿石. 期中A的价格为PA=1.01, 这意味着i月后购买的价格为P=PA)B=300, RC=400,RD=650, R不同的购物方法最后的花费是不一样的，最佳的购买计划是：第一个月购买D矿石，第2个月购买B矿石，第3个月购买

2014-02-28 21:30:00 1401

原创子集和问题（背包）

题目描述N=5，有3种方式：5，2+3，1+4。注意相同加数不同排列计算为一个，比如1+2+3，2+1+3和3+1+2等算作一个子集和。输入 n1n20nN1N2000).输出 mod100999.示例输入45610200示例输出3 4 10 50568提示#include

2014-02-28 21:27:46 1162

原创畅通工程续

Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一

2014-02-21 18:51:28 710

原创最短路

Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。

2014-02-21 18:50:22 775

原创 Ubiquitous Religions

题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your univers

2014-02-21 18:48:29 720

原创小鑫的城堡

题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从5到4有两条路径（5-3-4和5-6-4）。输入多组输入，每组第一行包含一个整数m（

2014-02-21 18:47:12 855

原创电影节

题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。输入多组输入，每组第一行是两个整数n，m (2 输出对于每一组输入，输出一行，如果观众c和

2014-02-21 18:45:49 821

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。下面的m行，每行是空格隔开的两个整数u

2014-02-21 18:44:29 808

原创图结构练习——BFS——从起始点到目标点的最短步数

题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻

2014-02-21 18:42:22 809

原创图结构练习——DFS——判断可达性

题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻

2014-02-21 18:41:10 1082

原创图的深度遍历

题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 40 10 20 32 3示例输出0 1 2 3提示

2014-02-21 18:39:41 809

原创 CF#230 B题 Three matrices

Chubby Yang is studying linear equations right now. He came up with a nice problem. In the problem you are given an n × n matrix W, consisting of integers, and you should find two n × n matrices A a

2014-02-18 23:30:33 882

原创 CF#230 A题Nineteen

Alice likes word "nineteen" very much. She has a string s and wants the string to contain as many such words as possible. For that reason she can rearrange the letters of the string.For example,

2014-02-18 23:22:50 928

原创 Message Flood（字典树）

题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merlin this question on the New

2014-02-18 10:37:11 853

原创 HDU 1241Oil Deposits(dfs搜索）

Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates

2014-02-17 14:41:27 779

原创数据结构实验之二叉树的建立与遍历

题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。示例输入

2014-02-17 14:38:39 1674

原创我跳我跳我跳跳跳

题目描述有一条直线，上有n个点，编号从0到n-1。当小A站在s点处，每次可以往前跳到s+1，也可以往前跳到s-1(当s-1 >= 0时)，也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。输入多组输入。每组输入两个整数s，e（0 输出输出小A从s跳到e的最小次数。示例输入5 17示例输出4提示

2014-02-16 19:31:30 786

原创找朋友

题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置 , ’#’表示当前位置不能走，’ * ’表示当前位置可以通行。X每次只能向上下左右的相邻的 ’*’ 移动，每移

2014-02-16 19:24:48 811

原创数据结构实验：哈希表

题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1接下来有n个数字，每个数字不超过100000000输出出现次数最多的数字和次数。示例输入31 1 2示例输出1 2提示来源 cz示例

2014-02-16 19:19:03 1376

原创小P的故事——神奇的换零钱

题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？提示：输入数据大于32000组。输入每行只有一个正整数N，N小于32768。输出对应每个输入，输出兑换方法数

2014-02-12 23:51:07 1012

原创小P的故事——神奇的饭卡

题目描述话说sdut大学驰名已久，所以吸引了无数2014级的小学弟、小学妹们前来参加艺考，为了配合学校高大形象，校餐厅特提议推出一款高端大气上档次的神奇饭卡，供学弟、学妹们使用。这个饭卡十分的神奇，如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。可惜参加艺考的同学

2014-02-12 23:49:57 921

原创小P的故事——神奇的Dota

题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水

2014-02-12 23:48:29 882

原创 Period（KMP算法）

题目描述For each prefix of a given string S with N characters (each character has anASCII code between 97 and 126, inclusive), we want to know whether the prefixis a periodic string. That is, for

2014-02-11 22:12:40 930

原创 Power Strings（KMP算法）

题目描述Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation

2014-02-11 21:24:49 860

原创 KMP简单应用

KMP简单应用Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），str

2014-02-11 21:23:01 729

原创最少拦截系统

感觉又像是贪心，又像是动规。。。不管了，就先放到贪心这里吧。这个题的我的思路是用数组b来存储每个递减数列的最小值，从前往后遍历，只要前面有比最小值还小的，就让他加入那个递减数列，如果比所有递减数列的最小值都大，就再开辟个递减区间，于是就相当于再系统数加1.题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达

2014-02-07 16:19:07 1102

原创汽车加油问题

题目描述一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。输入输入数据的第一行有2 个正整数n和k（n≤4000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个

2014-02-06 21:05:30 1256

原创删数问题

贪心法，每次删去第一个递减区间的第一个数，若是全部递增，则删去最后的数题目描述键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入输入有多组每组包括原始数n，要去掉的数字数s；输出输出去掉s个数后最小的数

2014-02-06 21:03:25 875

原创 POJ Supermarket

据说这题是考查的并查集，但被我用贪心（这次应该是贪心。。）给AC了，第一次提交TLE了，显然是排序用的冒泡没用快排，不得不搜集资料找快排函数用法，于是顺便会用快排函数了DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each produ

2014-02-05 21:55:19 865

原创 CF228C题Fox and Box Accumulation

史无前例的做出C题啊！！！激动ing~~。。。Fox Ciel has n boxes in her room. They have the same size and weight, but they might have different strength. The i-th box can hold at most xi boxes on its t

2014-02-04 12:48:16 1322

原创 CF228B题Fox and Cross

Fox Ciel has a board with n rows and n columns. So, the board consists of n × n cells. Each cell contains either a symbol '.', or a symbol '#'.A cross on the board is a connected set of exactl

2014-02-04 12:45:34 853

原创 CF228A题Fox and Number Game

这个题虽然题目不长，英语也不难，但是还是看了好长时间才明白什么意思。。这个题利用了最大公约数来做的Fox Ciel is playing a game with numbers now.Ciel has n positive integers: x1, x2, ..., xn. She can do the following operation a

2014-02-04 12:43:53 1020

空空如也

空空如也