Lorazepam

2017年1月21日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3177 /*最初贪心想按bi降序排列 >>首先放入需求区间大的-->>但是发现有很多反例。。例如 21 27 201 15 -->>先放bi = 20不可以但是先放bi = 15可以正确贪心-->>假设放阅读全文

posted @ 2017-01-21 00:13 Lorazepam 阅读(175) 评论(0) 推荐(0) 编辑

CodeForces - 43B Letter

摘要：字符串的处理统计已有字符的个数和需求字符比较阅读全文

posted @ 2017-01-21 00:06 Lorazepam 阅读(231) 评论(0) 推荐(0) 编辑

CodeForces - 462B Appleman and Card Game

摘要：是一道简单题将字母从个数多到小排序然后再按题目算法得到最多但是注意数据类型声明 money要为long long 阅读全文

posted @ 2017-01-21 00:03 Lorazepam 阅读(227) 评论(0) 推荐(0) 编辑

2017年1月19日

POJ 3190 Stall Reservations

摘要： http://poj.org/problem?id=3190 //最初思路按数组排序也好堆维护也好都是想让开始时间 > 结束时间的牛合并然后最后求出个数就好//但是这样无法求得每头牛的分配过程//所以模拟加贪心堆模拟正在挤奶的机器按结束时间从小到大排列没搜索加入一头牛就结束阅读全文

posted @ 2017-01-19 22:45 Lorazepam 阅读(183) 评论(0) 推荐(0) 编辑

POJ 1328 Radar Installation

摘要： http://poj.org/problem?id=1328 //第一次：从左边第一个未被覆盖的island开始 -->>失败因为还有y坐标这一因素不能保证贪心//第二次：找两个点确定一个圆 >>>其实早就应该发现错误漏洞百出不具有普遍性//从左边第一个未覆盖的点作为基点找到第一个 y坐阅读全文

posted @ 2017-01-19 22:42 Lorazepam 阅读(174) 评论(0) 推荐(0) 编辑

2017年1月18日

POJ 3253 Fence Repair

摘要： http://poj.org/problem?id=3253 没切一块板子消耗的钱等与这块板子的长度要求最小钱的消耗 // 本题求最小money恰好构成一棵二叉树(霍夫曼?)//总之 money = ∑(i = 0 to n) 叶子*深度//每次选择最小的两个叶子构成新的叶子具体解决的问题阅读全文

posted @ 2017-01-18 23:28 Lorazepam 阅读(136) 评论(0) 推荐(0) 编辑

POJ 3069 Saruman's Army

摘要： http://poj.org/problem?id=3069 区间贪心先升序排列贪心策略从最左侧开始找到第一个未被照到的 troop 开始处理(从这里开始选择要放palantir的位置) >>>>向右延伸直到这个基troop 脱离了被覆盖区那么在现在点的前面放palantir 是最佳的阅读全文

posted @ 2017-01-18 23:23 Lorazepam 阅读(181) 评论(0) 推荐(0) 编辑

POJ 3050 Hopscotch

摘要： http://poj.org/problem?id=3050 深搜 + set去重这道题的深搜很简单每满六次后 insertin进set即可最终果就是set.size() 阅读全文

posted @ 2017-01-18 23:18 Lorazepam 阅读(203) 评论(0) 推荐(1) 编辑

POJ 3187 Backward Digit Sums

摘要： http://poj.org/problem?id=3187 穷竭搜索全排列然后按规则求和排列之前先按升序排序这样可以保证第一个和为k的就是符合最小序列的结果阅读全文

posted @ 2017-01-18 23:16 Lorazepam 阅读(119) 评论(0) 推荐(0) 编辑

POJ 2718 Smallest Difference

摘要： http://poj.org/problem?id=2718 将所有数分成两部分各部分组成的数求差的绝对值最小当个数为奇数n的时候分成n/2 位的为较小数部分 n/2+1位的为较大数这就很好取让较小数最大让较大数最小使得差最小当个数为偶数的时候暂时没想到较好的贪心策略但是因为只阅读全文

posted @ 2017-01-18 23:12 Lorazepam 阅读(195) 评论(3) 推荐(1) 编辑

公告