题意：给定N个点和M条边，点编号是1到N。现在要从2到N-1中选择一个删除，同时跟选择的点连接的边也就消失，然后使得点1到N的最短路径的长度最大。如果点1和点N不连通，则输出“Inf"。
思路：直接暴力，枚举删去的点即可。我做了一步优化，只删原图最短路上的点， 所以用floyd的时候记录路径即可
//Accepted 1164 KB 0 ms
#include
#include
#inclu...
分类：
其他好文 时间：
2015-03-04 22:51:44
阅读次数：
266
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点...
分类：
其他好文 时间：
2015-03-04 22:28:10
阅读次数：
190
替换空格题目：把字符串中的每个空格替换“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”思路：从字符串后面开始复制和替换，首先准备两个指针p1和p2，p1指向原始字符串的末尾，p2指向替换之后的字符串的末尾。逐个移动p1，如果没有遇到空格，逐个把它指向的...
分类：
其他好文 时间：
2015-03-04 20:46:07
阅读次数：
132
题意：给出区间[1，N]和N个小区间，用小区间去覆盖[1，N]，问能否覆盖完全，若不能则输出-1，否则输出所需要的小区间的最少数目。...
分类：
其他好文 时间：
2015-03-04 09:54:39
阅读次数：
161
转自：http://www.cnblogs.com/kuangbin/archive/2012/04/01/2429463.html大致题意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：首先对题目的插图表示...
分类：
其他好文 时间：
2015-03-03 23:28:42
阅读次数：
195
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176题意分析：给出M堆石子，两人交替取子，给出先手能否胜利。 不能输出No, 能则输出Yes并给出第一次取子的个数。 典型的Nim博弈，先判断T态，若是非T态再求第一次取子的个数/*取(m堆)石子游戏T...
分类：
其他好文 时间：
2015-03-03 09:48:00
阅读次数：
102
题意：GTY有n个朋友，站成一排，每个人有一个特征值ai。有m个询问。每次询问给两个数L,R。问你[L,R]（即aL...aR）是否是1..(R-L+1)的一个全排列。是输出YES，否则输出NO思路：先判断是否segma(a[L,R])是否等于(R-L)*(R-L+1)/2。记录每一个ai上一次的位...
分类：
其他好文 时间：
2015-03-02 22:15:18
阅读次数：
175
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No...
分类：
其他好文 时间：
2015-03-02 09:36:41
阅读次数：
138
1 package sfbc; 2 /** 3 * 一个整数，大于0，不用循环和本地变量，按照 n， 2n， 4n， 8n 的顺序递增，当值大于5000 4 时，把值按照指定顺序输出来。 5 例： n=1237 6 则输出为： 7 1237， 8 2474...
分类：
其他好文 时间：
2015-03-01 23:41:04
阅读次数：
349
题目1176：树查找
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：3979
解决：1700
题目描述：
有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。
输入：
输入有多组数据。
每组输入一个n(1
输出：
输出该树中第d层得所有节点，节点间用空格隔开...
分类：
其他好文 时间：
2015-03-01 13:16:54
阅读次数：
148
