摘要: [TOC] 注意事项 读入注意这几点 如果关闭同步:ios::sync_with_stdio(false) 那么cin和scanf不能混用.且不能文件读入, 不同系统下的longlong读入不一样.32位系统与64位系统longlong读入(或输出)时的格式不一样,32位系统下的读入(输出)是pri 阅读全文
posted @ 2018-08-23 17:15 Rlif 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 山洞的体积为$v$ 第$i$个物品放在山洞里会占据$a_i$的空间,在搬运过程中至少需要$b_i$的空间 问能不能把所有物品都放下 贪心题.比较难看出贪心,但是从无顺序要求中可以看出这是个贪心. 仍然考虑两个人.(贪心的基本操作) 如果不知道为什么考虑两个人可以参考我的另外两篇有关贪心交 阅读全文
posted @ 2018-08-23 16:55 Rlif 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 国王游戏 题目链接: "国王游戏" ps:题目数据说明了要写高精度. 这个题的答案是$a.l a.r 阅读全文
posted @ 2018-08-23 16:40 Rlif 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "P2123 皇后游戏" 如果证明这个题为什么是贪心的话,我是不会的,但是一看这个题目就是一个贪心,然后满足贪心的性质: 都能从两个人(东西)扩展到n个人(东西) 一定能从相邻状态扩展到不相邻的状态 摘自 "rain_falls" 其实就是满足贪心的题目一定满足两个人的情况,就是由两个人 阅读全文
posted @ 2018-08-23 16:07 Rlif 阅读(130) 评论(0) 推荐(0) 编辑