时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
在平面上有一个顶点数为N的多边形P，区域
你需要写一个程序计算这个积分
输入
输入包含T (T
【参数说明】
3
|Xi|, |Yi|
输出
对于每个测试用例行输出结果占一行。将答案四舍五入到小数点后两位（0.005四舍五入到0.01）。
...
分类：
其他好文 时间：
2015-05-22 22:40:57
阅读次数：
225
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小Hi头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。
...
分类：
其他好文 时间：
2015-05-21 22:44:42
阅读次数：
284
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。
例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还...
分类：
其他好文 时间：
2015-05-21 15:43:11
阅读次数：
179
很久不用dijkstra,几乎连基本性质也忘了,结果这道题就是考察dijkstra空间复杂度是o(n)这里总结四种算法算法名称 时间复杂度 空间复杂度dijkstra+heap O(elog(e+n)) O(n)bellman-ford O(ne) O(n)spfa O(ke) O(n)floyd....
分类：
其他好文 时间：
2015-05-20 02:07:09
阅读次数：
865
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
时间限制:30000ms
单点时限:3000ms
内存限制:256MB
描述
给定一个大小为n的字符集Σ中每个字符出现的频数，求不同的Huffman编码的数量模109?+?7。
一个编码是一个从Σ到01字符串的函数。 一个Huffman编码是一个由以下过程生成的编码：
初始时每个字符为一个集合。初始时所有字符对应到空字符串。一个集合S的频数w(S)定义为S内所有...
分类：
其他好文 时间：
2015-05-19 10:48:54
阅读次数：
372
题意：有一块宣传栏，高一定，给出长度，再给出多张海报的张贴位置，问还能见到几张海报（哪怕有一点被看到）？假设海报的高于宣传栏同高。思路：问题转成“给出x轴上长为L的一条线段，再用n条线段进行覆盖上去，最后还能看到及条线”。长度是0~L，即长度是L，进行离散化的时候，应该用1~L，每个数字表示一个单位...
分类：
其他好文 时间：
2015-05-18 18:38:21
阅读次数：
95
题目来自于hihocoder'：http://hihocoder.com/problemset/problem/1163?sid=423214
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游...
分类：
其他好文 时间：
2015-05-17 18:43:33
阅读次数：
127
#1152 : Lucky Substrings时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci n...
分类：
其他好文 时间：
2015-05-17 18:32:32
阅读次数：
218
时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的...
分类：
其他好文 时间：
2015-05-17 12:07:41
阅读次数：
90
