- 博客(8)
- 收藏
- 关注
RSS订阅转载 poj2752:KMP的简单应用
Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:16388Accepted:8330DescriptionThe little cat is so famous, that many couples...
2016-06-17 22:14:00
80
转载 poj2774:对后缀数组的复仇，O(nlog n)做法
话说上次发了一篇文章..A掉了2774这道水题，但是！用的是O(nlog^2 n)做法，有些不服..于是本人又研究了一次后缀数组的O(nlog n)做法，终于在昨晚领悟了！特A一题..终于可以教会师弟师妹们这一种数据结构了..哭直接上代码吧.. 1 /* 2 Source Code 3 4 Problem: 2774 User: aclo...
2016-05-27 22:03:00
98
转载 浅谈链式前向星+链式前向星相关整理
链式前向星，顾名思义，就是把链表和前向星的特点结合起来的产物：前向星需要排序，而链式前向星省去了这一步。关于前向星的资料可以访问Acdreamer博客，http://blog.csdn.net/acdreamers/article/details/16902023链式前向星相比于前向星，把len[i](以i为起点的边在边集数组中的存储长度)数组用next[i](以i为起点...
2016-05-23 22:05:00
131
转载 poj2774:后缀数组之殇
不知道用这样的标题合不合适..总而言之，在我被后缀数组折磨了十余天后，我终于掌握了一种非主流的做法：O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕于是我使用的是《挑战程序设计竞赛》中的O(nlog^2 n)模板，真的很好理解，打算在暑假介绍给我亲爱的师弟们..折腾了...
2016-05-23 22:00:00
108
转载 poj1111:不是光棍节也要AC
Image PerimetersTime Limit:1000MSMemory Limit:10000KTotal Submissions:8639Accepted:5172DescriptionTechnicians in a pathology lab analyze digitized im...
2016-05-17 22:07:00
142
转载 poj3682:数学期望，O(1)做法附推导过程
这几天一直在磨蹭这题..第一个答案很容易，但在第二个答案我无法算出来了，于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了，我看了看，自己也推出来几次了，先看题:)King Arthur's Birthday CelebrationTime Limit:1000MSMemory Limit:65536K...
2016-05-12 22:06:00
210
转载 hiho1299&hihocoder挑战赛20-t1:打折机票
话说昨天我在hihocoder找数学期望练习题时，无意中发现了hihocoder有挑战赛！发现的时候，已经开赛了有十多分钟了，我匆忙地参加了比赛。首先，我打开了第一题：#1299 : 打折机票时间限制:10000ms单点时限:1000ms内存限制:256MB描述因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次...
2016-05-07 22:18:00
90
转载 GDOI2016：4.28~5.1：东道主之战，第一次GDOI之旅
随着最后一份成绩单发下，我的第一次GDOI就这样草草收场了。今天我在嗟叹之余来总结一下这几天以来的日程。4.29：由于是东道主我们并不用乘车，直接在自己的学校考就好了，实话说这个时间有点蛋疼，因为刚考完期中= =虐的我要吐了，还要马上来这么刺激的事，承受不能啊。别校的小伙伴大伙伴五点半左右到场，我回家，没打算怎么去准备。4.30 Day 1早上7点出发前往...
2016-05-01 22:08:00
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人