2018年02月_henucm

原创 POJ-3278 bfs

G - Catch That Cow POJ - 3278 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and t...

2018-02-27 14:43:53 140

原创 dfs

DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square ...

2018-02-27 09:55:17 171

原创 map

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34435 Accepted Submission(s): 8383Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一...

2018-02-26 17:40:02 74

string和string.h的区别1、string定义的字符串和char定义的字符串的区别功能stringstring.h定义字符串：string schar s[1005]计算字符串长度：s.lenth()和s.size()strlen(s)取第i个字符：s[i]s[i]读第一行：getline(cin,s);gets(s)设成某字串：s=”asdf”strcpy(s,”asdf”)字符串相加...

2018-02-26 15:48:03 127

原创总结栈与队列

栈后进先出栈 stack 头文件<stack> 出栈pop 入栈push 判空empty（1为空）元素个数size 队列先进先出队列 queue 头文件<queue> 返回队首元素front 返回队尾元素back 入队push 出队pop 判空empty（1为空）元素个数size ACboy n...

2018-02-26 14:15:44 146

原创带费用的Dijkstra

朱民钦的回家之旅Description我们的寒假集训就快要结束了，而优秀的朱民钦学长也要踏上回家之旅了，给你一个图有N个地点，分别是1-N，我们学校是在1这个点，而朱民钦学长的家在N这个点，N个点之间存在M条道路，每一条道路有距离和花费金额，而朱民钦学长想想找一条距离最短的路，如果存在多条距离相等的路，那么输出花费最小的道路。现在请你告诉朱民钦学长，他回家的最短距离是多少，花费又是多少。Input...

2018-02-25 16:49:43 369

原创 Dijkstra

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

2018-02-25 13:35:16 146

原创 prime

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a high spee...

2018-02-25 13:32:00 172

原创 Kurskal算法

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

2018-02-25 13:10:34 572

原创最长连续递增子序列

7-23 最长连续递增子序列（20 分）给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：...

2018-02-03 11:10:05 490

原创 floyd算法

7-15 旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是...

2018-02-03 10:16:41 201

原创 DFS

7-22 输出全排列（20 分）请编写程序输出前n个正整数的全排列（0），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式: 输入给出正整数n（<）。输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如果存在k使得...

2018-02-03 09:56:40 250

henucm的博客