CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

排序:
默认
按更新时间
按访问量

【BZOJ2864】战火星空

Description从APIO回来之后,XX便迷上了“战火星空”这个游戏。原版战火星空中,有一架小飞机和一个Boss,玩家控制小飞机来对Boss进行射击。然而,这种“一对一”的游戏已经让XX乏味,于是XX基于原版战火星空,将其加强创造了一款新版战火星空。 新版战火星空中,有N个Boss和M架小...

2016-03-30 19:19:05

阅读数:671

评论数:0

【PA2013】【BZOJ3837】Filary

Description给定n个正整数,从中挑出k个数,满足:存在某一个m(m>=2),使得这k个数模m的余数相等。 求出k的最大值,并求出此时的m。如果有多组解使得k最大,你要在此基础上求出m的最大值。 Input第一行一个正整数n(2<=n<=10^5)。 第二行n个正整...

2016-03-30 11:27:43

阅读数:795

评论数:0

【ZJOI2011】【BZOJ2229】最小割

Description小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义...

2016-03-29 09:54:56

阅读数:720

评论数:0

【PA2014】【BZOJ3719】Plemiona

Description远古时代,在吉丽王国的版图上分布着n个部落。建立平面直角坐标系后,每个部落都是一个边平行于坐标轴的矩形。有些地盘可能同时属于多个部落。随着时间推移,部落之间会发生融合。具体来说,若两个部落的公共面积严格大于零,它们会合并成一个新的部落,新部落的形状是包含原来两个部落的最小矩形...

2016-03-29 09:10:17

阅读数:703

评论数:0

【PA2014Final】【BZOJ3726】Wykladzina

Description有一块w*s的地毯,其中有些格子是坏的。从中剪出一块面积尽可能大的子矩形,使得其中至多包含一个坏格。Input第一行两个整数w,s(1<=w,s<=2000)。 接下来w行,每行有s个字符,’.’表示这格是好的,’#’表示这格是坏的。Output输出最大面积。S...

2016-03-28 17:11:25

阅读数:698

评论数:1

【CERC2014】【BZOJ4043】Vocabulary

Description 给你三个字符串,这些字符串有些单词模糊不可认了,用”?”来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的”?”被你认定的字母代替后,各不相同且按字典序出现。问有多少种方式。 Input 先给出一个数字N,代表数据组数。 ...

2016-03-26 13:40:51

阅读数:531

评论数:0

【BZOJ3651】网络通信

Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断,由 C 个公司控制所有的电缆,规定任何公司不能控制连接同一个站点的两条以上的电缆(可以控制两条)。同时规定,每个公司不能有多余的电缆,所谓的多余,是指属于同一个公司的电缆不能形成环。 在运作过程中,不同公司之...

2016-03-26 13:40:21

阅读数:625

评论数:0

【PA2014】【BZOJ3716】Muzeum

Description 吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系,每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向,且都有相同大小的视角。警卫可以看见自己视角内(包括边界上的点)的所有手办,不用考虑视线的遮挡。 你打算抢劫吉丽的漫展,但不可被警卫发现。为了实施这次抢劫计划...

2016-03-26 13:39:58

阅读数:831

评论数:0

【BZOJ4454】C Language Practice

Description Input第一行输入一个正整数T(T<=85),表示测试数据的组数。 每组数据第一行包含两个正整数n,m(1<=n,m<=2000),表示序列的长度。 第二行包含n个正整数,表示a[0],a[1],…,an-1。 第三行包含m个正整数,表示b[0]...

2016-03-24 20:48:21

阅读数:838

评论数:0

【NWERC2015】【BZOJ4425】AssigningWorkstations分配工作站

DescriptionPenelope is part of the admin team of the newly built supercomputer. Her job is to assign workstations to the researchers who come here to...

2016-03-24 15:39:27

阅读数:793

评论数:0

【NWERC2015】【BZOJ4429】Elementary Math小学数学

DescriptionEllen is teaching elementary math to her students and the time for the final exam has come. The exam consists of n questions. In each ques...

2016-03-24 11:07:27

阅读数:1106

评论数:0

【NWERC2015】【BZOJ4426】BetterProductivity最大生产率

DescriptionACME Inc. is reorganizing their factory, in order to maximize their productivity of useless trinkets. The new factory design consists of p...

2016-03-24 08:32:15

阅读数:1167

评论数:0

【NWERC2015】【BZOJ4427】Cleaning Pipes清理管道

DescriptionLinköping has a quite complex water transport system. Around Linköping there are several wells from which water is drawn. The water is the...

2016-03-23 21:42:35

阅读数:865

评论数:0

【NWERC2015】【BZOJ4428】Debugging调试

DescriptionYour fancy debugger will not help you in this matter. There are many ways in which code can produce different behavior between debug and r...

2016-03-23 19:16:35

阅读数:982

评论数:0

【NWERC2015】【BZOJ4430】Guessing Camels赌骆驼

DescriptionJaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 in Morocco. The trip included a came...

2016-03-23 17:12:52

阅读数:1081

评论数:0

【BZOJ2157】旅游

DescriptionRay 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。Ray 发现,有些桥上可以看到美丽的景色...

2016-03-18 09:23:07

阅读数:520

评论数:0

【BZOJ3100】排列

Description给定一个长度为n的序列a,选取连续的一段使其为1~k的一个排列。 求k的最大值。 Input输入的第一行包含一个整数n。接下来n个数描述序列a Output输出一个整数表示k的最大值。 Sample Input51 2 3 4 5Sample Output5 HIN...

2016-03-18 08:34:15

阅读数:793

评论数:1

【ProjectEuler111】Primes with runs

Considering 4-digit primes containing repeated digits it is clear that they cannot all be the same: 1111 is divisible by 11, 2222 is divisible by 22,...

2016-03-17 19:48:03

阅读数:693

评论数:0

【TopCoderSRM318Div1 900】BiggestRectangleHard

Problem StatementLittle Josh has found several sticks of various lengths. He wants to form a rectangle with the biggest possible area, using these st...

2016-03-17 11:14:15

阅读数:535

评论数:0

【TopCoder SRM302Div1 900】JoinedString

Problem StatementYou are given a vector words. Return the shortest string that contains all the words as substrings. If there are several possible a...

2016-03-16 17:34:40

阅读数:393

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭