苏苏爱自由

生如夏花之绚烂,死如秋叶之静美。

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 Submi...

2017-04-22 20:42:00

阅读数:1504

评论数: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 ...

2016-08-31 13:31:43

阅读数:1518

评论数: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 <=...

2016-05-19 17:34:20

阅读数:3739

评论数:0

hiho #1051 : 补提交卡 (hiho模拟面试题2 - google在线技术笔试模拟 贪心+枚举)

#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩...

2016-05-05 17:42:51

阅读数:4631

评论数: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 Submi...

2015-11-01 20:15:49

阅读数:1396

评论数: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...

2015-08-06 20:08:34

阅读数:1584

评论数:0

hdu2570 迷瘴(贪心)

迷瘴 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4853    Accepted Submission(s): 1654 ...

2015-08-03 12:10:30

阅读数:1381

评论数:0

hdu2037 (区间贪心问题)

今年暑假不AC Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 15   Accepted Submission(s) : 4 ...

2015-07-23 19:20:22

阅读数:1622

评论数:0

nyoj847 S + T(贪心)

题目847题目信息运行结果本题排行讨论区 S + T 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述    给你一个长度为n的整数序列A1,A2,……,An,找出两个整数Ai和Aj(i 输入输入第一行为数据组数T(T输出对于每组数据,输出Ai –A...

2015-07-07 09:41:09

阅读数:1675

评论数:0

nyoj757 期末考试 (优先队列)

题目757 题目信息 运行结果 本题排行 讨论区 期末考试 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没 交作...

2015-05-15 19:20:10

阅读数:1537

评论数:0

hdu4221 Greedy?(贪心)

真不知道为啥全是英文题。。。就不能好好的出中文的啊  啊 啊 果然看错了题意   #include #include using namespace std; struct node { long long day,end; }c[100005]; bool cmp(node x,no...

2015-05-02 16:14:18

阅读数:1554

评论数:0

nyoj 891 找点 贪心 区间选点问题

自己至今很迷惑   区间选点 和区间不相交问题 希望下次我看到这个博客能够懂点 因为对于区间选点和区间不相交我用的同样的方法  都能ac.根据最坐标排序,如果这个区间右坐标大于 上一个区间的右坐标 sum+1,或者这个区间的右坐标取这个区间右坐标和上个区间右坐标的最小值; #include ...

2015-04-27 17:24:59

阅读数:2128

评论数:0

nyoj 12 喷水装置(二) 贪心 区间覆盖

思路很简单 根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标  然后按左坐标从小到大排序  筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标 然后更新起始点star为寻找到的最大右坐标 具体看代码: #include #include #i...

2015-04-27 17:05:09

阅读数:2230

评论数:0

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.rig...

2015-04-24 14:53:31

阅读数:1512

评论数:0

nyoj586||poj2456 二分+贪心

完全看不懂题意。。。。百度搜搜才看懂题意  然后就参考代码了 和yougth的最大化()nyoj914差不多的方法 二分+贪心 #include #include using namespace std; int c,a[100005],n; bool judge(int k) { int...

2015-04-21 20:14:11

阅读数:1426

评论数:0

poj1083,nyoj220推桌子 贪心

#include //注意两点,桌子可能从编号高的房间推到编号低的房间。如果2 3 ,4 5也是要分两次进行。因为3和4在同一走廊。 #include #include using namespace std; struct node { int star,end; }c[205]; bo...

2015-04-21 10:29:03

阅读数:1571

评论数: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...

2015-04-15 19:44:02

阅读数:1785

评论数:1

nyoj814 又见拦截导弹 贪心

感觉是贪心。。。就用了贪心  结果ac了。。 和nyoj236完全一个类型的嘛。。。 #include #include int main() { int a[3005],visit[3005],n; while(scanf("%d",&n)!=EOF) ...

2015-04-14 15:27:40

阅读数:1643

评论数:0

poj1065 Wooden Sticks

思路:先按照小棍的l从小到大排序,如果小棍的l相等 ,按照小棍的w排序。拍完序后从第一根小棍开始,从前往后搜索l和w分别比第一个小棍的l和w小的,然后标记下。 #include #include #include using namespace std; struct node { int...

2015-03-30 16:56:37

阅读数:1312

评论数:0

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",...

2015-03-27 16:55:23

阅读数:1293

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭