摘要：
今天考完了NOIP2015,回到了绵阳.回到机房,心里空荡荡的.今后OI会变成我的一项爱好.面对搁置已久的常规,心里即使充满了抗拒,但现实就是现实的.时间依旧会前进,历史依然在续演.天下没有不散的宴席.现在要做的就是面对一切,做一个新的开始.包袱已经放下,心也已经放空,不再有顾虑,不再有挣扎.一切仿... 阅读全文
摘要：
今天下午就要动身前往成都了。这次考试也算是对自己学习了一年多OI的一个检验。考试前夕，心中的惶恐、不安、紧张依旧存在，但是另有一种感恩的情感在翻腾。感谢OI，伴我一路走到今天。感谢教练和学长们，给了我莫大的帮助。感谢同学，有你们的陪伴，令我这一路不曾孤单。最后尤为感谢我的父母，作为我的家长，他们一直... 阅读全文
摘要：
昨天和今天两天,测试了NOIp2013 的题.结果掺不忍睹.现在说起来简直心塞......DAY1: 第一题:转圈游戏,利用公式可以直接得出结果.不过需要快速幂取模.可悲的是,写快速幂的时候,每次取模出现了问题,导致底数炸了......QAQ 第二题:火柴排队,归并排序求逆序对.此题以... 阅读全文
摘要：
今天连着#9做到了#10.先说最近的#10吧.第一题: 暴力模拟,没有什么算法或思想可言.就是锻炼代码能力,提高对细节的注意.第二题: 一开始直接想到了前缀和,算出前缀和后,枚举起点终点,算出差值,判断是否能整除.结果可想而知,直接TLE.后来抓耳挠腮,几番思索无果,果断看题解,将前缀和加以处理,先... 阅读全文
摘要：
二十号了,复赛在即,还望努力.第一题:脑筋急转弯一样的神奇水题.有一个a×b的矩形桌子,和若干个半径为r的圆盘,两人轮流把圆盘放到桌子上,不能有重叠的部分.最后无法放圆盘的人就是输家.最后输出赢家.一开始思来想去,完全没有思路.最后看题解才发现是一道大水题.放盘子的时候,只有两种情况. 1.盘子可以... 阅读全文
摘要：
再来,继续写题解.第一题:直接暴力,先枚举7,再枚举4.这样可以保证位数尽可能地少,从而使得到的数最小.第二题:变着法子考斐波拉契数列,不过需要高精度.一如既往的模板体.第三题:青蛙跳跃.变种的最小生成树.运用贪心的思想,将kruskal进行小幅度的变形可以得到解.第四题:找全图第二短的路.先跑两次... 阅读全文
摘要：
被虐了,只刷了一道签到题,其他的题有些连题都读不懂.不过题解还是要写的.相信希望犹在,面包会有的,牛奶也会有的.第一题:UVA 11987 并查集相关的.相较于传统的并查集,增添了删除操作.如果直接删除,可能会因为删除的元素在集合中做了根而导致剩余集合找不到所属(并查集的单向结构所决定).所以我们使... 阅读全文
摘要：
终于写到今天了...第一题:纯水题,送分.模拟即可第二题:最短路径. 大概题意是给出两个点的编号和n个点的坐标.要求每个点经过一次,0点允许经过两次.其中有三个限制条件:1.从A走到B时,只能由横坐标小的点走到大的点.2.由B回到A时,只能由横坐标大的点走到小的点.3.有两个特殊点b1和b2,b1在... 阅读全文
摘要：
还是我,接着补.....第一题:UVA 10943 送分题,几乎是动规入门的例题第二题:UVA 11584Partitioning by Palindromes .关于在字符串中寻找回文串,一开始的直观想法是先预处理再利用类似于线段覆盖的手法处理.但是两者之间存在差别.还是只有老老实实利用动规求解.... 阅读全文
摘要：
继续补.....第一题:裸题,最小生成树(Prim或Kruskal算法皆可)直接AC第二题:POJ 1062昂贵的聘礼,经典的最短路.不过要注意建图和等级限制两个地方.等级限制尤为麻烦.最后,我是利用两个数组储存了从起点到每个点的最短路上的最高等级与最低等级,每次拓展节点之前与两数组内的值进行比较判... 阅读全文