决策单调性
文章平均质量分 81
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ4850]记忆的轮廓
题目大意原题意挺复杂的,我就尽我能力写简化一点吧…… 给定一个有mm个点的树形结构(11为根),其中保证11到nn按照编号顺序形成一条链。 然后你要在这棵树上推Gal从11号点走到nn号点,你走动的规则是从当前点等概率随机选择一个儿子走下去。如果你走进了错误的子树肯定走不到点nn嘛,因此我们可以设置最多pp个存档点,每当经过一个设置的存档点,你的当前存档点就更新为它。如果走到了一个不是nn的叶子原创 2016-11-03 21:59:57 · 859 阅读 · 2 评论 -
[HackerRank]Hard Disk Drives/[JZOJ100005]Shoes
题目大意一个数轴上有nn对点,第ii对分别位于ai,bia_i,b_i。 你需要在数轴上任意位置选择KK个点,然后将所有点移动到这KK个点上,原本在一对的点必须移动到同一个点上。 请你选择这KK个点,最小化每个点移动距离之和。2≤k≤n≤105,4≤n×K≤105,|ai|,|bi|≤1092\le k\le n\le10^5,4\le n\times K\le10^5,|a_i|,|原创 2017-04-01 21:58:53 · 1105 阅读 · 0 评论 -
[BZOJ3897]Power/[JZOJ3334]高富帅的日程表
题目大意给定nn天,每天有一个任务,每个任务有一个价值viv_i。 你的体力上限是EE,一开始你有EE的体力,然后第ii天,你可以选择做任意时长的任务ii。时长必须是非负整数,假设你的时长为tt,那么你获得的收益是t×vit\times v_i,并且你会消耗tt的体力,注意任何时候的体力都不能是负数。在一天过去之后,你会恢复RR的体力值,注意体力值不能超过上限EE,意思就是如果你当前体力加上RR超原创 2017-05-18 20:43:09 · 549 阅读 · 0 评论