贪心
芋智波佐助
菜鸟一只
展开
-
TOJ 2424 POJ 2325 ZOJ 1923 Persistent Numbers /贪心 + 大数除法
输入一个大数 求一个数的每一位乘起来等于它 而且要求尽可能小 贪心的思想 从9开始除 除的越大 最后就越小 #include #include #include using namespace std;string str;string temp;int num(string a,int b)//大数相除的模板 { string c; int k = 0原创 2013-08-16 12:32:55 · 1395 阅读 · 0 评论 -
POJ 3045 Cow Acrobats 贪心
每头牛的危险系数是所有它上面牛的重量之和sum减去这头牛的力量。设牛i在牛j的上面,它们上面所有牛的重量之和为sum,所以牛i的危险系数为ai=sum-si,aj=sum+wi-sj,它们交换位置后bi=sum+wj-si,bj=sum-sj。现在已知aibj。假设ai>aj,得到bi>ai>aj>bj,满足max(ai, aj) < max(bi, bj),所以i在j上面更优,si+wi原创 2016-07-16 09:34:56 · 333 阅读 · 0 评论 -
POJ 3040 Allowance 贪心
有n种硬币,现在需要付c元,超过也可以,问最多可以付多少次。贪心,先从小到大排序,能用面值大的付就用大的,从后到前扫一次,如果没有达到c,在从前往后用面值小的。原创 2016-07-16 09:34:43 · 256 阅读 · 0 评论 -
Ural 1303. Minimal Coverage / 最小区间覆盖
求最小区间覆盖0-m 以前做过 现在墨迹半天写出来 弱爆了像这样的1 9 和 2 7 根据贪心原理后者不需要然后按照起点 在按照终点 从小到大排序 贪心模拟一下每次能不选就不选 #include #include #include using namespace std;const int maxn = 100010;struct node{ int s, e;}a[m原创 2014-03-31 14:35:11 · 1152 阅读 · 2 评论 -
UVa 10905 Children's Game / 贪心
给你n个数字 求一个组合 使n个数字按顺序组成的数最大 贪心 排序输出即可#include #include #include #include using namespace std;string a[100];bool cmp(string a,string b){ string s1,s2; s1 = a+b; s2 = b+a; return s1 > s2;原创 2013-12-06 20:05:21 · 990 阅读 · 0 评论 -
UVa 11729 Commando War / 贪心
n个部下 每个部下i 要 Bi分钟交代任务 Ji分钟 完成任务 求怎么安排可以在最短时间内完成任务因为只要交代任务后可以同时进行多个任务 所以时间长的任务放在前面先做 贪心#include #include using namespace std;struct node{ int b; int j;}a[1010];bool cmp(node a,node b){ r原创 2013-10-26 23:26:22 · 913 阅读 · 0 评论 -
POJ 3253 Fence Repair 贪心
有一块木块,要切n-1刀,最终变成n块,告诉你最终每一块的长度,每次切的时候需要加上当前切的那一块的长度,求一种切割方案使得和最小。这题需要逆推,最后一刀肯定是长度最小的2块,答案加上这两块的长度,然后回退,把这两块看成一块,得到n-1块,一直这样下去直到最终只有1块为止。#include #include #include using namespace std;typede原创 2016-07-15 09:40:43 · 306 阅读 · 0 评论 -
TOJ 4284 Happy watering / 贪心
Happy watering 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述GBQC国的小明家里有N棵树,每天小明都会给其中一棵树浇水,每次浇水后,树都会长高一些,但由于树的品种不同,每次增长的高度也有所区别。为了使这N棵树看起来整洁、美观,小明希望最高的树和最低的树的高度差越小越好。现在小明想知道,原创 2013-11-04 12:49:29 · 1030 阅读 · 0 评论 -
ZOJ 2067 HDU 1510 White Rectangles
White RectanglesTime Limit: 2 Seconds Memory Limit: 65536 KB You are given a chessboard made up of N squares by N squares with equal size. Some of the squares are colored black, and the原创 2013-08-29 20:12:24 · 1566 阅读 · 0 评论 -
UVa 11292 Dragon of Loowater
o(n+m)的复杂度 水#include #include using namespace std;int a[20010];int b[20010];int main(){ int n,m,i,j,sum; while(scanf("%d %d",&n,&m),n||m) { for(i = 0;i < n; i++) scanf("%d",&a[i]); f原创 2013-10-25 13:43:30 · 913 阅读 · 0 评论