几天没有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 […]

【黑历史存档】内容已隐藏，仅限查看标题。

链式前向星，顾名思义，就是把链表和前向星的特点结合起来的产物：前向星需要排序，而链式前向星省去了这一步。 关于前向星的资料可以访问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 […]

这几天一直在磨蹭这题..第一个答案很容易，但在第二个答案我无法算出来了，于是只好求助于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 […]

【黑历史存档】内容已隐藏，仅限查看标题。

话说昨天我在hihocoder找数学期望练习题时，无意中发现了hihocoder有挑战赛！发现的时候，已经开赛了有十多分钟了，我匆忙地参加了比赛。 首先，我打开了第一题： #1299 : 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。 输入 输入数据的第一行包含两个整数 n, m(1 ≤ n, m ≤  […]

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 […]

【黑历史存档】内容已隐藏，仅限查看标题。

随着最后一份成绩单发下，我的第一次GDOI就这样草草收场了。今天我在嗟叹之余来总结一下这几天以来的日程。 4.29： 由于是东道主我们并不用乘车，直接在自己的学校考就好了，实话说这个时间有点蛋疼，因为刚考完期中= =虐的我要吐了，还要马上来这么刺激的事，承受不能啊。 别校的小伙伴大伙伴五点半左右到场，我回家，没打算怎么去准备。 4.30 Day 1 早上7点出发前往学校，买了两根士力架，领取参赛证（一袋东西），由于不知道发生了啥，8:20开考。 解压密码意思大概是 题目有毒2333 = =b 卖的一手好萌啊 打开PDF，心潮澎湃啊。 第一题，初中生数学题←这就是题目，我没记错的话题目大概是这样 […]

学了线段树继续学树状数组..突然发现树状数组真的很精辟..找了一题练练手，看题： 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 an amou […]