信息学
文章平均质量分 71
None0x2a
A retired OIer
展开
-
Free Pascal和Turbo Pascal的区别
[手工搬家自网易博客 原发表日期:2006-8-28]http://zhidao.baidu.com/question/1015068.html [转载]虽然Free Pascal尽量设计得和Turbo Pascal接近,但是由于以下的两个原因,两者之间还是有一些区别的: 1.Free Pascal是一个32位的编译器,而Turbo Pascal只是16位编译器; 2.转载 2008-07-07 21:29:00 · 645 阅读 · 0 评论 -
POI 2006 Met-Subway
SubwayMemory limit: 128 MB A certain city has been coping with subway construction for a long time. The finances have been mismanaged and the costs have been underestimated to such extent that no funds were foreseen for the purchase of trai原创 2010-06-09 20:11:00 · 1591 阅读 · 1 评论 -
Google codejam 2010 Round 2 :: Grazing Google Goats
考试的时候只写了处理两个圆的,最后一刻写完的,交上去WA了。。后来才知道,要用long double看了Google的题解,发现其方法确实很不错。Google提出了两种方法,都是O(n logn)的: 1、通过inversion变换,转化成半平面求交的问题。inversion变换我以前确实没听说过,开了眼界了。。 2、由于所有圆过公共点,把圆心按极角排序后,用一个栈维护以Q为原点的极坐标系中,在某个极角区间内最近的圆是哪个。我实现了方法2,程序并不长,但写的时候感到有些纠结,幸好一次AC,要不还没法原创 2010-06-06 17:26:00 · 710 阅读 · 0 评论 -
任务安排 jobs
<br />题目:<br />任务安排(jobs.c/cpp/pas/in/out)<br />时限:每个测试点2 秒<br /><br />问题描述<br /> 小Y 最近遇到了一个棘手的问题。她有两项任务需要完成,其中第一项任务是重复操作1(op1)S1 次,第二项任务是重复操作2(op2)S2 次。为了完成这些任务,小 Y 雇佣了N 名工人。其中,第i 个工人完成op1 所需时间为T1,i,完成op2 所需时间为T2,i。每个op1 和op2 都只能被一名工人完成,每名工原创 2010-06-03 16:40:00 · 1066 阅读 · 2 评论 -
NOI 2004 沙丘 dune
首先,由于已访问的每个点的度数都是已知的,可以通过记录从根到当前点的路径上每个点所走的弧的编号(设为cur_arc[path[i]],i为深度)来回到根结点(walk(degree[path[i]] - cur_arc[path[i]]))。如果原图是一棵树,可以直接做,相当于模拟DFS。(因为树上DFS只要不走通往父节点的边,就不必判重)。 下面考虑如何判断环,并记录下相应的后向边:原创 2010-05-14 19:34:00 · 1111 阅读 · 0 评论 -
NOI 2008 奥运物流 trans
首先应从题目条件中得到1号点一定在一个环中,并且有且仅有一个环。容易证明R(1)的计算公式: 其中,d(i)表示点i到1号点的距离,len表示环的长度。 利用该公式,可以证明如果修改某个点的后继,一定是把它的后继改为1号:首先应明确,由于k<1,公式中的的d(i)、len均越小越好。点x不在环上,则修改x的后继后,公式中len不变,原创 2010-04-30 15:33:00 · 2567 阅读 · 0 评论 -
racing一题的分析
据说是WC2007的题目,大意是给你有n个转折点的不自交折线,折线上的速度为Va,其余地方速度为Vb,求从起点到终点的最少耗时。有一个讲解的PPT,提出的方法基于“路径上的转折点只会是端点或极值点”这一结论,但PPT中未见详细证明,昨天我想了一天,终于比较详细地证明出来了,但还是不够严谨。原创 2010-04-24 16:37:00 · 630 阅读 · 0 评论 -
搞爆编译器的代码
pascal:{$inline on}procedure a; inline;begin end;procedure b; inline;begin a;a;a;a;a;a;a;a;a;aend;procedure c; inline;begin b;b;b;b;b;b;b;b;b;bend;procedure d;原创 2009-10-05 17:47:00 · 1543 阅读 · 6 评论 -
暴力裸搜,要稳、准、狠
无数次的愤怒后,决定裸搜sgu 125,结果23ms AC... /* * $File: 125.cpp * $Date: Thu Aug 20 22:28:36 2009 */#include namespace Solve{ const char *NO_SOL = "NO SOLUTION"; void solve(FILE *fin, FILE原创 2009-08-20 22:32:00 · 1149 阅读 · 0 评论 -
发现了,为何RuntimeError。。。
sgu 125 让我快要崩溃,写了一个很纠结的搜索(搜的是给个方格间的大小关系,最后拓扑排序),每次交上去都Runtime Error on test 1,愤怒了,写了一个取数据的程序,如下: /* * $File: getdata.cpp * $Date: Thu Aug 20 21:15:23 2009 * ID: 036102 * PASS: 123456 */原创 2009-08-20 21:06:00 · 2586 阅读 · 0 评论 -
fscanf 效率不高?
SGU 122总是超时,甚至把DD大牛的标程交上去还是TLE…… 最后改了一下读数据的方法,如下: for (int i = 0; i < nvtx; i ++) { fgets(line, LINE_LEN_MAX, fin); int x = 0; for (char *ptr = line; *ptr; ptr ++) {原创 2009-08-20 11:57:00 · 1028 阅读 · 0 评论 -
裸干usaco prime3
document.body.oncopy = function() { if (window.clipboardData) { setTimeout(function() { var text = clipboardData.getData("text"); if (tex原创 2009-08-20 11:44:00 · 1589 阅读 · 0 评论 -
SGU,无语……
document.body.oncopy = function() { if (window.clipboardData) { setTimeout(function() { var text = clipboardData.getData("text"); if (tex原创 2009-08-20 11:55:00 · 485 阅读 · 0 评论 -
SGU,人品测试器
document.body.oncopy = function() { if (window.clipboardData) { setTimeout(function() { var text = clipboardData.getData("text"); if (tex原创 2009-08-20 11:56:00 · 743 阅读 · 0 评论 -
NOI 2006 - 神奇的口袋 Bag
题目描述:输入:输出:(样例略)今天有同学问到这道题,我记得很久以前做这道题时用很优美的方法证明了一下,但今天仔细一想,却又纠结了(当时可能是伪证)。然后,今天花了半个上午+一个下午+半个晚上在这道题上,最后发现是基本的概念理解问题……对于第i次选择,若不存在xj=i,称其为自由选择(自由取球);否则称为定向选择(定向取球)。先可以证明一个结论:连续的自由选择对各球被选中的概率无影响(引理1)。证明如下: 用随机变量x[i][j]表示第i次取球后,颜色为j的球的个数,N[i]表示第i次取球后球原创 2010-06-10 20:58:00 · 2245 阅读 · 0 评论