题目链接: http://codeforces.com/gym/100851 题目大意: 一只青蛙跳过宽为W的河,河中游N个石头,坐标xi,yi,现在往河中间添加一个石头,使得每次跳跃的最大的距离最小。求这个添加的石头的位置。 题目思路: 【最短路】 设置源汇S,T,S到T连一条W的边,S到每个点连 ...
分类:
其他好文 时间:
2016-08-30 17:40:53
阅读次数:
294
题目链接: http://codeforces.com/gym/100851 题目大意: 一个N*N的矩阵A,Ai,j=i+j,Q次操作,每次分两种,R r取出第r行还未被取的所有数,并输出和。C c取出第c列还未被取出的所有数并输出和。 题目思路: 【模拟】 首先Ai,j=i+j这个很关键。预处理 ...
分类:
其他好文 时间:
2016-08-30 17:26:51
阅读次数:
301
Mart Master II Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 675 Accepted Submission(s): 237 P ...
分类:
其他好文 时间:
2016-08-27 09:51:39
阅读次数:
198
CCPC网赛第八题,求立体几何数量,题解见注释 ...
分类:
其他好文 时间:
2016-08-15 01:34:46
阅读次数:
188
原文链接:http://blog.csdn.net/tigerisland45/article/details/52134189
Virtual Judge
ACM-ICPC Live Archive - Home
UVa Online Judge - Home
Welcome To PKU JudgeOnline(POJ)
Welcome to Hangzhou Dianzi ...
分类:
其他好文 时间:
2016-08-06 21:57:27
阅读次数:
243
Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25489 Accepted: 6907 Description Japan plans to welcome the ACM ICPC World Finals and ...
分类:
其他好文 时间:
2016-08-01 17:46:56
阅读次数:
197