
贪心
小堃哥
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ+贪心+从大到小减,是有贪心根据的额
点击打开链接#include #include #include #include #include #include #include #include #include int 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 · 302 阅读 · 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 · 342 阅读 · 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 · 1584 阅读 · 0 评论 -
poj1328 sort+贪心
#include #include #include struct 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 · 359 阅读 · 0 评论 -
poj 2586 贪心
#include using 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 · 315 阅读 · 0 评论 -
poj+数模组要做的水题+Stripies 贪心
#include #include #include #include using 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 · 449 阅读 · 0 评论 -
NYOJ 贪心 在于从头到尾的遇到的两个串的每个个+做差累加和
点击打开链接#include #include #include #include #include #include #include #include using 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 · 408 阅读 · 0 评论 -
NYOJ 乘船问题+经典贪心+轻的和重的搭配
点击打开链接#include #include #include #include #include #include #include #include #include using 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 · 474 阅读 · 0 评论 -
NYOJ+贪心+在于循环那个控制条件
点击打开链接#include #include #include #include #include #include #include #include #include using 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 · 397 阅读 · 0 评论 -
nyoj+贪心+数学公式处理别弄错
点击打开链接#include #include #include #include #include #include #include #include double 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 · 268 阅读 · 0 评论 -
nyoj+区间贪心中最大区间不相交数目+右端点相同并没有去讨论左端点
点击打开链接#include #include #include #include #include #include #include #include struct 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 · 283 阅读 · 0 评论 -
nyoj+贪心过河问题+借助于最轻的两个让最胖的过去花费最小。
点击打开链接///如何把两个肥的渡过敲,花费最小。用两个最少的打辅助。 #include #include #include #include #include #include #include #include using 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 · 315 阅读 · 0 评论 -
NYOJ+贪心+貌似有点偏序的原理,题目idea想错了,多花点时间再想想额
点击打开链接#include #include #include #include #include #include #include #include #include using namespace std; ///主要考察贪心算法,还有涉及了Dilworth定理(偏序<=)。具体方法, ///第一步,将木块按照长度上升排序,如果,长度相等,那么,按照重量的大小升序排序。 ///第二步,主要原创 2016-03-11 00:05:03 · 343 阅读 · 0 评论 -
nyoj+区间覆盖贪心
点击打开链接///根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标 ///然后按左坐标从小到大排序 ///筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标 ///然后更新起始点star为寻找到的最大右坐标 ///区间覆盖 #include #include #include using namespace std; struct node { d原创 2015-11-21 22:51:30 · 324 阅读 · 0 评论 -
九度OJ+贪心二分+最大值最小化都是这样做的。
点击打开链接///正常写的二分。 #include #include #include #include #include #include #include #include #include int books[600]; using namespace std; ///本题中的下界为m个数中的最大值,因为这时候,是要划分为m个区间(即一个数一个区间),值下界是表示m个区间,值上界是表示1个区原创 2016-03-03 22:36:21 · 342 阅读 · 0 评论 -
百练+贪心区间选点+最少点覆盖尽量多的区间
点击打开链接//区间选点问题 #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define LL long long using namespace std; struct node{ double left, right; }Arr[2005];原创 2018-01-01 21:42:30 · 690 阅读 · 0 评论