Homepage Home.
-
话说上次发了一篇文章..A掉了2774这道水题，但是！用的是O(nlog^2 n)做法，有些不服.. 于是本人又研究了一次后缀数组的O(nlog n)做法，终于在昨晚领悟了！特A一题..终于可以教会师弟师妹们这一种数据结构了..哭 直接上代码吧.. [code lang="cpp"]Source Code /* Problem: 2774 User: aclolicon Memory: 5212K Time: 610MS Language: G++ Result: Accepted Source Code*/ #include<cstdio> #include<iostrea […]
2016年5月31日 1,961 次浏览 -
不知道用这样的标题合不合适..总而言之，在我被后缀数组折磨了十余天后，我终于掌握了一种非主流的做法：O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕 于是我使用的是《挑战程序设计竞赛》中的O(nlog^2 n)模板，真的很好理解，打算在暑假介绍给我亲爱的师弟们.. 折腾了这么久，总算有点成效了！于是赶紧来A一题~ Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 26259 A […]
2016年5月27日 3,875 次浏览 -
2016年5月23日 3,740 次浏览 -
几天没有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 destin […]
2016年5月18日 2,121 次浏览 -
2016年5月16日 1,655 次浏览
-
链式前向星，顾名思义，就是把链表和前向星的特点结合起来的产物：前向星需要排序，而链式前向星省去了这一步。 关于前向星的资料可以访问Acdreamer博客，http://blog.csdn.net/acdreamers/article/details/16902023 链式前向星相比于前向星，把len[i](以i为起点的边在边集数组中的存储长度)数组用next[i](以i为起点的边下一条边的存储位置)替代掉了，那么建立这个数据结构的基本组成如下： int head[MAXN];//以i为起点的边在边集数组中的第一个存储位置； int to[MAXN];//第i条边的终点(即 i -> to […]
2016年5月15日 3,760 次浏览 -
这几天一直在磨蹭这题..第一个答案很容易，但在第二个答案我无法算出来了，于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了，我看了看，自己也推出来几次了，先看题:) King Arthur's Birthday Celebration Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2921 Accepted: 926 Description King Arthur is an narcissist who intends to spare no coins to celebr […]
2016年5月10日 4,291 次浏览 -
话说昨天我在hihocoder找数学期望练习题时，无意中发现了hihocoder有挑战赛！发现的时候，已经开赛了有十多分钟了，我匆忙地参加了比赛。 首先，我打开了第一题： #1299 : 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。 输入 输入数据的第一行包含两个整数 n, m(1 ≤ n, m ≤ […]
2016年5月7日 2,033 次浏览 -
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 on […]
2016年5月7日 2,089 次浏览
-
话说上次发了一篇文章..A掉了2774这道水题，但是！用的是O(nlog^2 n)做法，有些不服.. 于是本人又研究了一次后缀数组的O(nlog n)做法，终于在昨晚领悟了！特A一题..终于可以教会师弟师妹们这一种数据结构了..哭 直接上代码吧.. [code lang="cpp"]Source Code /* Problem: 2774 User: aclolicon Memory: 5212K Time: 610MS Language: G++ Result: Accepted Source Code*/ #include<cstdio> #include<iostrea […]
2016年5月31日 -
不知道用这样的标题合不合适..总而言之，在我被后缀数组折磨了十余天后，我终于掌握了一种非主流的做法：O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕 于是我使用的是《挑战程序设计竞赛》中的O(nlog^2 n)模板，真的很好理解，打算在暑假介绍给我亲爱的师弟们.. 折腾了这么久，总算有点成效了！于是赶紧来A一题~ Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 26259 A […]
2016年5月27日 -
2016年5月23日
-
几天没有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 destin […]
2016年5月18日 -
Uncategorized 1,655 次浏览2016年5月16日 -
链式前向星，顾名思义，就是把链表和前向星的特点结合起来的产物：前向星需要排序，而链式前向星省去了这一步。 关于前向星的资料可以访问Acdreamer博客，http://blog.csdn.net/acdreamers/article/details/16902023 链式前向星相比于前向星，把len[i](以i为起点的边在边集数组中的存储长度)数组用next[i](以i为起点的边下一条边的存储位置)替代掉了，那么建立这个数据结构的基本组成如下： int head[MAXN];//以i为起点的边在边集数组中的第一个存储位置； int to[MAXN];//第i条边的终点(即 i -> to […]
2016年5月15日 -
这几天一直在磨蹭这题..第一个答案很容易，但在第二个答案我无法算出来了，于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了，我看了看，自己也推出来几次了，先看题:) King Arthur's Birthday Celebration Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2921 Accepted: 926 Description King Arthur is an narcissist who intends to spare no coins to celebr […]
2016年5月10日 -
话说昨天我在hihocoder找数学期望练习题时，无意中发现了hihocoder有挑战赛！发现的时候，已经开赛了有十多分钟了，我匆忙地参加了比赛。 首先，我打开了第一题： #1299 : 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。 输入 输入数据的第一行包含两个整数 n, m(1 ≤ n, m ≤ […]
2016年5月7日 -
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 on […]
2016年5月7日