介绍贪心算法
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3402思路：还是有坑的，蚂蚁不是提前放好的，要自己
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3177思路：刚开
题目地址：点击打开链接思路：巧妙之处是用乘法表示了除法的比较关系，虽然用int类型也能过，但最好用__int64类型AC代码：#include #includeusing namespace std;struct ghost{ int hp; int dp;}a[25];bool cmp(ghost a,ghost b){ if(a.dp *
题目地址：点击打开链接思路：做完这道题才发现网上的好多代码都是互相粘的，根本没有吃透代码，下面会给一个我参考网上AC的代码，但是在我仔细深入理解的基础上，找出了BUG，代码是错的，虽然它AC了，有一类情况，它没考虑到，还有就是不能为机器选任务，要为任务选机器虽然AC但是错误的代码：#include #include#includeusing namespace std;st
题目地址：点击打开链接思路：挺好的一题，思路错了2次，刚开始先按时间排序，再按分值排序，结果错了，这样会造成分值高但在后面的没写，分值低但在前面的写了，后来改成先按分值排序，再按时间排序，还是错了，原来先按分值排序，再按时间排序，而且还有保证尽量在截止时间附近写
题目地址：点击打开链接思路：贪心，选时间结束早的AC代码：#include #includeusing namespace std;struct TV{ int start; int end;}a[120];int cmp(const void *_a,const void *_b){ struct TV *a = (TV*)_a; s
题目地址：点击打开链接思路：M的值大于20题目说错， b数组开小就会运行错误，开大点，还有就是尽量用scanf(),printf()输入输出，跑出来的时间有点长啊AC代码：#include #includeusing namespace std;int a[10010][110],b[25000];bool cmp(int a,int b){ return a >
题目地址：点击打开链接思路：贪心AC代码：#include#include#includeusing namespace std;struct Mouse{ double a; double b; double c;};bool comp(const Mouse &d1,const Mouse &d2){ return d1.c>d2.c;}int main
题目地址：http://poj.org/problem?id=3617别人的代码，有时间看看AC代码：#include char s[2002], tmp[2];int n;int main(){ while(~scanf("%d", &n)) { for(int i=0;i<n;i++) { scanf(
题目地址：http://poj.org/problem?id=2376思路：起点为1的选一个最大的，剩下的放到结构体中，排序一下贪心就行AC代码：#include #include #include #include #include #include #include #include #include #include #include const int i
代码：#include #include #include using namespace std;struct node{ int first; int reduce;}a[30];int b[30];int time[30];int pre[30][30];int c[30]
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3420思路：AC代码：#include #include #include #include #inc
题目地址：点击打开链接题意：给你一个背包容量为V，然后给你n种物品，每种物品一个容量，求背包最多能放几种物品思路
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
