随笔分类 - 贪心
摘要:[TOC] Bzoj 近期题目题解 Bzoj的~~简单题~~.我做过的题目. 1000: A+B Problem (模拟) copy下面即可 1012: [JSOI2008]最大数maxnumber (线段树) 线段树提前开好空间,编号依次往后挪就好了. 1059: [ZJOI2007]矩阵游戏 (
阅读全文
摘要:题目大意: 山洞的体积为$v$ 第$i$个物品放在山洞里会占据$a_i$的空间,在搬运过程中至少需要$b_i$的空间 问能不能把所有物品都放下 贪心题.比较难看出贪心,但是从无顺序要求中可以看出这是个贪心. 仍然考虑两个人.(贪心的基本操作) 如果不知道为什么考虑两个人可以参考我的另外两篇有关贪心交
阅读全文
摘要:国王游戏 题目链接: "国王游戏" ps:题目数据说明了要写高精度. 这个题的答案是$a.l a.r
阅读全文
摘要:题目链接: "P2123 皇后游戏" 如果证明这个题为什么是贪心的话,我是不会的,但是一看这个题目就是一个贪心,然后满足贪心的性质: 都能从两个人(东西)扩展到n个人(东西) 一定能从相邻状态扩展到不相邻的状态 摘自 "rain_falls" 其实就是满足贪心的题目一定满足两个人的情况,就是由两个人
阅读全文

浙公网安备 33010602011771号