- 我的消息
- 我的博客
- 我的学院
- 我的下载
- 我的收藏
- 消息
-
-
【BZOJ2864】战火星空
Description从APIO回来之后，XX便迷上了“战火星空”这个游戏。原版战火星空中，有一架小飞机和一个Boss，玩家控制小飞机来对Boss进行射击。然而，这种“一对一”的游戏已经让XX乏味，于是XX基于原版战火星空，将其加强创造了一款新版战火星空。 新版战火星空中，有N个Boss和M架小...
原创2016-03-30 19:19:056160 -
【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:437260 -
【ZJOI2011】【BZOJ2229】最小割
Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义...
原创2016-03-29 09:54:566940 -
【PA2014】【BZOJ3719】Plemiona
Description远古时代，在吉丽王国的版图上分布着n个部落。建立平面直角坐标系后，每个部落都是一个边平行于坐标轴的矩形。有些地盘可能同时属于多个部落。随着时间推移，部落之间会发生融合。具体来说，若两个部落的公共面积严格大于零，它们会合并成一个新的部落，新部落的形状是包含原来两个部落的最小矩形...
原创2016-03-29 09:10:176470 -
【PA2014Final】【BZOJ3726】Wykladzina
Description有一块w*s的地毯，其中有些格子是坏的。从中剪出一块面积尽可能大的子矩形，使得其中至多包含一个坏格。Input第一行两个整数w,s(1<=w,s<=2000)。 接下来w行，每行有s个字符，’.’表示这格是好的，’#’表示这格是坏的。Output输出最大面积。S...
原创2016-03-28 17:11:256581 -
【CERC2014】【BZOJ4043】Vocabulary
Description 给你三个字符串，这些字符串有些单词模糊不可认了，用”?”来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的”?”被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。 Input 先给出一个数字N，代表数据组数。 ...
原创2016-03-26 13:40:514760 -
【BZOJ3651】网络通信
Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断，由 C 个公司控制所有的电缆，规定任何公司不能控制连接同一个站点的两条以上的电缆（可以控制两条）。同时规定，每个公司不能有多余的电缆，所谓的多余，是指属于同一个公司的电缆不能形成环。 在运作过程中，不同公司之...
原创2016-03-26 13:40:215960 -
【PA2014】【BZOJ3716】Muzeum
Description 吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系，每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向，且都有相同大小的视角。警卫可以看见自己视角内（包括边界上的点）的所有手办，不用考虑视线的遮挡。 你打算抢劫吉丽的漫展，但不可被警卫发现。为了实施这次抢劫计划...
原创2016-03-26 13:39:587560 -
【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:217580 -
【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:277540 -
【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:2710600 -
【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:1511260 -
【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:358210 -
【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:358850 -
【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:5210240 -
【BZOJ2157】旅游
DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色...
原创2016-03-18 09:23:074840 -
【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:157351 -
【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:036410 -
【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:155030 -
【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:403560
-
- 学院
- 下载
- 消息