- 博客(54)
- 收藏
- 关注
RSS订阅原创 POJ Power Strings
DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiat
2014-05-30 19:58:03
607
原创 POJ Oulipo
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair nor
2014-05-30 18:24:03
480
原创 BZOJ 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次D_i(1 <= D_i <= 3)的卡片。虽然所有N(1 Inp
2014-05-30 16:17:39
736
原创 BZOJ 1574:[Usaco2009 Jan]地震损坏Damage
Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b_i (1 <= a_i<= P;1 <= b_i <= P).路经可能连接a_i到它自己,两
2014-05-30 13:36:58
984
原创 BZOJ 1572: [Usaco2009 Open]工作安排Job
DescriptionFarmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任意一项工作来完成。 因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，所以他很
2014-05-29 13:32:45
1283
原创 BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字． 接着每一头奶牛i从柄中取出一张纸条Ai．每头奶牛轮流走上一圈
2014-05-28 13:13:31
1165
原创 BZOJ 1385: [Baltic2000]Division expression
Description除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且XiInput先给出一个数字D，代表有D组数据. 每组数据先给出一个数字N，代表这组数据将有N个数。 接下来有N个数Output如果能使得表达式的值为一个整数，则输出YES.否则为NOSample Input241212312
2014-05-27 13:46:18
666
原创 BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input 第1行输入C和H，之后H行一行输入一个Vi．Outp
2014-05-27 12:57:36
1007
原创 BZOJ 1233: [Usaco2009Open]干草堆tower
Description奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草（1<=N<=100000）(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度W_i(1<=w_i<=10000)。所有的干草包的厚度和高度都为1. Bessie必须利用所有N包干草来建立起干草堆，并且按照他们进牛棚的顺序摆放。她可
2014-05-27 11:46:16
1249
原创 BZOJ 1232: [Usaco2008Nov]安慰奶牛cheer
DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P(N-1 <= P <= 100,000)条道路中尽可能多的道路, 但是还要保持牧场之间的连通性. 你首先要决定那些道路是需要保留的N-1条道路. 第
2014-05-26 17:01:14
618
原创 BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛
Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支"混乱"的队伍非常反感. 如果一个队伍里任
2014-05-26 16:19:55
823
原创 BZOJ 2442: [Usaco2011 Open]修剪草坪
Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 奶牛i的效率为E_i(0 靠近的奶牛们很熟悉，因此，如果FJ安排超过K只连续的奶牛，那么，这些奶牛就会罢工去开派对:)。因此，现在FJ需
2014-05-26 13:36:51
1320
原创 BZOJ [Usaco2007 Jan]Protecting the Flowers 护花（隐藏题）
DescriptionFarmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cows were in his garden eating his be
2014-05-25 11:23:37
1266
2
原创 TYVJ 武器分配
描述 Description 后勤部队运来一批武器（机枪和盔甲）。你要把这些武器分配给手下的marine们（每人一部机枪，一套盔甲）。可是问题来了。。。 这些武器的型号不相同（武器是由出价最低的承包商制造的），把一部m型的机枪和一套n型的盔甲分配给一个marine得到的不满意值为(m-n)^2（每个marine当然希望自己得到的武器是同一型号的）。 你的任务就是把a部
2014-05-23 21:45:16
746
原创 codeforces 427C Checkposts
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour city has n junctions. There aremone-way roads between the junctio
2014-05-23 13:57:04
774
原创 wikioi 传话
题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。输入描述 Input Description 第一行是n和m，表示人
2014-05-22 20:39:50
858
原创 求助：BZOJ 1174: [Balkan2007]Toponyms （隐藏题）
Description给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.Input第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 总输入不超过20000字符Output a single line with an integer representing
2014-05-22 20:01:13
1378
原创 POJ Tunnel Warfare
DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a
2014-05-21 22:07:52
716
原创 BZOJ [JLOI2011]不重复数字
Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。 Out
2014-05-21 21:52:28
1055
原创 TYVJ 木瓜地
背景 BackgroundUSACO OCT09 4TH描述 DescriptionBessie不小心游荡出Farmer John的田地，而走进了相邻的农民的地。她举起一个木瓜，木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个R行C列的网格(1 Y轴平行的直线走到邻接的令一个格。Bessie发现一开始她自己在木
2014-05-21 17:53:05
902
原创 TYVJ 最近距离
描述 Description 在一块地上,有着n(1(1 10 | . . . . . . . 3 . . . . . 9 | . 1 . . 2 . . . . . . . . 8 | . . . .
2014-05-21 17:47:32
880
原创 wikioi 爱在心中
题目描述 Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，
2014-05-20 13:33:50
1081
原创 模拟题 czy的后宫
【题目描述】czy要妥善安排他的后宫，他想在机房摆一群妹子，一共有n个位置排成一排，每个位置可以摆妹子也可以不摆妹子。有些类型妹子如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种妹子数量无限，求摆妹子的方案数。【输入格式】输入有m+1行，第一行有两个用空格隔开的正整数n、m，m表示妹子的种类数。接下来的m行，每行有m个字符1或0,若第i行第j列为1，则表示第i种
2014-05-19 18:16:11
1323
原创 BZOJ [ZJOI2007]仓库建设
DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已
2014-05-19 14:04:39
516
原创 POJ Costume Party
DescriptionIt's Halloween! Farmer John is taking the cows to a costume party, but unfortunately he only has one costume. The costume fits precisely two cows with a length of S (1 ≤ S ≤ 1,000,000).
2014-05-19 13:02:55
1027
原创 POJ Election Time
DescriptionThe cows are having their first election after overthrowing the tyrannical Farmer John, and Bessie is one of N cows (1 ≤ N ≤ 50,000) running for President. Before the election actually
2014-05-19 10:15:01
670
原创 codeforces 432c Prime Swaps
C. Prime Swapstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an array a[1], a[2], ..., a[n], con
2014-05-16 20:59:11
1025
原创 POJ Haybale Guessing
DescriptionThe cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains.A designated 'Hay Cow' hides behind the barn and creates N
2014-05-16 16:54:08
764
原创 POJ IMMEDIATE DECODABILITY
DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes
2014-05-15 09:27:15
562
原创 POJ Shortest Prefixes
DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty str
2014-05-14 17:29:02
533
原创 BZOJ [Spoj 2021]Moving Pebbles(隐藏题)
Description2021. Moving Pebbles Two players play the following game. At the beginning of the game they start with n (1<=n<=100000) piles of stones. At each step of the game, the player chooses a p
2014-05-13 17:12:13
751
原创 POJ Cow Contest
DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill ra
2014-05-13 16:42:58
529
原创 POJ iCow
DescriptionFatigued by the endless toils of farming, Farmer John has decided to try his hand in the MP3 player market with the new iCow. It is an MP3 player that storesN songs (1 ≤ N ≤ 1,000)
2014-05-13 13:46:23
705
原创 Codeforces Points and Segments (easy)
Iahub isn't well prepared on geometry problems, but he heard that this year there will be a lot of geometry problems on the IOI selection camp. Scared, Iahub locked himself in the basement and started
2014-05-12 22:51:07
802
原创 POJ Running
DescriptionThe cows are trying to become better athletes, so Bessie is running on a track for exactlyN (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for th
2014-05-12 22:35:08
583
原创 模拟赛 数列
【题目描述】a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。【输入格式】第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。【输出格式】每行输出一个非负整数表示答案。【样例输入】36810【样例输出】4919【数据范围】
2014-05-12 17:08:40
846
原创 BZOJ [Usaco2007 Jan]Telephone Lines架设电话线(POJ 3662)
题目描述Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 对电话线杆间可以拉电话线，其余的那些由于隔得太远而无法被连接。 第i对电话线杆的两个端点分别为A_i、B_i，它们
2014-05-12 16:34:44
1069
原创 BZOJ [Usaco2008 Oct]灌水（隐藏题）
DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。In
2014-05-09 21:50:52
968
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人