COJ-11B 奇怪dp

题意

usiness

题意也有点费解。给你一个递减函数,表示今天x元可以在下一天得到$f(x)$元。然后每天都可以任意选方案,花费当天的钱,来获得最后的钱。不过保证一定是不会有赚的。

问最后一天得到的钱的最大值。

jsk-41402 ICPC Shenyang Pre E

题意

link

给一个图,有些点是坏的,有些点是好的。主角自由行动,但会有意识地尽量走多的好点。

每个好点可以取走一个收益,第一次访问到坏点,会等概率跳到与之相邻的某一点。

注意第二次走到坏点就直接结束过程,或者没有更多收益的时候,可以主动结束过程。

起点是1,求收益的期望。

hdu-6698 Coins 优先队列 dp

题意

给n个数对,每个对可以取两次价值,第一次取得左边的ai,第二次才可以取得右边的bi。

现在要求解2n个问题,问题i表示输出,取i次价值能获得的最大价值。

hdu-6685 Rikka with Coin 贪心 想法

http://acm.hdu.edu.cn/showproblem.php?pid=6685

题意

给一个不超过100的数组,每个元素代表价格,需要最少携带多少个,10/20/50/100面额的硬币,可以购买任意一个物品。

contest-888-A 单调栈 前缀

题意

给一个01矩阵,然后求一个矩阵的最大全1子矩阵数量,这些矩阵要保证,不被其他全一矩阵包含。

hdu-6638 线段树 最大子段和

题意

给你n个坐标,每个坐标有权值(可正可负),目标是找一个平行于坐标轴矩阵,使得矩阵内的取值求和最大,输出最大值。这个矩阵的坐标可以是非整数的,但是输入是整数的,暗示单个点也是可以被框出来的。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×