随笔分类 - ACM——贪心
摘要：题意：有 n 个工作，他的允许的工作时间是 [l,r] ，工作量是 v ，求CPU最速度的最小值。 分析： 可能太久没有做题了，竟然脑子反应好慢的。还是很容易想到二分，但是二分怎么转移呢？ 可以看出，[l,r] 的区间范围不大，可以枚举，cpu 此时的二分答案 x，尽可能的贪心，怎么贪心呢，在同一速
阅读全文
摘要：题意：给一个n长度的整数，删掉 k 个数字，使得剩下的数字最大。 分析：还剩 n-k 个数字，就是在原序列里面，相对顺序不变的情况下，这个n-k个数字组成的数最大。 感觉没有什么特别好的方法策略，看了一下方案，策略是： 不断的调整这n-k个数字，感觉这个时间复杂度受不了，哈哈~~~ 如何调整：当我确
阅读全文
摘要：最小路径覆盖会超时； 贪心思路： 按照开始时间排序，然后根据结束时间，维护一个以结束时间的单调递增的队列，每次与最快结束的任务进行比较即可； /* #include <cstdio> #include <algorithm> #include <cmath> #include <vector> #i
阅读全文
摘要：分析： 大佬们也有搞错的时候，说把s重排一下，求逆序数对就行了； 这个是相邻两两交换； 正解： 是将所有没有在正确位置的数，他们一次性到达他正确的位置，没有浪费； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int ma
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-11520 题意： 给定一个n*n的正方形，把剩下的格子中填满大写字母，任意两个相邻的格子字母不同，要求最后字典序最小； 分析： 第一想法回溯啊，当然是不对的，100个点回溯会死人的！ 其实，可以发现，每个点不可能说，由于前面的
阅读全文
摘要：题目链接：http://poj.org/problem?id=3485 题意：X轴上公路从0到L，X轴上下有一些点给出坐标代表村庄，问在公路上最少建几个出口才能使每个村庄到出口的距离不超过D。 以村庄为圆心，半径为 d 画圆，与公路相交，得到一个一个区间，这么选点呢？ 按照区间右端点排序，第一个点，
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/123/12325.pdf 一开始是完全背包，那个容量是一个32位数字，存不下。 然后暴力枚举，当n很大，s1,s2很小的时候，是不行的。 然后一个一个枚举，竟然还是超时。 其实，当一个一个枚举的时候，可以这样想，当
阅读全文
摘要：蓝书P1, 很简单的一个贪心选择，用能力小的去砍小的。本来想双重循环，哎，傻逼了，直接遍历选手，碰到能砍的就砍掉。
阅读全文
摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=171 解题报告： 1、按照体重排序 2、成绩过了分数线，就加入 3、剩下没有安排的人，加入到各个区域，确保各个区域招满
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315 解题报告：
阅读全文
摘要：题目链接：http://poj.org/problem?id=1017 解题报告：
阅读全文
摘要：题目链接：http://poj.org/problem?id=2709 解题报告：
阅读全文
摘要：题目链接：http://poj.org/problem?id=1328 解题报告： 1、按照头结点排序。 2、按照尾节点排序。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1700 解题报告： 1、贪心算法，每次过两个速度最慢的人，抵消那个较慢的人的时间。
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76 解题报告： 1、类似活动安排问题。 2、输出格式要注意。
阅读全文
摘要：内部赛 题目好像没有公开 很快就到考试周了！但是可怜的平时过于认真训练，结果欠下了一大堆的作业，平时分岌岌可危！ 现在从时刻开始做作业，一共有项作业，第项作业会在时刻布置下来（即当时可以做这一项作业），需要的时间完成（假设当时刻选择做这一项作业，那么当时不能选择做其他作业）。 决定尽快解决掉所有作业
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 活动安排问题，可用贪心。 1、把活动按结束时间递增排序。 2、直观上，选择相对活动为未安排活动留下尽可能多的时间。
阅读全文
