题目大意很简单就是给你城市的数量，和可以修建的铁路及其长度，如果连通，输出最小的总长，否则输出impossible题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2122我用的prim算法一直报错也不知道为什么，后来改用Kruscal算法就好了~~T T...
分类：
其他好文 时间：
2014-07-26 14:24:01
阅读次数：
352
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
【题面】【我们都知道，在中国象棋中，马是走日字步的。现给定马的起始坐标与终点坐标，求出马最快能到达的路线。如果有多条路线都是步数最少的，则输出路线的数目。注意，此时棋盘上可能会有一些其它的棋子，这些棋子是会憋马脚的，注意！】BFS好题。确实是好题。我出错的地方有几个：1、把蹩马脚的点和访问过的点混淆...
分类：
其他好文 时间：
2014-07-26 01:15:46
阅读次数：
433
题目地址：Babelfish题目大意： 你将要迁徙一个大城市里，但是你们的语言不一样。但是幸运的是你有一本字典，通过你的字典可以翻译外国的语言。每一行先是字典的单词接着是外国语言。 字典输完，给你几个外国语言，输出字典的单词否则输出“eh”。解题思路： map将每一行的单词mp一个整数，这整数可.....
分类：
其他好文 时间：
2014-07-25 14:07:01
阅读次数：
263
题意： 一个数字矩阵，可以出发K次，每次可以从右边或者下面走，要求（在收益最大情况下）覆盖全图，不能则输出-1。（规则：每次跳一步的时候若格子数字相等则获得该数字的能量，每跳一步消耗距离的能量）。每个格子走且仅能走一次。
选
显然用拆点为二分图。
一种解法：边（流量，费用）
源点向X部连边（1,0）Y部向汇点连边（1,0）X到Y，若能到，则有边（1，消耗-获得）。...
分类：
其他好文 时间：
2014-07-24 23:15:03
阅读次数：
305
jeecms项目[#assign username='${(cmsMember_name)!""}'/]${(cmsMember_name)!""}freemarker中的语法如果cmsMember_name为空 则输出“” 否则输出本身cmsMember_namesession里的数据已经更新但是...
分类：
其他好文 时间：
2014-07-24 17:07:05
阅读次数：
183
Fibonacci Again!
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
求第n个斐波那契数是否是一个素数,n为整数
f[n]=f[n-1]+f[n-2] (2
f[1]=3,f[2]=7
输入输入整数m,0
输出如果f[m]是素数 则输出Yes,否则输出No,
每行输出占一行。
样例输入
2
3
...
分类：
其他好文 时间：
2014-07-24 10:36:32
阅读次数：
272
题目链接题意 ： 有K个球，给你一个数P，可以求出K个值，(i=1,2,...,k) ： 1^i+2^i+...+(p-1)^i (mod p).然后女朋友先取，再xp取，都希望赢，如果女朋友能赢输出YES，否则输出NO思路 ：这个题，在纸上算算差不多就出来结果了，因为要赢，所以一开始必定拿大的，根...
分类：
其他好文 时间：
2014-07-23 22:25:27
阅读次数：
225
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861解题报告：桌子上有k个球 ，第i个球的价值wi =1^i+2^i+...+(p-1)^i (mod p)，现在两个人轮流取，如果第一个取的人最后得到的价值总和最大，输出YES，否则 输出NO 。k和...
分类：
其他好文 时间：
2014-07-23 22:20:37
阅读次数：
218
题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 ...
分类：
其他好文 时间：
2014-07-23 12:18:06
阅读次数：
259
