zhber - 博客园

2014年7月10日

bzoj1379 [Baltic2001]Postman

摘要： Description邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果Kint n,m;int main(){ scanf("%d%d"... 阅读全文

posted @ 2014-07-10 10:24 zhber 阅读(317) 评论(7) 推荐(0) 编辑

bzoj1116 [POI2008]CLO

摘要： DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入n m.1 =n条边存在时存在一组解因为每一条有向边最多贡... 阅读全文

posted @ 2014-07-10 10:21 zhber 阅读(272) 评论(0) 推荐(0) 编辑

2014年7月9日

bzoj1734 [Usaco2005 feb]Aggressive cows 愤怒的牛

摘要： DescriptionFarmer John has built a new long barn, with N (2 #includeusing namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(... 阅读全文

posted @ 2014-07-09 21:16 zhber 阅读(194) 评论(0) 推荐(0) 编辑

2014年7月8日

tyvj1086 Elevator

摘要：背景 Background广东汕头聿怀初中Train#2Problem4描述 Description现有N种箱子，每种箱子高度H_i，数量C_i。现选取若干箱子堆成一列，且第i种箱子不能放在高度超过A_i的地方。试求最大叠放高度。输入格式 InputFormat第一行，一个整数，表示箱子种类N。接下... 阅读全文

posted @ 2014-07-08 23:24 zhber 阅读(153) 评论(0) 推荐(0) 编辑

2014.7.8模拟赛【聪明的打字员】

摘要：阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：Swap0，Swap1，Up，Down，Left，Right... 阅读全文

posted @ 2014-07-08 23:00 zhber 阅读(157) 评论(0) 推荐(0) 编辑

2014.7.8模拟赛【笨笨的电话网络】

摘要：多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1≤N≤1000)根据1…n顺序编号的废弃的电话线杆，任意两根线杆之间没有电话线连接，一共有p(0≤p≤10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。第i对电... 阅读全文

posted @ 2014-07-08 22:47 zhber 阅读(191) 评论(0) 推荐(0) 编辑

2014.7.8模拟赛【笨笨当粉刷匠】|bzoj1296 [SCOI]粉刷匠

摘要：笨笨太好玩了，农田荒芜了，彩奖用光了，笨笨只好到处找工作，笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子，每个格子要被刷成红色或蓝色。笨笨每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色，已知每个格子最多只能被粉刷一次。如果笨笨只能粉刷t次，他最多能正确粉... 阅读全文

posted @ 2014-07-08 22:47 zhber 阅读(268) 评论(0) 推荐(0) 编辑

2014.7.8模拟赛【词编码】

摘要：一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最-初长度都为n(4≤N ≤l000)。当穿过隧道之后单词可能发生以下几种情况之一： (1)任意(一个)0被1取代 (2)任意(一个)符号被删除 (3)一... 阅读全文

posted @ 2014-07-08 22:29 zhber 阅读(146) 评论(0) 推荐(0) 编辑

bzoj1854 [Scoi2010]游戏

摘要： Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇... 阅读全文

posted @ 2014-07-08 21:34 zhber 阅读(201) 评论(0) 推荐(0) 编辑

2014.7.7 模拟赛【小K的农场】

摘要： 3.小K的农场(farm.pas/cpp/c)【题目描述】小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a... 阅读全文

posted @ 2014-07-08 18:09 zhber 阅读(161) 评论(0) 推荐(0) 编辑

2014年7月7日

bzoj1911 [Apio2010]特别行动队

摘要： DescriptionInputOutputSample Input 4 -1 10 -20 2 2 3 4 Sample Output9HINT很容易想到方程是f[i]=max(f[j]+a*(s[i]-s[j])^2+b*(s[i]-s[j])+c)，(0f[k] + a*(s[i]-s[k])... 阅读全文

posted @ 2014-07-07 23:50 zhber 阅读(160) 评论(0) 推荐(0) 编辑

bzoj3396 [Usaco2009 Jan]Total flow 水流

摘要： DescriptionInput第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大小写字母是不一样的），后一个整数表示水管的流量，流量不会超过1000.Output一个整数，表示总流量．Sample Input5A B 3B C 3C D 5D Z 4B Z 6Sample O... 阅读全文

posted @ 2014-07-07 20:54 zhber 阅读(156) 评论(0) 推荐(0) 编辑

2014.7.7模拟赛【无线通讯网】

摘要：【题目描述】国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受... 阅读全文

posted @ 2014-07-07 17:05 zhber 阅读(232) 评论(0) 推荐(0) 编辑

cf444A DZY Loves Physics

摘要： A. DZY Loves Physicstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves Physics, and he enj... 阅读全文

posted @ 2014-07-07 00:00 zhber 阅读(173) 评论(0) 推荐(0) 编辑

2014年7月6日

cf445B DZY Loves Chemistry

摘要： B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he... 阅读全文

posted @ 2014-07-06 23:37 zhber 阅读(342) 评论(0) 推荐(0) 编辑