2014年08月_jjs98

原创 BZOJ 1015: [JSOI2008]星球大战starwar

Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始

2014-08-31 10:21:18 607

原创 TYVJ P1924 - [Poetize II]七夕祭

背景 Background　　七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。描述 Description　　TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一

2014-08-29 14:01:29 1374

原创 POJ 2195 Going Home

DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little

2014-08-29 13:12:05 426

原创 BZOJ 1013: [JSOI2008]球形空间产生器sphere

Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点后6位，且其绝对值都不超过20000。

2014-08-28 20:50:51 507

原创 BZOJ 1014: [JSOI2008]火星人prefix

Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始的字串，两个

2014-08-28 16:43:48 562

原创 TYVJ P1863 - [Poetize I]黑魔法师之门

背景 Background　　经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧道，去往Violet星球拯救领袖ap

2014-08-27 21:44:16 827

原创 POJ 1222 EXTENDED LIGHTS OUT

DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is presse

2014-08-26 19:49:42 585

原创 POJ 2112:Optimal Milking

DescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the milking mach

2014-08-20 18:06:29 549

原创 POJ 2472：106 miles to Chicago

DescriptionDescriptionIn the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Board of Education if they do not pay 5000 dollars in taxes at the Cook Coun

2014-08-19 11:39:19 575

原创 POJ 3160 Father Christmas flymouse

DescriptionAfter retirement as contestant from WHU ACM Team, flymouse volunteered to do the odds and ends such as cleaning out the computer lab for training as extension of his contribution to t

2014-08-17 12:39:48 603

原创 POJ 2513 Colored Sticks

DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin

2014-08-16 15:35:45 587

原创 BZOJ 1503: [NOI2004]郁闷的出纳员

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，

2014-08-13 15:13:05 649

原创 BZOJ 1689: [Usaco2005 Open] Muddy roads 泥泞的路

DescriptionFarmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools. Farmer John has a collection of woo

2014-08-13 14:04:39 915

原创 BZOJ 1691: [Usaco2007 Dec]挑剔的美食家

Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。所有奶牛都对FJ提出了她对牧草的要求：第i头奶牛要求她的食物每份的价钱不低于A_i(1 <= A_i <

2014-08-13 09:40:04 663

原创 TYVJ 1729 - 文艺平衡树

描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1输入格式 InputFormat第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次数接下来m行

2014-08-12 15:15:12 537

原创 BZOJ 1012: [JSOI2008]最大数maxnumber

Description现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数

2014-08-11 15:23:22 597

原创 BZOJ 1011: [HNOI2008]遥远的行星

Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可.Input第一行两个整数N和A. 11OutputN行，依次输出各行星的受力情况Sample Input

2014-08-11 15:20:29 720

原创 BZOJ 1084: [SCOI2005]最大子矩阵

Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output只有一行为k个子矩阵分值之和最大为多少。Sa

2014-08-10 21:14:12 603

原创 BZOJ 1083: [SCOI2005]繁忙的都市

Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道

2014-08-10 21:13:22 1014

原创 BZOJ 1657: [Usaco2006 Mar]Mooo 奶牛的歌声

DescriptionFarmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the range 1..2,000,000,000 nanometers (FJ really is a stickler

2014-08-10 20:52:31 1078

原创 BZOJ 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会

Description约翰的N(2≤N≤10000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别上鲜花，她们要表演圆舞．只有奶牛才能表演这种圆舞．圆舞需要一些绳索和一个圆形的水池．奶牛们围在池边站好，顺时针顺序由1到N编号．每只奶牛都面对水池，这样她就能看到其他的每一只奶牛．为了跳这种圆舞，她们找了M(2≤M≤50000)条绳索．若干只奶牛的蹄上握着绳索的一端，绳

2014-08-07 10:43:12 1255

原创 BZOJ 1652: [Usaco2006 Feb]Treats for the Cows

DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over

2014-08-07 10:14:59 1585

原创 BZOJ 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚

DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times

2014-08-07 09:59:56 622

原创 BZOJ 1483: [HNOI2009]梦幻布丁

DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变，其后的两个整

2014-08-06 09:21:04 1444

原创 BZOJ 1650: [Usaco2006 Dec]River Hopscotch 跳石子

DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight

2014-08-05 10:47:28 623

原创 BZOJ 1649: [Usaco2006 Dec]Cow Roller Coaster

DescriptionThe cows are building a roller coaster! They want your help to design as fun a roller coaster as possible, while keeping to the budget. The roller coaster will be built on a long linear

2014-08-05 10:21:48 768

原创求解！！！模拟赛：你看他走位多好啊

题目描述在七夕过后不久，Czy把hzwer的后宫们抢走不少……hzw怒了，要冲到czy的的后宫里找他算账。但是czy的后宫是风水宝地，三面环山一面环水，按太极五行八卦二十八宿之势，隐隐有王八之气侧漏。依山傍水易守难攻，前有“良将劲弩守要害之处”，后有“信臣精卒陈利兵而谁何”。总之黄巨大只能从水路上去就对了。那是一片n*m的水域……只要从（x1,y2）走到位置（x2,y2）的传送

2014-08-05 09:46:50 595

原创 wikioi 3044 矩形面积求并

题目描述 Description输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述 Input Description可能有多组数据，读到n=0为止(不超过15组)每组数据第一行一个数n，表示矩形个数(n接下来n行每行4个实数x1,y1,x2,y1(0 输出描述 Output Description

2014-08-03 14:31:45 624

原创 BZOJ 1646: [Usaco2007 Open]Catch That Cow 抓住那只牛

DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a point

2014-08-02 23:29:05 1263

原创 Codeforces 453A. Little Pony and Expected Maximum

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was playing Ludo with her friends Rainbow Dash,

2014-08-02 15:40:28 782

原创 Codeforces 454B. Little Pony and Sort by Shift

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, Twilight Sparkle is interested in how to sort a sequence

2014-08-02 15:30:44 1351

原创 BZOJ 2330: [SCOI2011]糖果

Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友

2014-08-02 15:12:53 738

原创 Codeforces 454A. Little Pony and Crystal Mine

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle once got a crystal from the Crystal Mine. A crystal of sizen (n

2014-08-02 12:14:17 853

jjs98