贪心 - Page 9 - hzwer.com

NOIP2010引水入城
题目描述Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的...
02014年11月6日8,143贪心,广度搜索

「NOIP模拟赛」盘子序列
「题目描述」有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆B。为了掩盖失误，生产商会对盘子序列做一些“处理”，每次进行以下操作中的一个：(1)将A最上面的盘子放到B最上面；(2)将B最上面的盘子给你。在得到所有n个盘子之后，你需要判断初始盘堆里是否有危险的盘子。「输入格式」输入文件...
02014年11月2日2,827贪心
「NOIP模拟赛」密码
「问题描述」哪里有压迫，哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。施以斯卧铺魔法吧，你有M次机会，如此将得完美密码。然后是一串小写字母串。moreD的宠物斯卧铺魔法就是施法时的字符串其中相邻两位交换。而moreD对于完美密码的...
22014年11月2日5,076贪心,二分法,线段树
「BZOJ2708」[Violet 1] 木偶
DescriptionInputOutputSampleInput121542893123256603595957351555951232448770813445055585961234566123345812334254922235261393814017SampleOutput00010001002221HINTSourcef[i]=f[j]+cal(j+1,i)cal(x,y)计算x-y互相匹配最多可扔掉几个枚举可以扔掉的数量k，判断剩下的能否相互匹配，不能返回k-1以及被扔掉的能否相互匹配，能匹配返回k-1[crayon-662f6282b7299257264481/] ...
02014年10月26日3,058递推与动规,贪心
「vijos1894」セチの祈り
背景琼花飘落彩蝶曼舞又是一年春满腹愁情化作伤春酒梧桐细雨影影绰绰残阳落韶华飞逝梦断都成空描述在Ninian的花园里，有许多琼花，环绕着中间的凉亭。有N片琼花，组成一个环。Ninian想在凉亭中发动[セチの祈り]，需要划分出三个区域的琼花，为了平均，要最大化面积最小的区域的面积。划分区域：即用三刀把这个环分成三段，每段称之为一个区域。格式输入格式第一行一个整数N。接下来N个整数Si，表示第i片琼花的面积。输出格式...
02014年10月26日3,078贪心,二分法
「BZOJ2016」[Usaco2010] Chocolate Eating
Description贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧克力，如何帮助贝西合理安排...
12014年10月21日3,642贪心,二分法
「BZOJ2014」[Usaco2010 Feb] Chocolate Buying
Description 贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假设约翰有50元钱，商店里有S种巧克力：巧克力品种单价高兴的奶牛数量 12345 ...
12014年10月20日3,306贪心
「BZOJ1110」[POI2007] 砝码Odw
Description在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制，但是他们能够装的总重量不能超过每个容器的限制。一个容器也可以不装任何东西。任何两个砝码都有一个特征，他们的中总有一个的重量是另外一个的整数倍，当然他们也可能相等。Input输入文件的第一行包含...
32014年10月20日4,351贪心
拼数问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1436题目描述设有n个正整数，请将它们拼接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343拼接成的最大整数为：34331213。输入第一行为正整数个数n（n<=10），接下来n行，每行一个正整数（integer类型）。输出能拼成的最大整数样例输入313312343样例输出34331213代码爆搜[crayon-662f6282b8df5580683406/]今天学弟在做这题。。。然后看了一眼发...
02014年10月20日3,632贪心,深度搜索
「BZOJ2079」[POI2010] Guilds
DescriptionZy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到：1：有这个工会的办事处或2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市必须是YYD的公会，但是又和FSR的公会的城市相连，或者是FSR的，和YYD的城市相连，或者和两个工会的城市...
02014年10月20日2,578贪心
「CF480A」Exams
StudentValeraisanundergraduatestudentattheUniversity.Hisendoftermexamsareapproachingandheistopassexactlynexams.Valeraisasmartguy,sohewillbeabletopassanyexamhetakesonhisfirsttry.Besides,hecantakeseveralexamsononeday,andinanyorder.Accordingtotheschedule,astudentcantaketheexamforthei-thsubjectonthedaynumberai.However,Valerahasmadeanarrangementwitheachteacherandtheteacherofthei-thsubjectallow...
02014年10月20日2,194贪心
「NOIP模拟赛」肥得更高
背景自2009年以来，A、B站的历史就已经步入了农业变革的黎明期。在两站的娱乐及音乐区，金坷垃制造业早已得到长足的发展，甚至有些地方还出现了坷垃翻唱的萌芽。新兴肥料人开始走上历史的舞台。他们需要新的意识形态，来为他们所追求的肥料辩护；他们需要新的理念、新的手段，来为金坷垃的生产提供支持。这样，一种崭新的肥料精神就诞生了。肥料复兴，是反对肥料粗制滥造，追求创新的新肥料文化的运动。它必将成为推动金坷垃走得...
12014年10月18日3,190贪心