4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为...
分类：
编程语言 时间：
2015-05-20 00:15:09
阅读次数：
172
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
4010: [HNOI2015]菜肴制作Time Limit:5 SecMemory Limit:512 MBSubmit:498Solved:275[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准...
分类：
编程语言 时间：
2015-05-19 12:49:54
阅读次数：
193
时间限制: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
题意： 给出质量为1~n的n个箱子的m对轻重关系，输出一种可能的箱子的质量排列。Solution: 拓扑排序，注意要处理重边。#include #include using namespace std;const int N = 209;queue q;bool G[N][N];int deg...
分类：
编程语言 时间：
2015-05-17 21:28:35
阅读次数：
142
题目来自于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
D - 忙碌的选课系统
Time Limit: 10000 ms
Memory Limit: 65536 KB
Submit
Description
每学期末，都是万众瞩目的选课时间，由于人数过多，某学校的服务器常常被无数的学生挤的爆掉，这是，教务系统大人说，你们选个课都这么慢，居然还怪我们。于是，每次教务系统都会在服务器快要瘫痪前关闭它。...
分类：
编程语言 时间：
2015-05-16 23:26:45
阅读次数：
424
