THE END

THE END...FINALLY I MADE IT!

2010-11-20 17:41:00

阅读数:179

评论数:0

SOME SAYING

MESSAGES FROM MY TEACHER...BLESS FOR ME!

2010-11-19 21:18:00

阅读数:186

评论数:0

PKU2603 brave ballonists

<br />这道题的大意是,十个数相乘,求所得积的约数个数。但是,它考察的显然不是高精度计算,而是约数个数定理。对于一个数a,如果我们有:<br />a=(p1^k1)* (p2^k2)* (p3^k3)*……*(pn^kn)<br />       那么a的约...

2010-11-18 21:03:00

阅读数:227

评论数:0

PKU1804 brainman

<br />       这道题让我们模拟冒泡排序,求交换次数,本质上是求序列的逆序对个数。<br />       我们有两种方法求解——归并排序和树状数组。<br /> <br />【归并排序】<br /> <br />p...

2010-11-18 12:46:00

阅读数:311

评论数:0

PKU2553 the bottom of the graph

<br />       昨天skyprophet 神牛给我讲了一句用Tarjan求强连通分量,感觉并不太难,于是试了一下。它只是在基本的DFS中添了一段话。就是对一个顶点,当我们发现他满足low=d 时,它就是一个强连通分量的顶部。我们同时需要用一个栈来维护点序列,通过出栈的方式求强...

2010-11-18 11:22:00

阅读数:245

评论数:0

PKU1144 network

       本题考查的是寻找割点(也叫挂接点),运用DFS执行。       每个节点我们除了需要用d来记录它的时间戳,还需要low来记录它及其后裔中最浅的反向边指向。对于一个图的割点,我们能发现如下充要条件:(1)       若u为图G搜索树的根,当且仅当u在这棵搜索树中有至少两个儿子。(2...

2010-11-17 17:28:00

阅读数:303

评论数:0

PKU2413 how many fibs

<br />       学以致用,高精度题目一个!先用高精度加法预处理,接着一起二分搜索。<br /><br />program fibs; const maxlen=200; maxn=500; stop='0 0'; ...

2010-11-17 17:19:00

阅读数:237

评论数:0

PKU1847 tram

<br />       这题上次做的时候居然是WA!我感到很莫名其妙。<br />       只是一道最简单的最短路而已。对于每个顶点,与其相邻的第一个顶点权值为0,其余相邻节点的权值为1。求出从起点到终点的最短路即可!<br /><br />p...

2010-11-16 20:51:00

阅读数:291

评论数:0

高精度运算

<br />       今天复习了一下高精度运算。我觉得这种简单的东西也得看一看,至少给自己留点儿低!<br />       高精度可以压位的,但我今年懒得写了……<br />       首先是加减法很简单了,没什么值得特别强调的。高精度减法时别忘了,a&...

2010-11-16 19:47:00

阅读数:186

评论数:0

PKU1172 street race

<br />       这道题目考察搜索的一个基本应用——计算连同子图。我们采取的是试删法,一次每句每个顶点判断是否符合题意即可。<br /><br />program street_race; const maxn=100; type ...

2010-11-16 12:41:00

阅读数:259

评论数:0

PKU1170 shopping trip

<br />       一道极丑的背包和冲进ranklist前10的代码……我们把每件商品和每种优惠方案都看做一个有一定价值和容量的物品,直接背包问题解决之!<br /><br />program shopping_offers; const max...

2010-11-15 20:44:00

阅读数:181

评论数:0

PKU1734 sightseeing trip

<br />       最近我跟回路干上了……<br />       今天是一道最小回路问题。大家不难想到朴素的超时算法,那么我们应该如何优化呢?方法就是FLOYD算法。<br />       有人对这个东西不屑一顾——因为它基础,因为它的高复杂度……但是...

2010-11-15 17:49:00

阅读数:258

评论数:0

PKU1273 Drainage Ditches

<br />       网络流一道!<br />       以前回的是SAP,估计现在让我写得卡死,于是我就把从前都不屑一顾的Edmonds-Karp试了一下。不就是一顿BFS么!我估计NOIP要考什么网络流也就这水平了…用不到什么SAP啦,HLPP什么的。当然模型也会...

2010-11-14 16:45:00

阅读数:226

评论数:0

PKU1041 John's trip

       最近一直在做裸提练习…今天来一个欧拉回路。       欧拉回路的存在性判断就是看任意顶点的度数是不是均为偶数(对于有向图出入度相等)。寻找欧拉回路时使用套圈算法即可。program john_trip; const maxn=2000; maxm=1000...

2010-11-14 16:34:00

阅读数:313

评论数:0

NOTHING NEW...

NOTHING NEW... JUST SHOW YOU GUYS WHERE I FIGHT, WHERE I ENDEAVOR, WHERE I CHASE MY DREAM...

2010-11-14 15:32:00

阅读数:180

评论数:0

SPOJ0919 prime checker

         马上就Noip了…最后一次,祈福中…         前一段在学校复习了搜索,动态规划和图论。从今天开始我再复习复习数论和高精度算法。         这道题是裸的miller rabin算法,所以不做讲解了,只是为了自己复习用的哈!program primecheck; co...

2010-11-13 16:09:00

阅读数:225

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭