因为有我(你),所以你(我)快乐
百度空间 | 百度首页 
               
 
文章列表
 
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。

 
2009-04-10 07:02
都大三下学期了,课还这么多,真有点受不了,刚还通了个宵。
看看自己现在基本的事情都定下来了,5年之后去工作。
通宵给大一小弟弟准备今晚要讨论的题目,让我怀念去年做acm的岁月。去年成绩很差,自己表现也不满意。在寒假卖给英语后,现在想重新开始做acm。希望不要被大家鄙视。
吃个饭,上课去~~~
 
2008-11-14 05:17
 
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-12 03:59
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2717

前天zjumonthly的题目,各种方法都试了,就是tle。。。
最新的一个版本是先找了一个负环的比值做下界。可还是tle =、=
贴下代码,大牛给个思路吧 Orz 太感谢了

#include <iostream>
using namespace std;

const int maxn = 305, maxm = 2015, qsize=maxn;
const int INFI = 0x3fffffff;
const double eps = 1e
 
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.

像火鸡大牛说的一样:
 
2008-10-20 02:15
下面是解题报告,我实在不懂。大牛帮忙 Orz

1006:
暴力算法:枚举每条边,然后对每个点求一次单源最短路,由于题目中的边的权值都是1,因此可以用bfs来求得每个点的单源最短路。复杂度是O(M*N*M)。由于M*N*M=3000*100*3000=9*10^8,
因此只能通过数据规模较小的测试数据。
标程算法:仍然使用上面的思路,但要作一些预处理。对每个顶点u求一次单源最短路,把求得的结果称作u的最短路径树。若被破坏的公路不在该最短路径树上,则从u出发的所有最短路径的总和就是u到该树上的所有顶点的路径的总和,这里可以作O(M)的
 
2008-09-21 20:56
http://202.120.80.191/problem.php?problemid=2362

比赛的时候一直没有想明白,看过的大牛( javaman, sunny_fable 都是0.2* K的代码, Orz ).
后来我班长( 很猛很猛的大牛 Orz )到107来,给她看了看题目,她三下五除二就推了个公式。 n>4 的时候输出n.. 佩服啊。
她给我讲了做法后,我才发现原来我把题目理解错了。我以为如果有2个第一名的话,接下来的第三个人是第二名,而根据下面加粗的那句话,应该是第三名. =_=!!!!
 
2008-09-13 17:20
http://acm.zju.edu.cn/show_problem.php?pid=2536

哎,贪心啊贪心。谢谢火鸡大牛提醒。。
练习赛的时候,我怎么没有继续往下想一丁点呢。。而且2539的最小割,我竟然想成最小费用。。还是太弱太弱啊。。。囧....

很挫的代码:
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 50;
int n, k;
int a[maxn];
void solv
 
2008-09-08 05:58
http://acm.pku.edu.cn/JudgeOnline/problem?id=2668

这道题目那么多人过了,应该不难,可是练习的时候我写了1个小时也过不了队友的全部数据. =_=
信心全无...睡不着,起来重新简化了一下程序的结构,1Wa。 换成int64 AC..
好弱啊,这道题,加起来写了2个小时. 不知道正式比赛遇到这种题目怎么办..

贴下很挫的代码》
#include <cstdio>
#include <cstring>
#include <cmath>

typed
 
2008-08-27 10:21
http://acm.zju.edu.cn/show_problem.php?pid=3031

这是火鸡大牛YY的一道"水题"(牛人定的..) ^_^
具体的分析要看这里火鸡大牛的解题报告. http://user.qzone.qq.com/165033085/blog
我理解的是通过利用相邻状态间的重复性来使 O(N*C) 降成 O(N).

火鸡大牛打代码很飘逸简短。我的很挫,^_^

#include <cstdio>
#include
 
2008-08-26 14:47
http://acm.pku.edu.cn/JudgeOnline/problem?id=1831
这道题目的确拖了我好久。多谢昨天小玉兔的帮忙,才算把这题搞定.
证明一个结论:
lemma : 如果 [s1-s2] 是有解(可以分解)的,且 2*s1+9<=s2, 那么 [s2+1, 2*s2+2 ] 也是有解的。
证明:    设 s2+1<=x<=2*s2+2. 那么按照 p/2+1/2的构造法, (x-2)/2 为[s1+4, s2] , 说明所有的x有解。

推论:如果[s1-s2]是有解的,且 2*s1+9<=s2, 那么[s1 - +O
 
2008-08-22 02:05
http://acm.pku.edu.cn/JudgeOnline/problem?id=3604

题意是给定一个N,求N的所有约数的约数个数的立方之和。有点拗口,:-)。
比如说 N =4, 约数为 1, 2, 4.。 1,2,4 的约数个数分别为 1, 2, 3. 所以答案为 1^3+2^3+3^3 = 36.

先看下面这3个东东,这道题就可以做了。
1、一个数x 的素因数分解为 PI( pi^ki ) . 那么x的约数个数为 PI( 1+ki ).
2、sigma( 1^3+2^3+....+ n^3 ) = ( (n+1)*n/2 )^2.
3、设f(x) 为
 
     
 
 
个人档案
 
ecnu_zp
男, 22岁
上海 普陀区 
上次登录:
26天前
加为好友
 
   
 
文章分类
 
 
Zju(9)
 
 
 
(17)
 
 
 
 
 
 
 
 
 
 
 
 
数论(11)
 
 
 
 
(2)
 
 
 
 
 
 
 
     
 
最新评论
 
     
 
好友最新文章
 
     
 
最近访客
 
 

松下笔记本维修

lo_vexuan

优派笔记本维修

solofancy

fqq11679

coocae18

亿熵

novosbirsk
     
 
背景音乐
 
 
其它
 
已有人次访问本空间
 
订阅RSS  什么是RSS?

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


©2009 Baidu