题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间...
分类：
其他好文 时间：
2015-03-15 12:27:06
阅读次数：
151
题目描述 Description
在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。
输入描述 Input Description
输入的第一行为一个整数m，表示迷宫的数量。
其后每个迷宫数据的第一行为一...
分类：
其他好文 时间：
2015-03-14 21:44:57
阅读次数：
169
题目描述 Description
王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。
但王钢也是一个喜欢玩的人，平时在学校学习他努力克制自己玩，可在星期天他却会抽一定的时间让自己玩一下，他的爸爸妈妈也比较信任他...
分类：
其他好文 时间：
2015-03-12 19:15:20
阅读次数：
118
开学就被送去开学考
寒假一点文化课都没搞你还考个毛(╯‵□′)╯︵┻━┻
最后果然还是挂了（不过至少还没出班里前十= =）
回机房第一天想了想决定再去写一个沙茶链剖
（P.S.交这个题时候BZOJ挂了，但是Codevs是可以过的而且去COGS测了一遍也没问题所以BZOJ应该也能过哪天想起来再去BZOJ测一遍）题目描述 Description一棵树上有n个节点，编号分别为1到n，每个节点都有一...
分类：
其他好文 时间：
2015-03-11 19:43:41
阅读次数：
150
题目描述 Description
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药...
分类：
其他好文 时间：
2015-03-10 19:23:30
阅读次数：
149
题目描述 Description
给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A*B的值
样例输入 Sample Input
3 12
样例输出 Sa...
分类：
其他好文 时间：
2015-03-10 13:59:13
阅读次数：
135
题目链接：http://codevs.cn/problem/1009/
问题分析：很明显，扫描一遍字符串，遇到可以变换的数字，将这个可以变换的数字的所有可能情况的数目乘起来便是我们要的答案。现在的问题便是如何求解单个数字的所有可能情况。而这可以通过求解数字 0-9 之间的邻接矩阵的传递闭包的方法求解出来。用floyd算法即可。
ps：有人会问，floyd算法为何可以求解传递闭包？理由很...
分类：
编程语言 时间：
2015-03-09 17:40:19
阅读次数：
176
题目描述 Description
农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100...
分类：
其他好文 时间：
2015-03-08 14:22:37
阅读次数：
168
题目描述Description小浣熊松松特别喜欢交朋友，今年松松生日，就有N个朋友给他送礼物。可是要把这些礼物搬回家是一件很困难的事，具体来说，如果松松一次搬运x件礼物，就要花费w[x]的体力（显而易见，有w[x]f[i-k]+init[k] then f[i]:=f...
分类：
其他好文 时间：
2015-03-04 22:25:35
阅读次数：
152
树状数组适用于动态连续和查询问题，就是给定一个区间，
查询某一段的和或者修改某一位置的值。
关于树状数组的结构请去百度百科,否则将看不懂下面内容
我们看这个题
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB 难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵...
分类：
编程语言 时间：
2015-03-01 23:50:34
阅读次数：
467
