12 2015 档案

迷宫问题
摘要：算法：搜索（DFS） 简单的深搜；用一个b[]存放最短的路径下标，一个c[]存放每次搜索的下标；最后比较下路径是否更短，如果是，更新b[] 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0... 阅读全文
posted @ 2015-12-31 12:03 (慎独) 阅读(160) 评论(0) 推荐(0)
nyoj 素数环
摘要：算法：搜索 描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 输入有多组测试数据，每组输入一个n(0#include #include #includ... 阅读全文
posted @ 2015-12-29 11:02 (慎独) 阅读(205) 评论(0) 推荐(0)
nyoj 最少步数
摘要：算法：搜索（深度优先搜索） 描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,... 阅读全文
posted @ 2015-12-29 10:19 (慎独) 阅读(319) 评论(0) 推荐(0)
最少换乘
摘要：算法：单源最短路； Description 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。 ... 阅读全文
posted @ 2015-12-16 17:09 (慎独) 阅读(419) 评论(0) 推荐(0)
hdu find the safest road
摘要：算法：多源最短路（floyd） 题意：每条通路有一个安全系数，求始点到终点的最大的安全系数并输出，如果没有输出What a pity! c++超时啊 Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系... 阅读全文
posted @ 2015-12-15 12:08 (慎独) 阅读(155) 评论(0) 推荐(0)
hdu 畅通工程续
摘要：算法：多源最短路（floyd） 题意：有多个城镇，有些之间有通路，给你起点和终点，输出最短路径； Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案... 阅读全文
posted @ 2015-12-15 08:59 (慎独) 阅读(218) 评论(0) 推荐(0)
hdu Rescue
摘要：算法：搜索 题意：要求天使的朋友在最短的时间内救出天使，a代表天使，r代表天使的朋友，.代表路，#代表墙，x代表小兵， 每走一步需要一个时间，遇到小兵杀了他要一个时间，移到小兵的位置有要一个时间； 输出最短的时间， 如果救不出来就输出Poor ANGEL has to stay in the p... 阅读全文
posted @ 2015-12-11 18:37 (慎独) 阅读(206) 评论(0) 推荐(0)
最大岛屿
摘要：算法：深搜 Description 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气... 阅读全文
posted @ 2015-12-11 13:35 (慎独) 阅读(203) 评论(0) 推荐(0)
hdu Counting Sheepsuanga
摘要：算法：深搜 题意：让你判断一共有几个羊圈； 思路：像四个方向搜索； Problem Description A while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and... 阅读全文
posted @ 2015-12-11 11:16 (慎独) 阅读(155) 评论(0) 推荐(0)
hdu 素数环
摘要：算法：搜索 题意：相邻的两个数之和是素数，别忘了最后一个，和第一个 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each ... 阅读全文
posted @ 2015-12-11 10:47 (慎独) 阅读(188) 评论(0) 推荐(0)
hdu Red and Black
摘要：算法：深搜 题意：就是让你找到一共可以移动多少次，每次只能移到黑色格子上， Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or... 阅读全文
posted @ 2015-12-10 12:14 (慎独) 阅读(183) 评论(0) 推荐(0)
hdu Oil Deposits
摘要：算法：深搜 题意：让你判断有几个油库； Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp w... 阅读全文
posted @ 2015-12-09 20:25 (慎独) 阅读(204) 评论(0) 推荐(0)
hdu Big Number
摘要：简单题 Problem Description As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a progr... 阅读全文
posted @ 2015-12-08 11:01 (慎独) 阅读(161) 评论(0) 推荐(0)
hdu 确定比赛名次
摘要：算法：拓扑排序 题意：有一个比赛，现在知道很多队之间的关系；让你去让确定比赛排名； Problem Description 有N个比赛队（1#include #include #include #include #include #include using namespace std;int... 阅读全文
posted @ 2015-12-06 14:22 (慎独) 阅读(187) 评论(0) 推荐(0)
南阳理工 动物统计加强版
摘要：算法：字典树 题意：和上一道动物题意一样； 把输入输出改为c语言就A 描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。 ... 阅读全文
posted @ 2015-12-04 12:13 (慎独) 阅读(276) 评论(0) 推荐(0)
南阳理工 动物统计
摘要：算法：字典树 题意：给你一些动物的名字拼音，让你统计哪种动物出现的次数最多，输出它的名字，和次数； 描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想... 阅读全文
posted @ 2015-12-04 11:59 (慎独) 阅读(189) 评论(0) 推荐(0)
hdu Repositoryti
摘要：算法：字典树 题意：给你一些字符串，然后会有一些询问，输出询问在给定的字符串中出现了多少次（字串也是）； 例如 add，子串有：a ，d，d，ad ，dd，add；你会发现子串d出现了两次，那么怎么办呢；这就需要 一个标记符号，如果存在有相同的子串就不做处理； Problem Descripti... 阅读全文
posted @ 2015-12-04 11:17 (慎独) 阅读(163) 评论(0) 推荐(0)
字典树模版
摘要：定义结构体： #define Max 13struct dot{ dot *next[Max]; int flag;} ; 产生新节点： dot *newnode(){ dot *temp=new dot; temp->flag=0; for(int i=0;inext[i]=N... 阅读全文
posted @ 2015-12-03 18:02 (慎独) 阅读(165) 评论(0) 推荐(0)
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个字符串 让你判断给定的数字串可以得到几种字符组合，在给定的字符串中；并输出相应的... 阅读全文
posted @ 2015-12-03 17:16 (慎独) 阅读(234) 评论(0) 推荐(0)
hdu 3460
摘要：算法：字典树 题意：给你一些单词，有一台打印机只能进行以下三种操作 1.读入 2.删除 3.打印 让你输出最少的操作次数将这些单词全部打印出来； （字典树节点-1）*2 表示读入和删除操作； 打印操作 单词数 最后一个最长的单词不需要进行删除操作； 所以答案=（字典树节点-1）*2+单... 阅读全文
posted @ 2015-12-03 10:15 (慎独) 阅读(184) 评论(0) 推荐(0)
hdu Phone List
摘要：Problem Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say th... 阅读全文
posted @ 2015-12-02 19:13 (慎独) 阅读(160) 评论(0) 推荐(0)
hdu 油菜花王国
摘要：Problem Description 程序设计竞赛即将到来，作为学校ACM集训队主力，小明训练一直很努力。今天天气不错，教练也心情大好，破例给各位队员放假一天，小明就骑着自己的小电驴到郊外踏青去了。 出城不久，小明看到一大片油菜花，忍不住眼前美景的诱惑，就拐了进去，谁曾想，这一拐却误入了油菜... 阅读全文
posted @ 2015-12-02 14:43 (慎独) 阅读(207) 评论(0) 推荐(0)
hdu 1247
摘要：Problem Description A 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... 阅读全文
posted @ 2015-12-01 15:50 (慎独) 阅读(127) 评论(0) 推荐(0)