- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷 P1396
传送门 ：营救题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至...
2018-01-30 20:03:48
368
原创 洛谷 P2384
传送门 ：最短路题目背景狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？他会给你100000000000000000000000000000000000%10金币w题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入输出格式输入格式：第一行读入两个整数n，m，表示共n个点m条边。 接下来m行，每行三个正整数x，y，z，表示点...
2018-01-29 20:29:50
216
原创 HDU 2066 一点补充
这题用矩阵过的，想尝试用一下链式前向星。。。结果发现一直 RE （什么鬼 -_- ,后来经过师哥指点：：要设置一个超级起点； （嘛？啥叫 超级起点？ 就是设。。算了，我也是才知道的，不要误导了，还是自行百度吧。。。）然后 弄完超级起点 后 在弄个超级终点。。。代码如下#include<iostream>#include<queue>#include<cstdio&...
2018-01-29 18:22:46
240
原创 HDU 1874
传送门 ： 畅通工程续某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(0<N<200...
2018-01-26 18:34:51
164
原创 HDU 2066
传送门 ： 一个人的旅行虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，...
2018-01-26 15:17:27
157
原创 HDU 1879
传送门 ： HDU 1879省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )...
2018-01-25 13:58:45
140
原创 HDU 1863
传送门 ：畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N 行对应村庄间道...
2018-01-24 15:34:37
122
原创 HDU 1233
传送门 ：还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离...
2018-01-23 19:59:39
267
原创 HDU 1272
传送门 ：小希的迷宫上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给...
2018-01-23 18:59:40
162
原创 HDU 2203
传送门 ：亲和串人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串...
2018-01-20 19:50:23
209
转载 HDU 3336
传送门 ：Count the stringIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. F...
2018-01-20 19:08:07
401
原创 POJ 2406
传送门 ： Power StringGiven 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, expone...
2018-01-20 14:45:57
145
原创 HDU 1711
传送门 ：Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which m...
2018-01-19 19:28:27
154
原创 冷血格斗场
传送门 ： 冷血格斗场总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个
2018-01-15 19:41:57
289
原创 SDNU 1521
传送门 ： 排序 1521.排序 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submis...
2018-01-14 15:40:28
260
原创 SDNU 1099
传送门 ： 前缀判断1099.前缀判断Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 488 Accepted Submission(s): 82 Description给定 n 个字符串，求有多少字符串是其他字符串的前缀。Input第一行为一个整数n(1 <= n <= 1000)，之后n行，每...
2018-01-14 10:00:58
211
原创 热血格斗场
传送门 ： 热血格斗场总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，
2018-01-09 18:29:42
984
原创 火炬
洛谷 - 1988题目描述2008北京奥运会，你想成为四川汶川的一名火炬手，经过层层选拔，终于到了最后一关，这一关是一道很难的题：任意给定一个正整数N(N<=100000)，求一个最小的正整数M，使得N * M的十进制表示形式里只含有1和0。输入输出格式输入格式：一行，输入一个整数N。输出格式：输出一行，如果有解，输出最小的M，否则输出“No Solution”输入输出样例输入样例#1： 复...
2018-01-05 19:13:56
582
原创 单词序列
总时间限制: 1000ms 内存限制: 1024kB描述给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为：cog词典为
2018-01-01 15:11:28
790
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人