http://acm.hdu.edu.cn/showproblem.php?pid=4864对机器和任务先按时间从大到小排序，时间相同再水平。先选任务找到最小的符合的机器贪心处理就行。 1 #include 2 #include 3 #include 4 #define maxn 200000...
分类：
其他好文 时间：
2014-07-23 12:52:56
阅读次数：
247
题目链接一道很有技巧的贪心题目。题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，...
分类：
其他好文 时间：
2014-07-23 12:37:26
阅读次数：
210
今天多校的一道题，哎，多校被中学生碾压了发现自己很怕敲贪心，这道题其实贪心特性相当明显，我看这个题算比较早，还在想各种递推或者dp那种后来还是聪哥马上反应过来了首先，对于任何的task，因为最后的money是 500*x+2*y,所以，在得到最多money方面，肯定是x的优先级高，x相同的时候再比较...
分类：
其他好文 时间：
2014-07-23 11:51:46
阅读次数：
175
这个题首先要利用题目的特性，先贪心，否则无法进行DP因为求期望的话，越后面的乘的越大，所以为了得到最小值，应该把概率值降序排序，把大的数跟小的系数相乘然后这种dp的特性就是转移的时候，由 i推到i+1每次添加一个数，就要考虑这个新数应该和谁放在一组，枚举他放在哪一组即可dp[i][j]代表当前第i个...
分类：
其他好文 时间：
2014-07-23 11:43:06
阅读次数：
218
题目链接：hdu 4869 Task
题目大意：有n台机器，m个任务，每个机器和任务都有有xi和yi，要求机器的xi，yi均大于等于任务的xi和yi才能执行任务。每台机器一天只能执行一个任务。要求完成的任务数尽量多，并且说金额尽量大。完成每个任务的金额为xi?500+yi?2
解题思路：贪心，mach[i][j]表示等级为i，时间为j的机器数量，task[i][j]表示等级为i，时间为...
分类：
其他好文 时间：
2014-07-22 23:57:17
阅读次数：
464
HDU 4864 Task
题目链接
题意：有一些机器和一些任务，都有时间和等级，机器能做任务的条件为时间等级都大于等于任务，并且一个任务只能被一个机器做，现在求最大能完成任务，并且保证金钱尽量多
思路：贪心,对于每个任务，时间大的优先去匹配，时间相同的，等级大的优先去匹配，因为时间占得多，时间多1就多500，而等级最多才差200。然后匹配的时候，尽量使用等级小的去匹配，而时间只...
分类：
其他好文 时间：
2014-07-22 23:46:58
阅读次数：
314
int a=1,b=1; int c=a+++++b; printf("c=%d/n",c); 这段代码是无法通过编译的。
解释如下：
1、首先介绍一些基本的概念
1)、大嘴法，又称贪心法： 如果(编译器的)输入流截止至某个字符之前都已经被分解为一个个符号，那么下一个符号将包括从该字符起之后可能组成一个 符号的最长字符串。也就是说，每一个符号应该包含尽可能多的字符。换句话说，编译器将程序分解成符号的方法是，从左到右一个字符一个字符地读入 ，如果该字符可能组成一个符号，那么再读入下一个字符，判断已经读入的...
分类：
其他好文 时间：
2014-07-22 22:39:13
阅读次数：
195
这题刚开始用小顶堆做，因为是照着笨的思想做的，有人竟然过了。但是我竟然T了，原因是用了优先队列，然后还用了map，所以不T才怪，但是已经不知道哪里能优化了。最后也只能贪心过了。惭愧啊。
贪心AC的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100007
using...
分类：
其他好文 时间：
2014-07-22 22:38:55
阅读次数：
352
一道贪心题，尽量横着切或竖着切，实在不行在交叉切
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
long long n,m,k;
while(cin>>n>>m>>k){
if((n+m-2)<k){
printf...
分类：
其他好文 时间：
2014-07-22 22:38:53
阅读次数：
160
