2013年5月11日
摘要: sdut 2594毛线除了泡妹子以外最喜欢的就是玩些无聊的游戏了。他最近又迷上了一个非常无聊的游戏,那就是...跳格子。他在墙边画了许许多多的格子,每次从外面往墙的那边跳,使自己更加靠近墙。为了增加下游戏的难度,毛线每次跳之前会规定下自己每次能跳几个格子,然后试着让自己在这个限制下最靠近墙。输入输入包含多组数据,对于每组测试数据:第一个给出格子的总数 N(1 2 #include 3 int c[20],dp[1000010]; 4 int main () 5 { 6 int n,m; 7 while(~scanf("%d %d",&n,&m... 阅读全文
posted @ 2013-05-11 20:48 straw_berry 阅读(169) 评论(0) 推荐(0) 编辑
  2013年5月5日
摘要: 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0 2 #include 3 int map[200][200],vis[200]; 4 int n,m,s,t; 5 void dijkstra() 6 { 7 int dis[200],i,j; 8 for(i = 0; i z... 阅读全文
posted @ 2013-05-05 01:25 straw_berry 阅读(157) 评论(0) 推荐(0) 编辑
  2013年5月4日
摘要: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 2 #include 3 struct node 4 { 5 int st,en,w; 6 }mapp[5000]; 7 int set[5000],n,m; 8 int cmp(struct node x, struct node y) 9 {10 return x... 阅读全文
posted @ 2013-05-04 01:39 straw_berry 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说 3 3 1 2 1 2 2 1 这种输入也是合法的 当N为0时,输入结束,该用 阅读全文
posted @ 2013-05-04 00:42 straw_berry 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.Sample Inputone + two = three four + five six = zero seven + eight nine = zero + zero =Sample Output3 90 96 1 #include<stdio.h> 2 阅读全文
posted @ 2013-05-04 00:00 straw_berry 阅读(442) 评论(0) 推荐(0) 编辑
  2013年5月3日
摘要: 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。有预言说,这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩,当然这个传说并不可信,如今汉诺塔更多的是作为一个玩具存在。Gardon就收到了一个汉诺塔玩具作为生日礼物。 Gardon是个怕麻烦的人(恩,就是爱偷懒的人),很显然将.. 阅读全文
posted @ 2013-05-03 18:27 straw_berry 阅读(266) 评论(0) 推荐(0) 编辑
  2013年5月2日
摘要: Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,and along his trip of collecting there are a lot of bones , obvious 阅读全文
posted @ 2013-05-02 18:01 straw_berry 阅读(156) 评论(0) 推荐(0) 编辑
  2013年4月25日
摘要: 题目描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标: 为了使问题简化,假设在接下来的一段时间里,馅饼都掉落在0-10这11个位置。开始时gameboy站在5这个位置 阅读全文
posted @ 2013-04-25 15:53 straw_berry 阅读(127) 评论(0) 推荐(0) 编辑
  2013年4月23日
摘要: 给定两个序列X=输入输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。输出每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。示例输入ABCBDABBDCABA示例输出4 1 #include 2 #include 3 int main () 4 { 5 char s1[510], s2[510]; 6 int i,j,maxsum[510][510]; 7 while(gets(s1)) 8 { 9 ... 阅读全文
posted @ 2013-04-23 20:58 straw_berry 阅读(165) 评论(0) 推荐(0) 编辑
  2013年4月14日
摘要: 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是否可以通过隘口及其相关通道到达近卫军团展开攻击;如果可以的话,最少需要经过多少通道。由于n的值比较大(n 02.#include 03.#include 04.int n,m,mapp[1010][1010],vis[1010]; 05.struct N... 阅读全文
posted @ 2013-04-14 00:29 straw_berry 阅读(245) 评论(0) 推荐(0) 编辑