2016年09月_YANGHONG_WA

原创 POI2010 Blocks

POI2010 Blocks 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。总共给出M次询问，每次询问给出的k不同，你需要分别回答。输

2016-09-28 14:26:00 443

原创 POI2010 Hamsters

Hamsters Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。输入输入：第一行n（1<=n<=200）和m(1<=m<=10^9)，n表示有多少个仓鼠，m表示Tz希望出现名字

2016-09-28 14:06:02 526

原创 POI2010 Intelligence Test

Intelligence Test 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。输入第一行为一个整数m（1<=m<=1000000）第二行包括m个用空格

2016-09-28 13:28:17 499

原创 POI2010 Beads

Beads Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇，子串都是可以反转的，换句话说，子串（1,2

2016-09-28 13:09:26 574

原创 POI2010 Antisymmetry

Antisymmetry和回文串比较像,所以可以用Manacher算法解决.

2016-09-26 19:49:03 454

原创 NOI2010 超级钢琴

题意小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个

2016-09-23 12:36:38 573

原创 NOIP2013 普及组车站分级

题意一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。 (注意:起始站和终点站自然也算作事先已知需要停靠的站点) 例如,下表是 5 趟车次的运行情况。其中,前 4

2016-09-23 12:30:20 2557

原创 CodeChef FEB16 数组

CodeChef FEB16 数组 Chef has an array A consisting of N integers (1-based indexing). He asks you to perform the following operation M times: for i = 2 to N: Ai = Ai + Ai-1 Your task is

2016-09-23 12:23:32 371

原创 USACO2014Open Silver GPS的决斗

Problem 2: Dueling GPS’s [Brian Dean, 2014] Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the “Submit” button twice when selecting extra

2016-09-19 13:33:05 351

原创 USACO2014Open Silver 奶牛的叫唤2.0

Problem 3: Odometer [Brian Dean, 2014]Farmer John’s cows are on a road trip! The odometer on their car displays an integer mileage value, starting at X (100 <= X <= 10^18) miles at the beginning of thei

2016-09-18 21:56:06 569

原创 HDU-3507-打印文章

HDU-3507-打印文章[Task][Task]:Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will ce

2016-09-12 15:23:22 450

yanghong的博客