【贪心】
scx_white
这个作者很懒,什么都没留下…
展开
-
poj2593 Max Sequence
和poj2479同一类型 #include #include #define num 100005 int main() { int n,i,sum,maxsum; int a[num],arr_1[num],arr_2[num]; while(scanf("%d",&n)!=EOF&&n) { memset(a,0,sizeof(a)); memset(arr_1,0,si原创 2015-03-27 16:55:23 · 1681 阅读 · 0 评论 -
poj2479Maximum sum
刚刚开始一直错 一直错 原来是i+1已经大于n了。。。本以为是0没关系的,看来不能想当然#include #include #include int main() { int i,t,n,maxsum,sum; int a[50005],arr1[50005],arr2[50005]; scanf("%d",&t); while(t--) { memset(arr1,0,si原创 2015-03-26 20:42:08 · 2118 阅读 · 0 评论 -
nyoj34 韩信点兵
很简单的一道题。 #include int main() { int a,b,c,i,n; scanf("%d%d%d",&a,&b,&c); for(i=1;;i++) { n=i*7+c;//根据7的倍数加上余数 然后判断n分别除以3,5的余数和b,c想比较 如果相同且小于100输出 if(n%3==a&&n%5==b) { printf("%d\n",n);原创 2015-03-21 18:49:11 · 1975 阅读 · 0 评论 -
nyoj847 S + T(贪心)
题目847题目信息运行结果本题排行讨论区 S + T 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个长度为n的整数序列A1,A2,……,An,找出两个整数Ai和Aj(i 输入输入第一行为数据组数T(T输出对于每组数据,输出Ai –Aj的最大值、i值和j值。(如果有多个最大值,则输出先出现的最大值和i,j值)样例输入 235 2 1原创 2015-07-07 09:41:09 · 1975 阅读 · 0 评论 -
hdu2570 迷瘴(贪心)
迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4853 Accepted Submission(s): 1654 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验原创 2015-08-03 12:10:30 · 1734 阅读 · 0 评论 -
hdu2037 (区间贪心问题)
今年暑假不AC Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 15 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Fon原创 2015-07-23 19:20:22 · 2604 阅读 · 0 评论 -
hdu1050&&nyoj220 Moving Tables(贪心)
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24372 Accepted Submission(s): 8071 Problem Description The famous原创 2015-08-06 20:08:34 · 1975 阅读 · 0 评论 -
hdu 1800 Flying to the Mars(贪心)
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14969 Accepted Submission(s): 4824 Problem Description In原创 2015-11-01 20:15:49 · 1721 阅读 · 0 评论 -
hiho #1051 : 补提交卡 (hiho模拟面试题2 - google在线技术笔试模拟 贪心+枚举)
#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡原创 2016-05-05 17:42:51 · 4956 阅读 · 0 评论 -
nyoj248 BUYING FEED(贪心orDP)
题目248题目信息运行结果本题排行讨论区 BUYING FEED 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of fee原创 2016-05-19 17:34:20 · 4150 阅读 · 0 评论 -
poj2287 Tian Ji -- The Horse Racing(2016xynu暑期集训检测 -----C题)
Description Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others原创 2016-08-31 13:31:43 · 1848 阅读 · 0 评论 -
nyoj19 擅长排列的小明
做了几次搜索,然后就想这这题能不能用搜索。。 #include #include int t,n,r,visit[10],stamp[10]; void dfs(int star) { if(star==r+1)//判断已经存入stamp数组的个数。 { for(int j=1;j<=r;j++) printf("%d",stamp[j]); printf("\n");原创 2015-03-21 19:08:43 · 1758 阅读 · 0 评论 -
nyoj 1036非洲小孩
区间选点问题。可能题目描述的不是太清楚。#include #include #include using namespace std; struct M { int star1,star2,end1,end2; }c[105]; bool cmp(M x,M y) { if(x.star1<y.star1) return true; if(x.star1==y.star1&&x.sta原创 2015-03-27 09:30:06 · 1882 阅读 · 0 评论 -
nyoj757 期末考试 (优先队列)
题目757 题目信息 运行结果 本题排行 讨论区 期末考试 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没 交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗? 输入原创 2015-05-15 19:20:10 · 1810 阅读 · 0 评论 -
poj1065 Wooden Sticks
思路:先按照小棍的l从小到大排序,如果小棍的l相等 ,按照小棍的w排序。拍完序后从第一根小棍开始,从前往后搜索l和w分别比第一个小棍的l和w小的,然后标记下。 #include #include #include using namespace std; struct node { int l,w; }stk[5005]; bool cmp(node x,node y) { if(x.原创 2015-03-30 16:56:37 · 1616 阅读 · 0 评论 -
nyoj814 又见拦截导弹 贪心
感觉是贪心。。。就用了贪心 结果ac了。。 和nyoj236完全一个类型的嘛。。。 #include #include int main() { int a[3005],visit[3005],n; while(scanf("%d",&n)!=EOF) { if(n==-1) break; for(int i=0;i<n;i++) scanf("%d",&a[i])原创 2015-04-14 15:27:40 · 2011 阅读 · 0 评论 -
nyoj 1057寻找最大数(三) 贪心
#include #include int main(){ char temp,str[20]; int k,len,mark,flag,j; while(scanf("%s %d",str,&k)!=EOF){ len=strlen(str); if(k==0) { puts(str); continue; } for(int i=0;i<len;i++原创 2015-04-15 19:44:02 · 2063 阅读 · 1 评论 -
poj1716 Integer Intervals 贪心
#include #include #include using namespace std; struct node { int left,right; }c[10005]; bool cmp(node x,node y)//按照右端点排序 { if(x.right<y.right) return true; if(x.right==y.right&&x.left<y.left)原创 2015-04-24 14:53:31 · 1789 阅读 · 0 评论 -
nyoj12 喷水装置(二)贪心
我大哭啊!!! 错了一个星期了 一直想不出来 今天突然想改变改变做法 。。#include #include #include #include using namespace std; struct M { double left,right; }c[10005]; bool cmp(M x,M y) { return x.left<y.left; } int main() {原创 2015-03-26 22:13:04 · 1690 阅读 · 0 评论 -
nyoj586||poj2456 二分+贪心
完全看不懂题意。。。。百度搜搜才看懂题意 然后就参考代码了 和yougth的最大化()nyoj914差不多的方法 二分+贪心 #include #include using namespace std; int c,a[100005],n; bool judge(int k) { int p=a[0],cnt=1;//也就这里注意点 从1开始 自己想想为啥 for(int i=1;i<原创 2015-04-21 20:14:11 · 1814 阅读 · 0 评论 -
nyoj 12 喷水装置(二) 贪心 区间覆盖
思路很简单 根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标 然后按左坐标从小到大排序 筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标 然后更新起始点star为寻找到的最大右坐标 具体看代码: #include #include #include using namespace std; struct node { double原创 2015-04-27 17:05:09 · 2515 阅读 · 0 评论 -
nyoj 891 找点 贪心 区间选点问题
自己至今很迷惑 区间选点 和区间不相交问题 希望下次我看到这个博客能够懂点 因为对于区间选点和区间不相交我用的同样的方法 都能ac.根据最坐标排序,如果这个区间右坐标大于 上一个区间的右坐标 sum+1,或者这个区间的右坐标取这个区间右坐标和上个区间右坐标的最小值; #include #include using namespace std; struct node { in原创 2015-04-27 17:24:59 · 2386 阅读 · 0 评论 -
hdu4221 Greedy?(贪心)
真不知道为啥全是英文题。。。就不能好好的出中文的啊 啊 啊 果然看错了题意 #include #include using namespace std; struct node { long long day,end; }c[100005]; bool cmp(node x,node y) { if(x.end<y.end) return true; if(x.end==y.原创 2015-05-02 16:14:18 · 1949 阅读 · 0 评论 -
poj1083,nyoj220推桌子 贪心
#include //注意两点,桌子可能从编号高的房间推到编号低的房间。如果2 3 ,4 5也是要分两次进行。因为3和4在同一走廊。 #include #include using namespace std; struct node { int star,end; }c[205]; bool cmp(node x,node y) { if(x.star<y.star) return原创 2015-04-21 10:29:03 · 1967 阅读 · 0 评论 -
hdu1789 Doing Homework again (贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13864 Accepted Submission(s): 8042Problem Description Ignatius has just原创 2017-04-22 20:42:00 · 1804 阅读 · 0 评论