贪心问题
贪心问题
懒狗的救赎
HUMBLE.
展开
-
马戏团【动态规划】
#include <iostream>#include <cstring>using namespace std;int dp[21][21];int fun(int n,int k){ //k表示余额份数 if(dp[n][k]>=0) return dp[n][k]; int ans; if(k<0||k>n) //当余额小于0,或者余额超过n份 ans = 0; else if(n==原创 2021-03-23 19:23:22 · 198 阅读 · 0 评论 -
KY179 搬水果
思路:哈夫曼编码代码:#include <iostream>#include <cstring>#include <algorithm>#include <map>using namespace std;int main(){ int n,a[10005]; map<int,bool> MAP; while(cin>>n){ if(n==0) break;原创 2021-03-22 21:19:06 · 119 阅读 · 0 评论 -
Aggressive cows
题目地址:点击#include <iostream>#include <cstring>#include <algorithm>using namespace std;int stall[100005];bool judge(int n,int c,int distance){ //distance是当前最小距离,函数判断此距离是否满足放下所有牛 int x=stall[0]; //当前放牛的位置 int num=1;原创 2021-03-06 00:02:02 · 99 阅读 · 0 评论 -
3104 Drying【贪心 二分】
题目地址:点击原创 2021-03-05 20:14:17 · 110 阅读 · 0 评论 -
1328 Radar Installation【区间贪心问题】
题目地址:点击原创 2021-03-05 20:11:40 · 61 阅读 · 0 评论 -
2037 今年暑假不AC【区间贪心问题】
题目地址:点击思路:每次选择结束时间最早的,意味着会有更多的时间进行选择。代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef struct{ int begin; int end;}program;bool cmp(program a,program b){ return a.end<b.end原创 2021-03-05 19:46:32 · 92 阅读 · 0 评论 -
1045. 箱子打包
题目地址:点击代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int n; double l; cin>>n>>l; double box[n]; for(int i=0;i<n;i++) cin>>box[i]; so原创 2021-03-05 15:23:02 · 80 阅读 · 0 评论