http://acm.fzu.edu.cn/problem.php?pid=2169思路:建立一个邻接表,利用搜索中回溯把走过的路标记为1,然后把这些标记为1的值全部加起来。
Problem 2169 shadowAccept: 97Submit: 274 Time Limit: 1000 mSec...
分类:
其他好文 时间:
2014-07-22 23:16:14
阅读次数:
375
最近,捣腾了一阵子在xp系统上安装ArcGIS
Server10.0(下方均简称server),解决了一些初学者可能面临的problem,给大家贴出来,希望能够给初学者一些有益的帮助。我的系统环境:XP系统已安装了VS2010(安装过了.net
framework 4.0)安装好了arcgisdes...
分类:
其他好文 时间:
2014-07-22 23:11:34
阅读次数:
439
题目:http://poj.org/problem?id=3044题意:以坐标的形式给出一张图,表示一些楼房的正视图,求出楼房的最少个数。分析:和小学常做的立方体问题很像,很容易想到一个贪心方法,那就是尽量把矮的楼房放在高的楼房的前面,即连续的等高的一些"X"我们把它视为一座楼房。
具体的做法...
分类:
其他好文 时间:
2014-07-22 23:09:12
阅读次数:
373
A + B Problem IITime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
199099Accepted Submission(s): 3809...
分类:
其他好文 时间:
2014-07-22 23:08:54
阅读次数:
260
The Monocycle Time Limit: 3000MS64bit IO
Format: %lld & %llu [Submit] [Go Back] [Status] Description Problem A: The
Monocycle A monocycle is a cycle t...
分类:
其他好文 时间:
2014-07-22 23:08:53
阅读次数:
444
现在写几个自己比赛RE到死的题目,吸取教训; Problem 2169
shadowAccept: 109Submit: 322Time Limit: 1000 mSecMemory Limit : 32768 KBProblem
DescriptionYL是shadow国的国王,shadow国有N...
分类:
其他好文 时间:
2014-07-22 23:07:56
阅读次数:
312
题目:http://poj.org/problem?id=3045题意:每个牛都有一个wi和si,试将他们排序,每头牛的风险值等于前面所有牛的wj(j③,④>①,而又假设原顺序是最优的,那么后来交换后肯定不是最优的,即②<④,即wi+si<wi+1+si+1,即最优序列一定满足wi+si<wi+1+...
分类:
其他好文 时间:
2014-07-22 23:07:54
阅读次数:
245
http://codeforces.com/contest/425/problem/A题目链接;然后拿出这道题目是很多人不会分析题目,被题目吓坏了,其中包括我自己,想出复杂度,一下就出了啊!真是弱!
直接暴力求出矩阵数值,然后枚举每一个【I,J];再O[N]判断,分配好在[I,J]区间的数和之内的数...
分类:
其他好文 时间:
2014-07-22 23:07:53
阅读次数:
307
Validate if a given string is numeric.Some
examples:"0"=>true" 0.1 "=>true"abc"=>false"1
a"=>false"2e10"=>trueNote:It is intended for the problem stat...
分类:
其他好文 时间:
2014-04-29 16:45:45
阅读次数:
398
poj 1279 求半平面交的
面积题目来源:http://poj.org/problem?id=1279分析: 求半平面交的 面积代码如下:const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类:
其他好文 时间:
2014-04-29 16:35:46
阅读次数:
499