hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第107页

• 「cogs754」[USACO Open09] 滑雪训练

  

  农夫约翰想带着他的奶牛Bessie去佛罗里达滑雪，可是，Bessie的滑雪技术真是太差了。她了解到滑雪学校全天提供滑雪课程，共有S(0<=S<=100)个滑雪课程可供选择，课程i从时间M_i(1<=M_i<=10,000)开始，持续时间为L_i(1<=L_i<=10,000)，学完该课程滑雪水平将提升至A_i(1<=A_i<=100)，注意：滑雪水平的提升是绝对的，而不是累加的。此外Bessie还买了一张滑雪练习场的地图，从图中可以看到练习场每个...
  02014年3月31日3,439递推与动规

• 「BZOJ1572」[Usaco2009 Open] 工作安排Job

  

  DescriptionFarmerJohn有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1<=N<=100000)项工作中的任意一项工作来完成。因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，所以他很难有时间完成所有N个工作，虽然还是有可能。对于第i个工作，有一个...
  02014年3月30日3,789贪心,堆

• FJOI2014滚粗记

  

  考前抱着反正我AK也进不了的心态，毕竟我NOIP被爆了几条街第一场省选。。爆0不解释什么点分治树的重心旋转卡壳，一个都不会。第二场，第一题一眼题只需5分钟，然后盯着后面几道题看了快一个小时，一直在想省选应该有网络流的，找来找去发现了第二题，想了建图好像很傻逼？然后艹了半小时，最后五分钟发现有黑棋，改了下，考完一直纠结，不过还是A掉了，第三题完全不会，第四题，好吧我2B打了rand()次，然后还很sb的rand()*...
  62014年3月30日6,732竞赛历程

• 「CF404A」Valera and X

  

  Valeraisalittleboy.YesterdayhegotahugeMathhometaskatschool,soValeradidn'thaveenoughtimetoproperlylearntheEnglishalphabetforhisEnglishlesson.Unfortunately,theEnglishteacherdecidedtohaveatestonalphabettoday.AtthetestValeragotasquarepieceofsquaredpaper.Thelengthofthesideequals n squares(n isanoddnumber)andeachunitsquarecontainssomesmallletteroftheEnglishalphabet.Valeraneedstoknowifthe...
  02014年3月30日2,012模拟

• 「BZOJ1666」[Usaco2006 Oct] Another Cow Number Game 奶牛的数字游戏

  

  Description奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的分数均为0。如果N是奇数，那么奶牛就会把它乘以3后再加1。如果N是偶数，那么这个数就会被除以2。数字每变动一次，这头奶牛就得到1分。当N的值等于1时，游戏结束，此时的分数就是这头奶牛在这局游戏中的最终得分。以下是N的初始值为5时，一局游...
  02014年3月29日2,800模拟

• 「BZOJ1699」[Usaco2007 Jan] Balanced Lineup排队

  

  Description每天,农夫John的N(1<=N<=50,000)头牛总是按同一序列排队.有一天,John决定让一些牛们玩一场飞盘比赛.他准备找一群在对列中为置连续的牛来进行比赛.但是为了避免水平悬殊,牛的身高不应该相差太大.John准备了Q(1<=Q<=180,000)个可能的牛的选择和所有牛的身高(1<=身高<=1,000,000).他想知道每一组里面最高和最低的牛的身高差别.注意:在最大数据上,输入和输出将占用大部分运行时间.Input*第一行:...
  12014年3月29日4,340ST表

• 最大最小差

  

  题目描述现在有N个正整数，每一次去掉其中2个数a和b，然后加入一个数a*b+1，这样最后只剩下一个数p。要求求出最大的p记为maxp，最小的p记为minp，和他们的差K=maxp-minp。编程任务：对于给定的数列，编程计算出它的max,min和K。输入输入（标准输入）：第一行是数列的长度N（不超过2000），以下N行，每行一个正整数（不超过9位）。输出输出（标准输出）：输出一共三行，每行一个整数，依次为max,min,K。样例输入211样例输出22...
  02014年3月29日4,072贪心,堆

• 「BZOJ1609」[Usaco2008 Feb] Eating Together麻烦的聚餐

  

  Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1<=D_i<=3)的卡片。虽然所有N(1<=N<=30,000)头奶牛排成了很整齐的队伍但谁都看得出来，卡...
  02014年3月29日3,955递推与动规

• 「BZOJ1724」[Usaco2006 Nov] Fence Repair切割木板

  

  DescriptionFarmerJohn想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去买了一块很长的木板，它的长度正好等于所有需要的木板的长度和。接下来的工作，当然是把它锯成需要的长度。FJ忽略所有切割时的损失——你也应当忽略它。FJ郁闷地发现，他并没有锯子来把这块长木板锯开。于是他把这块长木板带到了FarmerDon的农场，想向F...
  02014年3月28日5,100堆,贪心

• 「BZOJ1625」[Usaco2007 Dec] 宝石手镯

  

  Description贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的N(1<=N<=3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1<=W_i<=400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1<=D_i<=100)。由于贝茜只能忍受重量不超过M(1<=M<=12,880)的手镯，她可能无法把所有喜欢的宝石都镶上。于是贝茜找到了你，告诉了你她所有宝石的属性以及她能忍...
  02014年3月28日3,493背包动规

• 「POJ3093」Margaritas on the River Walk

  

  DescriptionOneofthemorepopularactivitiesinSanAntonioistoenjoymargaritasintheparkalongtheriverknowasthe RiverWalk.MargaritasmaybepurchasedatmanyestablishmentsalongtheRiverWalkfromfancyhotelsto Joe’sTacoandMargarita stand.(TheproblemisnottofindouthowJoegotaliquorlicense.ThatinvolvesTexaspoliticsandthusismuchtoodifficultforanACMcontestproblem.)Thepricesofthemargaritasvarydepen...
  02014年3月28日2,721背包动规

• 「BZOJ1618」[Usaco2008 Nov] Buying Hay 购买干草

  

  Description    约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．    他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限多的干草包．    帮助约翰找到最小的开销来满足需要，即采购到至少H磅干草．Input    第1行输入N和日，之后N行每行输入一个P...
  12014年3月28日4,359背包动规