贪心
小堃哥
这个作者很懒,什么都没留下…
展开
-
NYOJ+贪心+从大到小减,是有贪心根据的额
点击打开链接#include#include#include#include#include#include#include#include#includeint Arr[9]= {1,2,6,24,120,720,5040,40320,362880};///0到9的阶乘。直接打表。///解决方法就是n!>1!+2!+...+(n-1)!所以可以自大到小贪心减。int mai原创 2016-03-01 21:55:13 · 265 阅读 · 0 评论 -
百练+二分+贪心+最大值最小化
点击打开链接// main.cpp// test//// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved.//#include #include #include #include #include #include #include #include #incl原创 2017-11-18 14:37:03 · 296 阅读 · 0 评论 -
百练+贪心,比较上下两周价格
点击打开链接//// main.cpp// test//// Created by 吴有堃 on 2017/9/11.// Copyright © 2017年 吴有堃. All rights reserved.//#include #include #include #include #include #include #include #include #i原创 2017-10-30 15:27:25 · 1529 阅读 · 0 评论 -
poj1328 sort+贪心
#include#include#includestruct node{ double x; double y;}Arr[1010];using namespace std;bool cmp(node x, node y){ return x.x < y.x;}int main(){ int n = 0, d = 0, i = 0, count = 1,flag=0;原创 2014-09-22 19:29:26 · 320 阅读 · 0 评论 -
poj 2586 贪心
#includeusing namespace std;int main(){ double s = 0, d = 0, surplus = 0; int flag = 0; while (cin >> s >> d) { flag = 0; if (s >=4 * d) { flag = 1; } else if (s < d / 4) { su原创 2014-09-23 00:26:51 · 276 阅读 · 0 评论 -
poj+数模组要做的水题+Stripies 贪心
#include#include#include#includeusing namespace std;int main(){ int N = 0, i = 0, j = 0; double Arr[110] = { 0 }; double sum = 1; cin >> N; for (i = 0; i < N; i++) { cin >> Arr[i]; } s原创 2014-11-06 22:51:55 · 391 阅读 · 0 评论 -
NYOJ 贪心 在于从头到尾的遇到的两个串的每个个+做差累加和
点击打开链接#include#include#include#include#include#include#include#includeusing namespace std;int main(){ string m,n; int i=0,j=0,dist=0,Arr1[50005]={0},Arr2[50005]={0},x=0,y=0; w原创 2015-06-29 23:30:40 · 368 阅读 · 0 评论 -
NYOJ 乘船问题+经典贪心+轻的和重的搭配
点击打开链接#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int s=0,Arr[310]={0},w=0,n=0,i=0,j=0,num=0; cin>>s; while(s--)原创 2015-07-05 10:49:54 · 426 阅读 · 0 评论 -
NYOJ+贪心+在于循环那个控制条件
点击打开链接#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int T = 0, m = 0, flag = 0, len = 0, i = 0, j=0, temp = 0; char Max = '0'; s原创 2015-07-05 13:34:06 · 354 阅读 · 0 评论 -
nyoj+贪心+数学公式处理别弄错
点击打开链接#include#include#include#include#include#include#include#includedouble Arr[605];using namespace std;bool cmp(double x, double y){ return x>y;}int main(){ int m = 0, n = 0, i = 0;原创 2015-11-08 09:29:52 · 242 阅读 · 0 评论 -
nyoj+区间贪心中最大区间不相交数目+右端点相同并没有去讨论左端点
点击打开链接#include#include#include#include#include#include#include#includestruct Node{ int left,right; }P[10005];using namespace std;bool cmp(Node x,Node y){ return x.right<y.right;}int原创 2015-11-28 23:28:11 · 256 阅读 · 0 评论 -
nyoj+贪心过河问题+借助于最轻的两个让最胖的过去花费最小。
点击打开链接///如何把两个肥的渡过敲,花费最小。用两个最少的打辅助。#include#include#include#include#include#include#include#includeusing namespace std;int Arr[1005];int main(){ int T=0,N=0,i=0,sum=0,temp1=0,temp2=0;原创 2015-12-06 23:58:55 · 280 阅读 · 0 评论 -
NYOJ+贪心+貌似有点偏序的原理,题目idea想错了,多花点时间再想想额
点击打开链接#include#include#include#include#include#include#include#include#includeusing namespace std;///主要考察贪心算法,还有涉及了Dilworth定理(偏序<=)。具体方法,///第一步,将木块按照长度上升排序,如果,长度相等,那么,按照重量的大小升序排序。///第二步,主要原创 2016-03-11 00:05:03 · 308 阅读 · 0 评论 -
nyoj+区间覆盖贪心
点击打开链接///根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标///然后按左坐标从小到大排序///筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标///然后更新起始点star为寻找到的最大右坐标///区间覆盖#include #include #include using namespace std;struct node{ d原创 2015-11-21 22:51:30 · 287 阅读 · 0 评论 -
九度OJ+贪心二分+最大值最小化都是这样做的。
点击打开链接///正常写的二分。#include#include#include#include#include#include#include#include#includeint books[600];using namespace std;///本题中的下界为m个数中的最大值,因为这时候,是要划分为m个区间(即一个数一个区间),值下界是表示m个区间,值上界是表示1个区原创 2016-03-03 22:36:21 · 296 阅读 · 0 评论 -
百练+贪心区间选点+最少点覆盖尽量多的区间
点击打开链接//区间选点问题#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define LL long longusing namespace std;struct node{ double left, right;}Arr[2005];原创 2018-01-01 21:42:30 · 645 阅读 · 0 评论