2013年06月_dnldnth

12月 11月 10月 08月 07月 06月

原创 [字符串hash][堆排序][AC自动机][usaco3.1.5]Contact

描述奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的。帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间（包含A和B本身）在每天的数据文件中重复得最多的比特序列 (1 符合的序列可能会重叠，

2013-06-29 23:36:49 1089

原创 [矩形切割][离散化][usaco3.1.4]Shaping Regions

Shaping Regions形成的区域译 by tim green目录 [隐藏] 1 描述2 格式3 SAMPLE INPUT4 SAMPLE OUTPUT5 INPUT EXPLANATION6 HINTS(谨慎地使用它们！)[编辑]描述N个不同的颜色的不透明的长方形(1 [编辑]格式PROGR

2013-06-28 15:44:34 956

原创 [数据结构][usaco3.1.3]Humble Numbers

Humble Numbers丑数译 by tim green目录 [隐藏] 1 描述2 格式3 SAMPLE INPUT4 SAMPLE OUTPUT[编辑]描述对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*

2013-06-27 15:31:59 880