id=3122">【POJ3122】Pie分f个派给n+1(n个朋友和自己)个人要求每一个人分相同面积但不能分到超过一个派即最多把一整个派给某个人问能平均分的最大面积二分平均面积下界0上界最大的一份派的面积推断条件从大派開始分(保证尽量满足)假设能分出n+1份这样的分法就合适下界上移最后输出下界就可以注...

点击打开链接C.PalindromeTransformationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNamisplayingwithastringonhiscomputer....

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4468题目意思：给你一个串r,求一个串s,使得s的前缀1+s的前缀2+s的前缀3+...+s的前缀n+s=r.解题思路：KMP+贪心。初始时把r[1]赋给s[1],从r中每个字符从前至后依次匹配s,当匹配失败时，说明该字符在...

Givenacollectionofnumbersegments,youaresupposedtorecoverthesmallestnumberfromthem.Forexample,given{32,321,3214,0229,87},wecanrecovermanynumberssuchlike32-321-32...

Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Different...

题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj 。如果sj>=gi ，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目...

题目：给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个个索引i 并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。 示例1：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4...

题目：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x和 y，且 x<=y。那么粉碎的可能结果如下：如果 x==y，那么两块石头都会被完全粉碎；如果 x!=y，那么重量为 x ...

题目：数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对任何筹码执行下面两种操作之一（不限操作次数，0次也可以）：将第i个筹码向左或者右移动2个单位，代价为0。将第i个筹码向左或者右移动1个单位，代价为1。最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动...

题目：公司计划面试2N人。第i人飞往A市的费用为costs[i][0]，飞往B市的费用为costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有N人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去A市，费用为10。第二个人去A市，...

题目:GinaReed,thefamousstockbroker,ishavingaslowdayatwork,andbetweenroundsofsolitairesheisdaydreaming.Foretellingthefutureishard,butimagineifyoucouldjustgobackint...

题目：　　Mr.Pandalikesicecreamverymuchespeciallytheicecreamtower.AnicecreamtowerconsistsofKicecreamballsstackingupasatower.Inordertomakethetowerstable,thelowericecr...

EntertainmentBox题意：有n个节目，每个节目给出开始时间(st)和结束时间(en)；有k个内存条这k个内存条可以同时存储节目。如果节目j的开始时间stj 大于等于节目i的结束时间，就可以放进内存条中；问这k个内存条最多可以存储多少个节目。思路：开一个multiset容器，开始压入k个0，表示k个...

传送门：Wash！题意：有n台洗衣机，m台烘干机，给出了每台机器处理意见衣服的时间，而且没见机器同时只能处理一件衣服。问如何选择机器才能使洗完衣服的时间最短。思路：建两个优先队列，一个表示洗衣机，一个表示烘干机。每次取出最少工作时间的机器来进行洗衣，并将工作结束的时间加上处理一件衣服的时间。最后一件洗完的衣服对应着最长...

　　Cache中有m个储存单元，接下来有n个访问地址，每个地址用一个数字表示。访问每一个地址，就要使用一次Cache的一个储存单元，当你选择某一个储存单元时，如果这个储存单元原来不是该地址，那么就发生一次遗失，并把该储存单元的值改为该地址；如果原来这个储存单元就是这个地址，那么不发生遗失且可以直接访问该地址。现在有n个...