Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 ...
分类：
其他好文 时间：
2016-05-21 14:13:35
阅读次数：
182
并查集及应用 在信息学竞赛中，并查集是一种不可忽视的一部分内容，把最近几年的NOI和NOIP复赛题目大致浏览了一遍，发现有好几道应用并查集的题目，因此本文由浅入深的介绍并查集在编程中的巧妙应用。 什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查 ...
分类：
其他好文 时间：
2016-05-16 12:49:03
阅读次数：
222
【NOI2014】起床困难综合症 按位贪心 【NOI2014】魔法森林 最小增量生成树 【NOI2014】动物园 KMP 【NOI2014】随机数生成器 把序列搞出来每次取最小值看是否可以添加进去 每一行可取的范围是连续的，维护Li和Ri就可以判定 【NOI2014】购票 树剖+三分 long lo ...
分类：
其他好文 时间：
2016-05-15 16:35:14
阅读次数：
182
CodeVS1937 能量采集
2010年NOI全国竞赛
题目描述 Description
栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。
栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个...
分类：
其他好文 时间：
2016-05-13 02:32:43
阅读次数：
170
5月5日
早晨7点的飞机，4点过就起床了。九点过到北京，我们学校的人打了两个出租车的，我们这辆车的司机师傅找不到路，全程用导航，只花了50+，另一辆车花了70+ 233。
到达酒店，和我们学校的同学分在一个房间，领取了apio衣服和狗牌。
下午去试机，用的是新版noi linux 基于ubuntu14.04，由于ccf没有考虑到他们的GUIDE比较辣鸡，所以GUIDE在gdb版本如此高的情况...
或许现在并不应该写这个，但这样安静的夜晚，也实在是无心干其它事了。 突然想到还有两个多月的时间就要NOI了，还有这样短暂的时间就真的要分别了。 身边的人刚刚走了一部分，昨天傍晚看着窗外昏黄的天空，突然有种莫名的孤独感，真的好恐惧。 想到一个人的日子，想到过去的那些时光。 我们真的只能一边失去，一边活 ...
分类：
其他好文 时间：
2016-05-10 23:21:46
阅读次数：
164
CTSC和APIO被虐成狗... NOI在7月22号,大概还有两个月,来做个五月的计划吧. 这个月准备更偏重与学习新东西而不是刷题,计划以周为单位,大致如下: 1.每周学习7+新知识. 2.每周做[35,45]题,有时间多看书. 3.每周参加1+比赛. 4.每天1+DP. 以上. ...
分类：
其他好文 时间：
2016-05-10 09:44:49
阅读次数：
129
01:统计数字字符个数 01:统计数字字符个数 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 输入一行字符，统计出其中数字字符的个数。 输入一行字符串，总长度不超过255。输出输出为1行，输出字符串里面数字字符的个数。样例输入 Pekin ...
分类：
其他好文 时间：
2016-05-07 19:46:10
阅读次数：
4988
最近因为一些事情心情不太好，所以在cojs上出了几套题 (大神不要吐槽太水。。 大部分都是模板题，对模板做个总结吧，等到NOI之前还可以复习复习 今天晚上把疯狂的系列最后一道题目出完了就去切APIO了QAQ 白树黑是数学题+概率算法，不能算模板。。 动态点分治：复仇的序幕曲，树黑白 CDQ分治：决战 ...
分类：
Web程序 时间：
2016-04-27 18:48:41
阅读次数：
175
