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

« 上一页下一页 »Current position : 首页 >> 算法 >> 第63页

• 「POJ2774」Long Long Message

  

  DescriptionThelittlecatismajoringinphysicsinthecapitalofByterland.Apieceofsadnewscomestohimthesedays:hismotherisgettingill.Beingworriedaboutspendingsomuchonrailwaytickets(Byterlandissuchabigcountry,andhehastospend16shoursontraintohishometown),hedecidedonlytosendSMSwithhismother.Thelittlecatlivesinanunrichfamily,sohefrequentlycomestothemobileservicecenter,tocheckhowmuchmoneyhehasspentonS...
  02014年9月15日5,420后缀数组

• 「BZOJ1271」[BJWc2008] 秦腾与教学评估

  

  DescriptionInputOutputSampleInputSampleOutputHINT题解因为只有最多一个位置是奇数在这个位置后前缀和都是奇数可以二分+前缀和找出这个位置[crayon-68775a6d79673641805958/]  ...
  02014年9月14日3,189二分法

• 「BZOJ3687」「FJ2014集训」简单题

  

  「题目描述」小呆开始研究集合论了，他提出了关于一个数集四个问题：1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。「输入格式」从xor.in中输入数据第一行，一个整数n。第二行，n个正整数，表示a1,a2,...,an「输出格式」输出到xor.out中一行，包含一个整...
  22014年9月14日6,550背包动规,深度搜索

• 「BZOJ1951」[SDOI2010] 古代猪文

  

  Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系，商贸活动就更少了。因此也很少有其他动物知道这样一个王国。猪王国虽然不大，但是土地肥沃，屋舍俨然...
  22014年9月14日9,095快速幂,排列组合,模线性方程组,扩展欧几里得算法

• 「BZOJ3715」[PA2014] Lustra

  

  DescriptionByteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上，有n个工厂参加竞标。所有镜子都是长方形的，每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件：其他所有工厂能够制造的镜子，它都能够制造。那么这家工厂显然会胜出。若不存在，评判工作将会遇到麻烦。Byteasar想知道，是否存在某家工厂符合上述条件。Input第一行有一个整数t(1&l...
  02014年9月13日3,278模拟

• 「BZOJ3709」[PA2014] Bohater

  

  Description在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉Input第一行两个整数n,z(1<=n,z<=100000)，分别表示怪物的数量和你的初始生命值。接下来n行，每行两个整数d[i],a[i](0<=d[i],a[i]<=100000)Output第...
  12014年9月13日8,110贪心

• 「BZOJ1670」[Usaco2006 Oct] Building the Moat护城河的挖掘

  

  Description为了防止口渴的食蚁兽进入他的农场，FarmerJohn决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水。护城河必须能保护所有的泉水，也就是说，能包围所有的泉水。泉水一定在护城河的内部，或者恰好在河道上。当然，护城河构成一个封闭的环。挖护城河是一项昂贵的工程，于是，节约的FJ希望护城河的总长度尽量小。请你写个程序计算一下...
  02014年9月13日4,211凸包

• 「BZOJ1025」[SCOI2009] 游戏

  

  Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。如：123456对应的关系为1->22->33->14->55->46->6windy的操作如下123456231546312456123546231456312546123456这时，我们就...
  02014年9月13日7,237递推与动规,筛法

• 「CF466A」Cheap Travel

  

  Annhasrecentlystartedcommutingbysubway.Weknowthataoneridesubwayticketcostsarubles.Besides,Annfoundoutthatshecanbuyaspecialticketformrides(shecanbuyitseveraltimes).Itcostsbrubles.Anndidthemath;shewillneedtousesubwayntimes.HelpAnn,tellherwhatistheminimumsumofmoneyshewillhavetospendtomakenrides?InputThesinglelinecontainsfourspace-separatedintegersn,m,a,b(1 ≤ n, m, a, b ≤ 1000)—the...
  02014年9月13日2,732模拟

• 「NOIP模拟赛」数位和乘积

  

  「题目描述」一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。「输入格式」一行两个整数N，K「输出格式」一个行一个整数表示结果。「样例输入」23「样例输出」2「样例输入2」20「样例输出2」19「数据范围」对于20%：N<=6。对于50%：N<=16存在另外30%：K=0。对于100%：N<=50，0...
  02014年9月13日4,043背包动规,高精度

• 「NOIP模拟赛」舞蹈课

  

  问题描述有n个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果相差最小的不止一对，那么最左边的那一对出列。一对异性出列之后，队伍中的空白按原顺序补上（即：若队伍为ABCD，那么BC出列之后队伍变为AD）。舞蹈技术相差最小即是的绝对值最小。你的任务是，模拟以上过程，确定跳舞的配对及顺序...
  02014年9月13日4,722链表

• 「NOIP模拟赛」环上的游戏

  

  环上的游戏（cycle）有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上的数减至任意一个非负整数(至少要有所减小)；（3）将硬币移至边的另一端。如果轮到一个玩家走，这时硬币左右两...
  02014年9月13日3,205博弈论