......._百度空间
 
文章列表
 
2011年09月24日 星期六 22:01

RT... ............................

 
2011年08月02日 星期二 20:24

。。嘛。。Blog 好像莫名其妙的又被我修好了。。

。。。那个什么。。 NOI 的要加油啊。 = =。。

以上。。88 。。

 
2011年07月06日 星期三 20:12

http://www.zybbs.org/JudgeOnline/problem.php?id=2002

https://ideone.com/xjFsR

 


link-cut tree 初阶程度

(听说此题还可以直接 Splay 维护括号序列。(?)

)

note:

 
2011年06月20日 星期一 11:43

1000

对于每个地址判断包含关系,更新 price ...

但是这样做可能会出现重合部。

a.*.c.d   和  a.b.*.d ...

 

于是中间加了一个步骤,处理出所有需要用到的 Ip ... 再更新计算。。

复杂度 O(n2) ... 但是数据里面有一些很多重叠包含关系的 n 值会增加到 30000+ 。。

 

结果自机要运行 11s 。。。

-------

实际应该考虑用 spoj 2002 的方法。。。

或者直接 ..[N][N][N][N] ... 这样就很好写了额。。虽然是 O(n4) 但是 n 固定 。。

 
2011年04月12日 星期二 23:59

<h3>Brief description :</h3>

对形如 x^n - 1 的多项式进行因式分解。。。

 

<h3>Analyse :</h3>

传送门  >>>  ....

http://www.spoj.pl/problems/FACTOR1/

 

这个题我做了两年了。。。

当时比赛的时候就不会做被这个题狂虐。。昨天晚上想到一个东西。。。

瞬间就 A 掉了。。。

 

 

 

 

 
2011年04月06日 星期三 03:56

<h3>Brief description :</h3>
给定一个有向图,要求新增加一条边以后新图中所形成的强连通分量最大,
输出新图中最大强连通分量的大小以及这条边。
( … 2 <= N <= 50000, 0 <= M <= 500000 .. )

 

<!--more-->


<h3>Analyse :</h3>
... 缩点以後DP最长链... 然后从链尾连一条边到开始位置就可以了,

注意输出要确保题目中的要求。
...



<pre lang="cpp">
#include <iostream>
#include <cstdio

 
2010年12月19日 星期日 04:13

... 晚1:00 的一场。。部分题解。。。。。

http://www.shuizilong.com/house/archives/2041

 

 

PS :... 今回的 SRM 发生了一次 RETEST 现象。。到现在 RANK 还没下来。。。先睡。。。。。

" Due to some problems we had to retest a small part of submissions (less than 10%). Once the testing is finished, we will publish the results immediately. "...

.--- 15 min 后.---

"Unfortunately,

 
2010年12月05日 星期日 01:12

Codeforces:

#41 Problem E. 3-cycles

#43 Problem D. Journey

是两道构造类的题目,D 大意是让你尽可能构造一个 N*M 格点的哈密顿回路

忘记了某次 COCI 出过一样的题。。

#43 的 Problem E   

是一道相当考验

 
2010年11月27日 星期六 11:18
保持 Codeforces 和 Topcoder DIV 2 的比赛,为了加强对算法分析的理解,用没有比赛的时间做了一些私题。。。。。加 *星号 的题目表特别推荐。。不会做的题目以文字的方式指出并尽可能表明目前的进展。。。Orz。。。


动态规划…
TJU 1006. 回文DP 可1A之…
* TJU 1010. 线段

      (要求按从上到下的顺序经过所有线段的最

 
2010年09月10日 星期五 17:31
 
     
 
 
个人档案
 
亚速群岛
女, 
安徽 合肥 
 
   
 
文章分类
 
 
 
Life(15)
 
 
 
 
 
     
 
最新评论
 
     
 
好友最新文章
 
     
 
最近访客
 
 

kekorn

sunyuxin1994

liuyaning163

hxy_anhui

ObiWu

啸啸_飞

djy梦幻

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

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

帮助中心  |  空间客服  |  投诉中心  |  空间协议
©2012 Baidu