2015年12月_敢于挑战才会成功

原创迷宫问题

算法：搜索（DFS）简单的深搜；用一个b[]存放最短的路径下标，一个c[]存放每次搜索的下标；最后比较下路径是否更短，如果是，更新b[]定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}

2015-12-31 12:03:34 474

原创 nyoj 素数环

算法：搜索描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0如果存在满足题意叙述的素数环，从小到大输出。否则输出No Answer。样例输入6830样例输出Case 1:

2015-12-29 11:02:33 274

原创 nyoj 最少步数

算法：搜索（深度优先搜索）描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,

2015-12-29 10:19:58 301

原创最少换乘

算法：单源最短路；Description欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。Dr. Kon买了一张旅游地图。他发现，市政部门为了方便游客，在各个旅游景点及宾馆，饭店等地

2015-12-16 17:09:55 386

原创 hdu find the safest road

算法：多源最短路（floyd）题意：每条通路有一个安全系数，求始点到终点的最大的安全系数并输出，如果没有输出What a pity!c++超时啊Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe

2015-12-15 12:08:45 276

原创 hdu 畅通工程续

算法：多源最短路（floyd）题意：有多个城镇，有些之间有通路，给你起点和终点，输出最短路径；Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需

2015-12-15 08:59:23 262

原创 hdu Rescue

算法：搜索题意：要求天使的朋友在最短的时间内救出天使，a代表天使，r代表天使的朋友，.代表路，#代表墙，x代表小兵，每走一步需要一个时间，遇到小兵杀了他要一个时间，移到小兵的位置有要一个时间；输出最短的时间，如果救不出来就输出Poor ANGEL has to stay in the prison all his life.Problem DescriptionAngel

2015-12-11 18:37:09 262

原创最大岛屿

算法：深搜Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的

2015-12-11 13:35:44 312

原创 hdu Counting Sheepsuanga

算法：深搜题意：让你判断一共有几个羊圈；思路：像四个方向搜索；Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I

2015-12-11 11:16:52 248

原创 hdu 素数环

算法：搜索题意：相邻的两个数之和是素数，别忘了最后一个，和第一个Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two

2015-12-11 10:47:58 233

原创 hdu Red and Black

算法：深搜题意：就是让你找到一共可以移动多少次，每次只能移到黑色格子上，Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a

2015-12-10 12:14:15 226

原创 hdu Oil Deposits

算法：深搜题意：让你判断有几个油库；Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at

2015-12-09 20:25:50 304

原创 hdu Big Number

简单题Problem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.To make the problem ea

2015-12-08 11:01:32 204

原创 hdu 确定比赛名次

算法：拓扑排序题意：有一个比赛，现在知道很多队之间的关系；让你去让确定比赛排名；Problem Description有N个比赛队（1Input输入有若干组，每组中的第一行为二个数N（1Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入

2015-12-06 14:22:32 1122

原创南阳理工动物统计加强版

算法：字典树题意：和上一道动物题意一样；把输入输出改为c语言就A描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 4000000),接下来的N行输入N个字符串表

2015-12-04 12:13:05 312

原创南阳理工动物统计

算法：字典树题意：给你一些动物的名字拼音，让你统计哪种动物出现的次数最多，输出它的名字，和次数；描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1boarpig

2015-12-04 11:59:03 276

原创 hdu Repositoryti

算法：字典树题意：给你一些字符串，然后会有一些询问，输出询问在给定的字符串中出现了多少次（字串也是）；例如 add，子串有：a ，d，d，ad ，dd，add；你会发现子串d出现了两次，那么怎么办呢；这就需要一个标记符号，如果存在有相同的子串就不做处理；Problem DescriptionWhen you go shopping, you can search in repo

2015-12-04 11:17:19 204

原创字典树模版

定义结构体：#define Max 13struct dot{ dot *next[Max]; int flag;} ;产生新节点：dot *newnode(){ dot *temp=new dot; temp->flag=0; for(int i=0;i<Max;i++) temp->next[i]=NULL; return temp;}这

2015-12-03 18:02:51 212

原创 hdu Intelligent IME

算法：字典树题意：手机9键拼音：2：abc 3：def 4：ghi 5：jkl 6：mno 7：pqrs 8：tuv 9：wxyz；第一行读入一个T，代表测试组数；之后输入两个整数n和m，有n个数字串和m个字符串让你判断给定的数字串可以得到几种字符组合，在给定的字符串中；并输出相应的个数；Problem Description　　We all use cell pho

2015-12-03 17:16:53 279

原创 hdu 3460

算法：字典树题意：给你一些单词，有一台打印机只能进行以下三种操作1.读入2.删除3.打印让你输出最少的操作次数将这些单词全部打印出来；（字典树节点-1）*2 表示读入和删除操作；打印操作单词数最后一个最长的单词不需要进行删除操作；所以答案=（字典树节点-1）*2+单词数-最长的字符串；InputThere are several test c

2015-12-03 10:15:21 223

原创 hdu Phone List

Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emergenc

2015-12-02 19:13:26 241

原创 hdu 油菜花王国

Problem Description程序设计竞赛即将到来，作为学校ACM集训队主力，小明训练一直很努力。今天天气不错，教练也心情大好，破例给各位队员放假一天，小明就骑着自己的小电驴到郊外踏青去了。出城不久，小明看到一大片油菜花，忍不住眼前美景的诱惑，就拐了进去，谁曾想，这一拐却误入了油菜花王国！油菜花王国生存着一大批油菜花精灵，这是一种特别热爱斐波那契数列的生物。在这个国度里

2015-12-02 14:43:44 320

原创 hdu 1247

Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary.Input

2015-12-01 15:50:24 367

沐浴阳光