题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999 决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼。 但是，因为还要准备 NOIP2013, z老师只给了他 H 个小时的空余时间，假设有 n 个鱼塘都在一条水平路边，从左边到右编号为 1, 2, 3 … n 。 VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的...

一堆递推题 ——来自义冢OJ和义冢OJ的contests P1367【训练题】爬楼梯[2] 描述 何老师爬楼梯，他可以每步上 1 、2或3 级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每步都走一级，或者第一步走一级，第二步走两级，也可以第一步走两级，第二步走一级，还有就是第一步就上3级，所以一共4种方法。 但不幸的是，楼梯上有K级坏了，何老师不能踩在这些楼梯上...

打气球 描述 周末何老板到磁器口游玩。街边有小贩在组织一种打气球游戏，何老板很感兴趣。 店家立了一块布，布上画了N*N的方格，有的方格里挂上了气球，有的没有。 游戏规则如下： 第1步.观察。如果每一行都至少有一个方格没有气球，并且每一列都至少有一个方格没有气球，游戏结束。否则进行第2步。 第2步.抛骰子。店家拿出一个特制的骰子，该骰子有N个面，上面依次有1到N这N 个数字。玩家先后抛两...

题目：生理周期 描述 人生来就有三个生理周期，分别为体力，感情和智力周期。它们的周期长度为23天，28天和33天。每一个周期中有一天是高峰。 在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同天。对于每个周期，我们会给出从当前年份的第一天开...

题目：有趣的数列 描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{Ai}； (2)所有的奇数项满足A1<A3<…<A2n-1，所有的偶数项满足A2<A4<…<A2n； (3)任意相邻的两项A2i-1与A2i(1≤i≤n)满足奇数项小于偶数项，即：A2i-1<A2i。 现在的...

博弈论 N:必胜局面 P:必败局面 巴什博奕 一堆物品有n个，两个人轮流拿，每次至少拿1个，至多拿k个。 则n%(k+1)==0时先手必败其他情况下先手必胜 尼姆博奕 n堆物品，第i堆数量为a[i]，两人轮流从某一堆里曲任意多的物品 记k=a[1]^a[2]^...^a[n] 若k==0则先手必败 否则先手必胜 SG函数 以下内容全摘自PPT 公平组合游戏 若一个游戏满足条件：...

绿豆蛙的归宿 绿豆WA的归宿 题目 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 ...

一道神仙高精度压位板子题 题目 出自1.28的考试 高精度开平方【水】 描述 如题目所属 輸入 一个整数 N。 輸出 N 的平方根下取整。 輸入範例 1 1 輸出範例 1 1 提示 对于 100%的数据，0<N<=10^1000。 分析 首先看标题里的一个大大的水我就知道这是一道水题事情不简单 慢速打了一个普通的高精度。 后来发现每个点都有1000位。。...

题目 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 分析 通过人肉打表找规律严格证明发现这是个卡特兰数 然后要求到第500项#(喷) 所以这同时也是个优秀的高精度板子 Code 首先是高精度部分（两个板子的codemix） struct bigNum{ p...

卡特兰数是个好东西 求法 1.f(n)=∑i=0n−1f(i)⋅f(n−1−i)f(n)=\sum_{i=0}^{n-1}f(i)\cdot f(n-1-i)f(n)=∑i=0n−1​f(i)⋅f(n−1−i) 2.f(n)=(4n−2)⋅f(n−1)n+1f(n)=\frac{(4n-2)\cdot f(n-1)}{n+1}f(n)=n+1(4n−2)⋅f(n−1)​ 3.f(n)...