04 2016 档案
摘要：2216. 你猜是不是KMP ★★★☆ 输入文件：guess.in 输出文件：guess.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 XX在玩两个串的游戏。首先,他拿出了两个字符串 S 和 T,XX想知道 T在 S 中出现了几次,分别在哪些位置出现。注意 T 中可能有“?
阅读全文
摘要：1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，
阅读全文
摘要：3126: [Usaco2013 Open]Photo Description Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as
阅读全文
摘要：KPSUM - The Sum One of your friends wrote numbers 1, 2, 3, ..., N on the sheet of paper. After that he placed signs + and - between every pair of adja
阅读全文
摘要：2621: [Usaco2012 Mar]Cows in a Skyscraper Description [Mark Gordon, Neal Wu, Fatih Gelgi, 2012] A little known fact about Bessie and friends is that t
阅读全文
摘要：260. [NOI2002] 银河英雄传说 ★★☆ 输入文件：galaxy.in 输出文件：galaxy.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。
阅读全文
摘要：HIGH - Highways In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of
阅读全文
摘要：1194: [HNOI2006]潘多拉的盒子 Description Input 第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。 一块的第一行有两个正整数n,m。分别表示该咒
阅读全文
摘要：2213. K个串 ★★★★ 输入文件：bzoj_4504.in 输出文件：bzoj_4504.out 简单对比时间限制：20 s 内存限制：512 MB 【题目描述】 兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一 个连续子串，然后统计其子串中所有数字之和（注意这里重
阅读全文
摘要：410. [NOI2009] 植物大战僵尸 ★★★ 输入文件：pvz.in 输出文件：pvz.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其
阅读全文
摘要：261. [NOI1997] 积木游戏 ★★ 输入文件：buildinggame.in 输出文件：buildinggame.out 简单对比时间限制：1 s 内存限制：128 MB SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ，2，…，N的长方体积木。对于每块积木,它的三条不
阅读全文
摘要：27. [WC 2006] 水管局长 ★★★☆ 输入文件：tube.in 输出文件：tube.out 简单对比时间限制：3 s 内存限制：128 MB 【问题描述 】 SC 省 MY 市有着庞大的地下水管网络，嘟嘟是 MY 市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能
阅读全文
摘要：DZY Loves Sorting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 294 Accepted Submission(s):
阅读全文
摘要：Problem Description During his six grade summer vacation, xiaoxin got lots of watermelon candies from his leader when he did his internship at Tencent
阅读全文
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num
阅读全文
摘要：2009. [USACO Mar09]餐厅清扫 ★★☆ 输入文件：cleanup.in 输出文件：cleanup.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 很久很久以前，Framer John只会做一种食品；而现在John能给他的N（1<=N<=40000）只奶牛供应M
阅读全文
摘要：Life Forms Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, col
阅读全文
摘要：1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道
阅读全文
摘要：这道题哪里都找不到。 [问题描述] 给定一个整数序列a1, a2, … , an，求一个不下降序列b1 ≤ b2 ≤ … ≤ bn，使得数列{ai}和{bi}的各项之差的绝对值之和 |a1 - b1| + |a2 - b2| + … + |an - bn| 最小。 [数据规模] 1 ≤ n ≤ 10
阅读全文
摘要：Safe Travel Time Limit: 3000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 3000ms Memory Limit: 65536KB Gre
阅读全文
摘要：2211. 谈笑风生 ★★★★ 输入文件：laugh.in 输出文件：laugh.out 简单对比时间限制：3 s 内存限制：512 MB 【问题描述】 设T 为一棵有根树，我们做如下的定义： • 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 • 设a 和
阅读全文
摘要：Network Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integ
阅读全文
摘要：Robotic Sort Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3456 Accepted Submission(s): 1493 Pr
阅读全文
摘要：CA Loves GCD Accepts: 135 Submissions: 586 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) CA Loves GCD Accepts: 13
阅读全文
摘要：339. [NOI2005] 维护数列</form> 339. [NOI2005] 维护数列</form> 339. [NOI2005] 维护数列</form> 时间限制：3 s 内存限制：256 MB 【问题描述】 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线
阅读全文
