入门 - Page 17 - hzwer.com

「BZOJ1753」[Usaco2005 qua] Who’s in the Middle
DescriptionFJissurveyinghisherdtofindthemostaveragecow.Hewantstoknowhowmuchmilkthis'median'cowgives:halfofthecowsgiveasmuchormorethanthemedian;halfgiveasmuchorless.GivenanoddnumberofcowsN(1<=N<10,000)andtheirmilkoutput(1..1,000,000),findthemedianamountofmilkgivensuchthatatleasthalfthecowsgivethesameamountofmilkormoreandatleasthalfgivethesameorless.输入N个数,输出升序排列后中间那个数.I...
02014年10月27日3,407模拟

「BZOJ2709」[Violet 1] 迷宫花园
DescriptionInputOutputSampleInput22.545######S##E######211312#############S###E#####################################################################SampleOutput0.500000.21053HINTSource题解。。。。二分+最短路判定即可不知道为何读入会出现奇怪的问题让我re了一版。。。。一直检查数组。。。[crayon-69d48bbf5f208936928047/] ...
02014年10月27日4,507STL,dijkstra,二分法
「BZOJ2708」[Violet 1] 木偶
DescriptionInputOutputSampleInput121542893123256603595957351555951232448770813445055585961234566123345812334254922235261393814017SampleOutput00010001002221HINTSourcef[i]=f[j]+cal(j+1,i)cal(x,y)计算x-y互相匹配最多可扔掉几个枚举可以扔掉的数量k，判断剩下的能否相互匹配，不能返回k-1以及被扔掉的能否相互匹配，能匹配返回k-1[crayon-69d48bbf5f746002244363/] ...
02014年10月26日3,511递推与动规,贪心
「vijos1894」セチの祈り
背景琼花飘落彩蝶曼舞又是一年春满腹愁情化作伤春酒梧桐细雨影影绰绰残阳落韶华飞逝梦断都成空描述在Ninian的花园里，有许多琼花，环绕着中间的凉亭。有N片琼花，组成一个环。Ninian想在凉亭中发动[セチの祈り]，需要划分出三个区域的琼花，为了平均，要最大化面积最小的区域的面积。划分区域：即用三刀把这个环分成三段，每段称之为一个区域。格式输入格式第一行一个整数N。接下来N个整数Si，表示第i片琼花的面积。输出格式...
02014年10月26日4,076贪心,二分法
「BZOJ2144」跳跳棋
Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。...
02014年10月22日8,681二分法,最近公共祖先
「BZOJ2016」[Usaco2010] Chocolate Eating
Description贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧克力，如何帮助贝西合理安排...
12014年10月21日4,180贪心,二分法
「BZOJ2014」[Usaco2010 Feb] Chocolate Buying
Description 贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假设约翰有50元钱，商店里有S种巧克力：巧克力品种单价高兴的奶牛数量 12345 ...
12014年10月20日3,769贪心
「BZOJ1110」[POI2007] 砝码Odw
Description在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制，但是他们能够装的总重量不能超过每个容器的限制。一个容器也可以不装任何东西。任何两个砝码都有一个特征，他们的中总有一个的重量是另外一个的整数倍，当然他们也可能相等。Input输入文件的第一行包含...
32014年10月20日5,000贪心
拼数问题
来源：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-69d48bbf623b4103678074/]今天学弟在做这题。。。然后看了一眼发...
02014年10月20日4,160贪心,深度搜索
「BZOJ2079」[POI2010] Guilds
DescriptionZy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到：1：有这个工会的办事处或2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市必须是YYD的公会，但是又和FSR的公会的城市相连，或者是FSR的，和YYD的城市相连，或者和两个工会的城市...
02014年10月20日3,015贪心
「CF480A」Exams
StudentValeraisanundergraduatestudentattheUniversity.Hisendoftermexamsareapproachingandheistopassexactlynexams.Valeraisasmartguy,sohewillbeabletopassanyexamhetakesonhisfirsttry.Besides,hecantakeseveralexamsononeday,andinanyorder.Accordingtotheschedule,astudentcantaketheexamforthei-thsubjectonthedaynumberai.However,Valerahasmadeanarrangementwitheachteacherandtheteacherofthei-thsubjectallow...
02014年10月20日2,631贪心
「NOIP模拟赛」肥得更高
背景自2009年以来，A、B站的历史就已经步入了农业变革的黎明期。在两站的娱乐及音乐区，金坷垃制造业早已得到长足的发展，甚至有些地方还出现了坷垃翻唱的萌芽。新兴肥料人开始走上历史的舞台。他们需要新的意识形态，来为他们所追求的肥料辩护；他们需要新的理念、新的手段，来为金坷垃的生产提供支持。这样，一种崭新的肥料精神就诞生了。肥料复兴，是反对肥料粗制滥造，追求创新的新肥料文化的运动。它必将成为推动金坷垃走得...
12014年10月18日3,686贪心