2016-05-27
poj2774:后缀数组之殇

不知道用这样的标题合不合适..总而言之,在我被后缀数组折磨了十余天后,我终于掌握了一种非主流的做法:O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕 于是我使用的是《挑战程序设计竞赛》中的O(nlog^2 n)模板,真的很好理解,打算在暑假介绍给我亲爱的师弟 …

阅读更多 →
代码 学习
2016-05-18
poj3259:负环判定,SPFA

几天没有AC了..实在手痒啊,上题。 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41416 Accepted: 15226 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time …

阅读更多 →
代码 学习
2016-05-15
浅谈链式前向星+链式前向星相关整理

链式前向星,顾名思义,就是把链表和前向星的特点结合起来的产物:前向星需要排序,而链式前向星省去了这一步。 关于前向星的资料可以访问Acdreamer博客,http://blog.csdn.net/acdreamers/article/details/16902023 链式前向星相比于前向星,把len[i](以i为起点的边在边集数组中的存储长度)数组用next[i](以i为起点的边下一条边的存储位置)替代掉了,那么建立这个数 …

阅读更多 →
代码 学习
2016-05-10
poj3682:数学期望,O(1)做法附推导过程

这几天一直在磨蹭这题..第一个答案很容易,但在第二个答案我无法算出来了,于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了,我看了看,自己也推出来几次了,先看题:) King Arthur's Birthday Celebration Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2921 Accepted: 926 Description King Ar …

阅读更多 →
代码 学习
2016-05-07
hiho1299&hihocoder挑战赛20-t1:打折机票 - 我是思博

话说昨天我在hihocoder找数学期望练习题时,无意中发现了hihocoder有挑战赛!发现的时候,已经开赛了有十多分钟了,我匆忙地参加了比赛。 首先,我打开了第一题: #1299 : 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在 …

阅读更多 →
代码 参赛 学习
2016-05-07
poj1111:不是光棍节也要AC

Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8639 Accepted: 5172 Description Technicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the boundary of an object is one useful measure. Your task …

阅读更多 →
代码 学习
2016-04-27
poj2352:Stars(单点更新,树状数组做法)

学了线段树继续学树状数组..突然发现树状数组真的很精辟..找了一题练练手,看题: Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40264 Accepted: 17491 Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be …

阅读更多 →
代码 学习
2016-04-25
poj3468:线段树初学:区间更新(求和)模板题

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 88419 Accepted: 27480 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to as …

阅读更多 →
代码 学习