描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点 ...
分类：
其他好文 时间：
2017-04-15 09:35:29
阅读次数：
198
1014 装箱问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1014 装箱问题 2001年NOIP全国联赛普及组 1014 装箱问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 12 ...
分类：
其他好文 时间：
2017-04-13 21:31:18
阅读次数：
154
(在做一遍） 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 (在做一遍） 1999年NOIP全国联赛提高组 (在做一遍） 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄 ...
分类：
其他好文 时间：
2017-04-12 03:43:53
阅读次数：
220
数的划分 数的划分 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输 ...
分类：
其他好文 时间：
2017-04-09 18:35:26
阅读次数：
113
主席树。。高大上的名字。。原名叫可持久化线段树。。也有人叫函数式线段树（其实叫什么都不重要）。 本来的作用就是字面意思。。持久化的线段树，支持修改之后查找某次修改之前的版本。（在NOIP之前在算法导论上看到过，当时觉得没什么，现在才知道好厉害的数据结构） 具体来怎么实现呢。。其实就是每次修改的时候都 ...
分类：
其他好文 时间：
2017-04-09 10:59:23
阅读次数：
212
1200 同余方程 2012年NOIP全国联赛提高组 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 ...
分类：
其他好文 时间：
2017-04-06 00:19:05
阅读次数：
241
/*我在提交的时候发现了一个特别好玩的事，有兴趣的话，可以自己尝试一下；把下面说的地方的y=0改为y=1在codevs里面能够ac，这……数据水？到一定境界……厉害了，吓得我还以为自己对了，结果一讲才知道，根本不对，然后我自己自己弄数据它就不同，这是……我太厉害了？哈哈哈*/ 题目描述 Descri ...
分类：
其他好文 时间：
2017-04-06 00:17:44
阅读次数：
149
题目描述 Description 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没 ...
分类：
其他好文 时间：
2017-04-06 00:12:51
阅读次数：
276
题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 给出一棵二叉树的中序与后序排列。 ...
分类：
其他好文 时间：
2017-04-06 00:12:09
阅读次数：
188
1200 同余方程 2012年NOIP全国联赛提高组 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 ...
分类：
其他好文 时间：
2017-04-05 21:52:24
阅读次数：
135
