因为有我(你),所以你(我)快乐
百度空间 | 百度首页 
 
文章列表
 
2009-05-04 23:25

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3194

   很多朋友所谓的水题,但是我却足足做了一天多的时间。sigh...

题意:给定n对(xi,yi),xi与xj可互换,yi与yj可互换。试求这些点构成的梯形的总面积最大值为多少。
sample input: 1 1; 2 2; 3 3. 这样产生的面积结果为4。但是如果这样配对:1 1; 2 3; 3 2. 这样的面积为4.5。

 
2008-11-13 03:17
http://acm.pku.edu.cn/JudgeOnline/problem?id=3607

惨啊,照这解题报告写的,然后就开始了漫长的TLE。。
关于怎么计算c(n,m)%K。 最naive的版本是分解每一个数,然后再连乘。TLE
后来nku angel 牛告诉我一个勒让德定理可以快速地分解,能很快地分解 n!。
可惜还是TLE =.=

后来突然想到 n的范围才1000, 干脆先把所有的c(n,m)用 c(n-1,m-1) + c(n-1,m
 
2008-11-02 18:44
昨晚去看5l2 大牛的博客,见一道可以直接贴模板的题,于是乎,赶快找到模板贴上pku。 系统很迅速地返回了
TLE 。 觉得不可思议,但很快就发现了很久前敲的模板里面一个愚蠢至极的 while 循环。 改了再交,可惜pku在这时已经当掉了.. 08年11月2日凌晨1点过.

今天更挫,组队做neerc 2005. 上来觉得feel good不可做,在队友提醒下,发现是原来水分较大。1AC。然后我就发现了Joseph’s Problem。 以为很水,随便推了推就抢过键盘来一阵乱敲,过sample,很兴奋。但是很快系统就给了一个TLE。 改,交, TLE。 绝对很奇怪,
 
2008-10-30 18:55
http://acm.pku.edu.cn/JudgeOnline/problem?id=3691

照着75年论文的伪代码敲的代码。不过发现网上大牛的代码比这个精简好多,可惜我不懂.. =.=
还是论文的伪代码好懂一点,虽然写起来很麻烦...

摘自 woodfish 大牛的讲解。
 
2008-10-29 21:54
http://acm.pku.edu.cn/JudgeOnline/problem?id=3687

   最近什么都不会做。这道做过的题都不会做了。
   这个题的输出答案肯定是一个拓扑序列,关键要满足题目要求说的“尽量使label小的重量小”这个条件。然后就开始YY了,怎样修改拓扑序列才使得产生这样一个特殊的拓扑序列呢。。第一次YY失败,参考discuss,存反图再YY。 再强大的priority_queue的帮助下终于AC.

像火鸡大牛说的一样:
 
     
 
 
个人档案
 
ecnu_zp
男, 22岁
上海 普陀区 
上次登录:
3小时前
加为好友
 
   
 
文章分类
 
 
 
 
 
 
 
     
 
最新评论
 
文章评论|照片评论


看不懂耶~~
 

看了好一会儿,才看懂,写了个基本一样的(果然我很水)
 
 
 
 
     
 
好友最新文章
 
     
 
最近访客
 
 

书香荷慧

kasai

vhito

laozhonggu

颜艺林

nathan_96

csuft1

xuenan199
     
 
背景音乐
 
 
订阅我的空间
 
已有人次访问本空间
 
订阅RSS  什么是RSS?

您也想拥有这样的空间?请点此申请。
     


©2009 Baidu