摘要: Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16388 Accepted: 8330 Description The little cat is so famous, 阅读全文
posted @ 2016-06-17 22:14 b分之a 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 话说上次发了一篇文章..A掉了2774这道水题,但是!用的是O(nlog^2 n)做法,有些不服.. 于是本人又研究了一次后缀数组的O(nlog n)做法,终于在昨晚领悟了!特A一题..终于可以教会师弟师妹们这一种数据结构了..哭 直接上代码吧.. 1 /* 2 Source Code 3 4 Pr 阅读全文
posted @ 2016-05-27 22:03 b分之a 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 链式前向星,顾名思义,就是把链表和前向星的特点结合起来的产物:前向星需要排序,而链式前向星省去了这一步。 关于前向星的资料可以访问Acdreamer博客,http://blog.csdn.net/acdreamers/article/details/16902023 链式前向星相比于前向星,把len 阅读全文
posted @ 2016-05-23 22:05 b分之a 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 不知道用这样的标题合不合适..总而言之,在我被后缀数组折磨了十余天后,我终于掌握了一种非主流的做法:O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕 于是我使用的是《挑战程序设计竞赛》中 阅读全文
posted @ 2016-05-23 22:00 b分之a 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8639 Accepted: 5172 Description Technicians in a pathology lab analyze dig 阅读全文
posted @ 2016-05-17 22:07 b分之a 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 这几天一直在磨蹭这题..第一个答案很容易,但在第二个答案我无法算出来了,于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了,我看了看,自己也推出来几次了,先看题:) King Arthur's Birthday Celebration Time Lim 阅读全文
posted @ 2016-05-12 22:06 b分之a 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 话说昨天我在hihocoder找数学期望练习题时,无意中发现了hihocoder有挑战赛!发现的时候,已经开赛了有十多分钟了,我匆忙地参加了比赛。 首先,我打开了第一题: #1299 : 打折机票 #1299 : 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 阅读全文
posted @ 2016-05-07 22:18 b分之a 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 随着最后一份成绩单发下,我的第一次GDOI就这样草草收场了。今天我在嗟叹之余来总结一下这几天以来的日程。 4.29: 由于是东道主我们并不用乘车,直接在自己的学校考就好了,实话说这个时间有点蛋疼,因为刚考完期中= =虐的我要吐了,还要马上来这么刺激的事,承受不能啊。 别校的小伙伴大伙伴五点半左右到场 阅读全文
posted @ 2016-05-01 22:08 b分之a 阅读(196) 评论(0) 推荐(0) 编辑