312小公举的专栏

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小Hi头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 在平面上有一个顶点数为N的多边形P，区域 你需要写一个程序计算这个积分 输入 输入包含T (T 【参数说明】 3 |Xi|, |Yi| 输出 对于每个测试用例行输出结果占一行。将答案四舍五入到小数点后两位（0.005四舍五入到0.01）。

时间限制:6000ms 单点时限:1000ms 内存限制:256MB 描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 输入 第一行

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Recently Little Hi started to like astronomy and downloaded the pictures of K constellations. He wonders how many of them he can spot in the nigh

妈妈说题目要从简单的做起！ 描述 大家对斐波那契数列想必都很熟悉: a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。 现在考虑如下生成的斐波那契数列: a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的整数中随机选出（j和k独立）。 现在给定n，要求求出E(an)，即各种可

时间限制:30000ms 单点时限:3000ms 内存限制:256MB 描述 给定一个大小为n的字符集Σ中每个字符出现的频数，求不同的Huffman编码的数量模109 + 7。 一个编码是一个从Σ到01字符串的函数。 一个Huffman编码是一个由以下过程生成的编码： 初始时每个字符为一个集合。初始时所有字符对应到空字符串。一个集合S的频数w(S)定义为S内所有

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。   例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和Bob这一次准备玩一个关于硬币的游戏： N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到