2014年8月11日
BZOJ1465: 糖果传递
1465: 糖果传递Time Limit:2 SecMemory Limit:64 MBSubmit:277Solved:105[Submit][Status]Description老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个... Read More
posted @ 2014-08-11 23:53 ZYF-ZYF Views(459) Comments(0) Diggs(1) Edit
BZOJ1603: [Usaco2008 Oct]打谷机
1603: [Usaco2008 Oct]打谷机Time Limit:5 SecMemory Limit:64 MBSubmit:602Solved:458[Submit][Status]DescriptionFarmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是... Read More
posted @ 2014-08-11 23:37 ZYF-ZYF Views(227) Comments(0) Diggs(0) Edit
BZOJ1441: Min
1441: MinTime Limit:5 SecMemory Limit:64 MBSubmit:247Solved:153[Submit][Status]Description给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小In... Read More
posted @ 2014-08-11 23:16 ZYF-ZYF Views(189) Comments(0) Diggs(0) Edit
BZOJ1602: [Usaco2008 Oct]牧场行走
1602: [Usaco2008 Oct]牧场行走Time Limit:5 SecMemory Limit:64 MBSubmit:1084Solved:556[Submit][Status]DescriptionN头牛（2y then exit(x) else exit(y); 31 ... Read More
posted @ 2014-08-11 23:05 ZYF-ZYF Views(218) Comments(0) Diggs(0) Edit
BZOJ1600: [Usaco2008 Oct]建造栅栏
1600: [Usaco2008 Oct]建造栅栏Time Limit:5 SecMemory Limit:64 MBSubmit:825Solved:473[Submit][Status]Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4>1-1... Read More
posted @ 2014-08-11 22:48 ZYF-ZYF Views(211) Comments(0) Diggs(0) Edit
BZOJ1599: [Usaco2008 Oct]笨重的石子
1599: [Usaco2008 Oct]笨重的石子Time Limit:10 SecMemory Limit:162 MBSubmit:758Solved:513[Submit][Status]Description贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店，在... Read More
posted @ 2014-08-11 21:19 ZYF-ZYF Views(209) Comments(0) Diggs(0) Edit
BZOJ1601: [Usaco2008 Oct]灌水
1601: [Usaco2008 Oct]灌水Time Limit:5 SecMemory Limit:162 MBSubmit:1280Solved:839[Submit][Status]DescriptionFarmer John已经决定把水灌到他的n(1x then fa[x]:=find(f... Read More
posted @ 2014-08-11 20:51 ZYF-ZYF Views(207) Comments(0) Diggs(0) Edit
BZOJ1058: [ZJOI2007]报表统计
1058: [ZJOI2007]报表统计Time Limit:15 SecMemory Limit:162 MBSubmit:1738Solved:606[Submit][Status]Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担... Read More
posted @ 2014-08-11 19:50 ZYF-ZYF Views(267) Comments(0) Diggs(0) Edit
BZOJ1057: [ZJOI2007]棋盘制作
1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1329Solved:664[Submit][Status]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋... Read More
posted @ 2014-08-11 17:54 ZYF-ZYF Views(207) Comments(0) Diggs(0) Edit
BZOJ1113: [Poi2008]海报PLA
1113: [Poi2008]海报PLATime Limit:10 SecMemory Limit:162 MBSubmit:691Solved:412[Submit][Status]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,... Read More
posted @ 2014-08-11 16:54 ZYF-ZYF Views(172) Comments(0) Diggs(0) Edit
BZOJ3039: 玉蟾宫&wikioi2491 玉蟾宫
3039: 玉蟾宫Time Limit:2 SecMemory Limit:128 MBSubmit:430Solved:265[Submit][Status]Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土... Read More
posted @ 2014-08-11 16:35 ZYF-ZYF Views(205) Comments(0) Diggs(0) Edit
（转载）单调队列及其应用
附原文地址：http://www.cnblogs.com/neverforget/archive/2011/10/13/ll.html原创是我可敬的师傅,搜索到的上面那个应该就是原文. 单调队列及其应用 单调队列，望文生义，就是指队列中的元素是单调的。如：{a1,a2,a3,a4……an}满足a1=... Read More
posted @ 2014-08-11 16:08 ZYF-ZYF Views(192) Comments(0) Diggs(0) Edit
（转载）单调栈题目总结
POJ 2796 Feel Good题意：给出一个长度为n（n<100000）的序列，求出一个子序列，使得这个序列中的最小值乘以这个序列的和的值最大。思路：枚举每一个点，然后算出以这个点为最小值的区间能向左向右扩展到哪里，然后选择最优的就行。SOJ3085: windy's cake V题意：和PO... Read More
posted @ 2014-08-11 16:07 ZYF-ZYF Views(359) Comments(0) Diggs(0) Edit
20140708郑州培训第二题Impossible Game
Impossible Game题目描述你发明了一个简单的单人电脑游戏。在开始游戏时，玩家必须输入一个长度为 K 的字符串，且这个字符串的元素只能为‘A’‘B’‘C’或者‘D’。每一种字符串都代表一种颜色，不同的字符串可能有相同的颜色，而一种字符串的颜色是由你在游戏开始前决定的。为了赢得这个游戏，玩家... Read More
posted @ 2014-08-11 15:48 ZYF-ZYF Views(168) Comments(0) Diggs(0) Edit
BZOJ1345: [Baltic2007]序列问题Sequence
1345: [Baltic2007]序列问题SequenceTime Limit:5 SecMemory Limit:162 MBSubmit:556Solved:274[Submit][Status]Description对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)... Read More
posted @ 2014-08-11 15:28 ZYF-ZYF Views(219) Comments(0) Diggs(0) Edit
BZOJ1093: [ZJOI2007]最大半连通子图
1093: [ZJOI2007]最大半连通子图Time Limit:30 SecMemory Limit:162 MBSubmit:1530Solved:589[Submit][Status]DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文... Read More
posted @ 2014-08-11 14:32 ZYF-ZYF Views(254) Comments(0) Diggs(0) Edit
BZOJ1011: [HNOI2008]遥远的行星
1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:1852Solved:633[Submit][Status]Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力... Read More
posted @ 2014-08-11 12:44 ZYF-ZYF Views(187) Comments(0) Diggs(0) Edit