最近参加了很多CH上的比赛呢~Rating--了。。题目各种跪烂。各种膜拜大神OTZZZT1珠描述萌蛋有n颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第1位是2，且除了第1位以外的每一位都是3。例如，2，233，2333333都是有趣的数字串。现在...
分类：
其他好文 时间：
2014-10-04 20:32:17
阅读次数：
484
1、栅栏迷宫题目描述田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#include #include #include #include...
分类：
其他好文 时间：
2014-10-04 19:44:57
阅读次数：
211
标签：模拟NOIP普及组2011背景noip2011 NO.1描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。格式输入格式输入共1 行，一个整数N。输出格式输出共1 行，一个整数，表示反...
分类：
其他好文 时间：
2014-10-04 13:57:16
阅读次数：
214
标签：NOIP提高组2007描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1# include# include#...
分类：
其他好文 时间：
2014-10-04 13:55:46
阅读次数：
198
跟去年NOIP某题基本一样。最小生成树之后，就变成了询问连接两点的路径上的权值最大的边。倍增LCA、链剖什么的随便搞。块状树其实也是很简单的，只不过每个点的点权要记录成“连接其与其父节点的边的权值”，然后暴力LCA时不要用LCA的值更新答案了。 1 #include 2 #include 3 ...
分类：
Web程序 时间：
2014-10-04 10:29:26
阅读次数：
454
131 统计单词数 2011年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在.....
分类：
其他好文 时间：
2014-10-03 16:35:54
阅读次数：
245
题目描述Description风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻，...
分类：
其他好文 时间：
2014-10-02 18:23:23
阅读次数：
236
概要：我们在初始状态要到达终止状态可以沿着同深度的向下搜索，这样范围覆盖更广，在解的深度较小的时候十分适用。技巧及注意：bfs很多技巧啊，我来一一列举吧：注意：存bfs状态时一定要尽量小化状态，只存有效的信息来进行bfs，而不要存整个图进去（QAQ，noip就是这样挂的。当时太弱。。）hash判重：...
分类：
其他好文 时间：
2014-09-26 18:03:58
阅读次数：
197
首先，注册一个noip的帐号。可参考这篇教程：http://www.cnblogs.com/infopi/p/3991407.html建立目录第1行进入当前用户的home目录第2行建立noip子目录，第3行进入noip子目录cd ~mkdir noipcd noip下载noip客户端源码、安装第1行...
分类：
系统相关 时间：
2014-09-24 22:57:07
阅读次数：
655
离2014noip只剩下不到一个半月的时间了然而每天都因为充实或是烦更多的累而昏沉的度过着总会在不知不觉中到来吧最后的noip，或许是最后的陪我一起走过的oi不想说太多煽情的话吧（太浪费时间）还是说一下自己的一些计划吧首先我想说，oi突然给我一种特别的即视感oi其实就是是数学，在考场上怎么保证自己能...
分类：
其他好文 时间：
2014-09-24 01:47:45
阅读次数：
171
