2015年10月_CreationAugust

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【IOI2011】【BZOJ2600】ricehub

Description乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i < R，稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ … ≤ X[R-1] ≤ L。注意：可能有多块稻田位于同一个坐标上。我们计划建造一个米仓用于储存尽可能多的稻米。和稻田一

2015-10-09 19:56:53 1727

原创【POI2012】【BZOJ2789】Letters

Description给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。Input第一行一个正整数n (2<=n<=1,000,000)，表示字符串的长度。第二行和第三行各一个长度为n的字符串，并且只包含大写英文字母。Output 一个非负整数，表示最少的交换次数。 Sample Inp

2015-10-05 18:37:36 1559

原创【国家集训队2012】【BZOJ2738】矩阵乘法

Description　　给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input　　第一行两个数N,Q，表示矩阵大小和询问组数；　　接下来N行N列一共N*N个数，表示这个矩阵；　　再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的子矩形中的第K小数。 Output 　　对于每组询问输出

2015-10-05 17:09:09 1985

原创【BZOJ3688】折线统计

Description二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1->2,2->3,3->5,5->6（数字为下图中从左到右的点编号），将折线分为了4部分，每部分连续上升、下降。现给定k，求满足f(S) = k的S集合个数。Input第一行两个整数n和k，以下n行每

2015-10-05 14:38:27 1044

原创【PA2008】【BZOJ3500】Cliquers

Description统计节点个数为n，且每一个联通分量都是完全图的本质不同的图的个数X。求m^x mod P，P=999999599是个质数。 1< = n．m<= 200000。N=3时，有以下几种情况。 Input Output Sample Input 3 2 Sample Output 8 HINTSource我还能说什么? OEIS 数列A41 Cl

2015-10-05 11:38:24 1868

原创【BeiJing wc2012】【BZOJ2661】连连看

Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y连起来并且将它们一起消除，同时得到x+y点分数。那么过关的要求就是，消除的数对尽可能多的前提下，得到足够的分数。快动手动

2015-10-05 10:23:49 1601

原创【AMPPZ2014】【BZOJ4147】Euclidean Nim

Description Euclid和Pythagoras在玩取石子游戏，一开始有n颗石子。 Euclid为先手，他们按如下规则轮流操作： ·若为Euclid操作，如果n< p，则他只能新放入p颗石子，否则他可以拿走p的倍数颗石子。 ·若为Pythagoras操作，如果n< q，则他只能新放入q颗石子，否则他可以拿走q的倍数颗石子。拿光所有石子者胜利。假设他们都以最优策略操作，那么获胜者

2015-10-04 20:30:09 1487

原创【AMPPZ2014】【BZOJ4143】The Lawyer

Description Byteasar要制订m天的会议计划，一共有n场会议，第i场会议开始于第d[i]天的第a[i]秒，结束于第d[i]天的第b[i]秒。对于每一天，请找出这一天的两场会议i,j，使得它们不冲突，即不存在一个数k同时满足a[i]<=k<=b[i]以及a[j]<=k<=b[j]。Input 第一行包含两个正整数n,m(2<=n<=500000,1<=m<=20)，表示会议的场

2015-10-04 18:59:43 1684

原创【PA2014】【BZOJ3718】Parking

Description你的老板命令你将停车场里的车移动成他想要的样子。停车场是一个长条矩形，宽度为w。我们以其左下角顶点为原点，坐标轴平行于矩形的边，建立直角坐标系。停车场很长，我们可以认为它一直向右边伸展到无穷远处。车都是边平行于坐标轴的矩形，大小可能不同。你可以将车任意地平移（但不能旋转），只要他们不超出停车场的边界，且不能互相碰撞，但紧挨着是允许的（即任意时刻任两辆车的重叠面积为0）。

2015-10-04 16:57:00 1935

原创【Usaco2008Nov】【BZOJ1620】Time Management 时间管理

DescriptionEver the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <= 1,000) to accomplish (like milking the cows,

2015-10-04 15:50:37 1837

原创【Violet3】【BZOJ2716】天使玩偶

Description Input Output Sample Input Sample Output HINT Source在题面里放大样例…我该说Vani良心? 样例太长了不放进去了在以前看的课件里见过这题 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#incl

2015-10-04 15:19:33 3891

原创【PA2015】【BZOJ4291】Kieszonkowe

Description给定n个数，请从中选出若干个数，使得总和为偶数，请最大化这个总和。 Input第一行包含一个正整数n(1<=n<=1000000)。第二行包含n个正整数a_1,a_2,…,a_n(1<=a_i<=1000)。 Output输出一个正整数，即最大的总和，若无解则输出NIESTETY。 Sample Input52 4 3 3 3 Sample Output12 HI

2015-10-04 08:52:50 1724