找单词Time Limit: 1000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 3722Accepted
Submission(s): 2663Problem Descrip...
分类：
其他好文 时间：
2014-05-01 05:22:05
阅读次数：
464
1 保留小数点后两位#include cout const char * spilt="/";char
*p;p=strtok(str,spilt);while(p!=NULL){ //cout
#includesort(Rs.begin(),Rs.end());sort(Rs.begin(),Rs...
分类：
编程语言 时间：
2014-05-01 05:05:45
阅读次数：
409
最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
首先给出联通块的定义：对于相邻（上下和左右）的相同的数字视为一个联通块
现给一个n*m的只有0和1的矩形和数字k，求出最小反转个数使得整体包括若干个矩形联通块（即每个联通块均是矩形）(1?≤?n,?m?≤?100; 1?≤?k?≤?10)
如果最小次数比k大，输出-1...
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
261
给定一个整数序列长度为n，可以至多交换k次，求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)...
分类：
其他好文 时间：
2014-04-29 13:35:20
阅读次数：
346
给定n个数对（a， b），现在求有多少个数对（x， y）（1 <= x、y <= n）满足至少k个数对。x，y满足一个数对（a， b）当且仅当x、y出现在数对（a， b）中至少一次
3?≤?n?≤?3·10^5...
分类：
其他好文 时间：
2014-04-29 13:34:22
阅读次数：
293
??
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3446
Accepted: 1752
Description
Saruman the White must lead his army along a straight pa...
分类：
其他好文 时间：
2014-04-29 13:22:23
阅读次数：
264
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5436
Accepted: 2720
Description
Farmer John has built a new long barn, with N (2 <= N <= 100,...
分类：
其他好文 时间：
2014-04-29 13:22:21
阅读次数：
304
floyd求最短路。
注意图是有向图。。。
#include
#include
#include
using namespace std;
struct node
{
int x,y,id;
}edge[205];
int dis[205][205];
int main()
{
int c,T,n,a,b,op;
while(scanf("%d",&T...
分类：
其他好文 时间：
2014-04-29 13:21:23
阅读次数：
313
杭电ACM 2014暑期集训队——选拔安排~
Elevator
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40905 Accepted Submission(s): 22387
Proble...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
338
