文章列表
 
您正在查看 "acm/icpc" 分类下的文章

2011-06-30 20:19

尽管能任意挑选题目建立比赛,你是否还因没有人陪做而兴致索然?vjudge因此设置了Time Machine功能,使你能够在比赛中实时看到过去的使用相同题目的比赛的同步Ranklist。
但有些时候一套题目并没有人在vjudge上加过,或者做的人较少,就比较郁闷。好在有些题目是别的OJ的比赛题,或者来自现场赛,那些原版Ranklist并可以拿来使用。
若将其按时间拆成提交,同样可用做virtual contest。本次更新就加入了导入原始Ranklist的功能,导入结果简称为“回放”。
那些Ranklist大多以网页形式存在,且格式各式各样,为便于导入,

 
2010-10-03 12:37
uvaLive的超长时限和只保留全局最后25次提交结果的特点导致某些结果必须通过邮件才能成功反馈。囧囧有神。


 
2010-06-05 2:48


档案A        档案B
牛屄轰轰不解释。
 
2010-05-23 18:58
之前的服务器深藏于我校校园网之中,导致外网访问非常困难。
现原地址废弃,改用新地址,外网访问应该快不少。
另外,周五晚准备了一场比赛(Petr Mitrichev Contest 6@SGU)用于测试,没做过的可以来玩。

~O(∩_∩)O~
 
2010-05-04 10:51
Virtual Judge是一个以山寨为中心思想的XX。目前还有很多bug。

PS: 地址有变化,详见内。
 
2010-01-01 5:57

每年都能看到看各路大牛在POJ发退役感言,心里倒没有什么感觉,呵呵,我可能对周围发生的事一向不感冒吧,也没有想象过自己退役时是什么样子。不知不觉也到了自己走到尽头的时候了,回过头来看,百感交集。我没有楼爷那么好的记忆,趁着还没忘,把这几年做的经历回顾下吧。

我没有做过OI,但是高中时,我很大一部分时间花在了用文

 
2009-09-20 2:13


 
2009-09-06 8:56

先找出所有环,对于有相邻点的环A和环B,可以知道如果A中某个人在B中有k个邻居,那么A中每个人都在B中有k个邻居。

设环A长度为l1, 环B长度为l2, 如果A中的某人a和B中的某人b相邻,那么可得

B中的    b+gcd(l1, l2), b+2*gcd(l1, l2), b+3*gcd(l1, l2), b+4*gcd(l1, l2).....

均和a相邻。这样就可以将环B分成l2 / gcd(l1, l2)部分予以考虑。

用set记录每两个环之间位差为x的数对是否出现过。这样,枚举每两个相邻的位置,可以在O(log n)时间内求出有多少对人在这两个相邻位置上做过

 
2009-07-21 18:24

这次比赛是算是一个人包办的了。果然出了一些问题。

由于上几次找了太多题目,这次准备搞多点原创题。磨到4:30才搞完所有东西(最后还是到别处找了一道老题:)) 最放心不下的就是数据了,准确的说是对自己的标称没信心。

今天比赛一开始,最没信心的B、C很快就有人过了。我松了一口气,不到一小时4题都有人过。(D题开始数据有误,还好较快发现,rejudge, 没有造成太大影响)。比赛结束后,还以为比较成功。

后来,有队员和我说B题数据有问题。经查,果然。。。(我说最大牌值为10000,但实际却偏偏出现了

 
2009-06-08 19:11
Problem A:
图论搜索题。
枚举每个点的父结点,检查是否构成树形图。
时间复杂度:O(n^n)。

Problem B:
简单题。
圆是同周长图形中面积最大的图形。
这里给了一堵墙,不难想到半圆是最佳方案。
时间复杂度:O(1)。

Problem C:
几何题。
首先写好能计算任意位置的圆与三角形重叠部分面积的子过程。
搜寻最佳位置时,爬山法、双重三分法、模拟退火等算法均可。
时间复杂度:O(N),N为试探次数。

 
   
 
 
文章分类
 
   
 
文章存档
 
     
 
最新文章评论
  

能否给个详细的安装、使用指南?谢谢。
 

回复barnabas:thx ~~
 

mark, 改天帮你在mac 上测试。。
 

回复Zanoes:谢谢指正 数据弱了
 

1 4 0 0 2 3 1 1 2 1 你测一下这组数据吧,你输出的是0.5,可是答案是1.0
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu