2016年12月_Jason_crawford

12月 11月 08月 07月 05月 04月 03月

原创 POJ1017——Packets(贪心)

题目链接一道很简单贪心，结果被自己做蠢了。题目要求有6种不同规格的箱子，分别是1*1,2*2,3*3,4*4,5*5,6*6。要对这6种规格的箱子打包，但是包裹的规格只有6*6的。所以问你如何用尽量少的包裹打包，输出包裹数。我的做法就是老老实实的模拟，先装6*6的，每个包裹只能装一个6*6，再装5*5，一个包裹只能装一个5*5和11个1*1，再是4*4。。。就这样一直模拟下去

2016-12-05 10:48:48 504

原创 POJ2393——Yogurt factory(贪心)

题目链接蛮水的一个贪心，维护当前最优价格就好，可以把储藏时间看做额外加价的次数，每过一周都在最优价上加一次储藏价，然后不断更新最优价即可，注意数据开long long。#include#include#include#include#includeusing namespace std;int main(){ long long n,

2016-12-04 11:52:26 503

原创 POJ3190——Stall Reservations(贪心)

题目链接题目大致是说有一群奶牛要挤牛奶，但是她们只在规定的时间区间内挤牛奶，而且一台挤奶机只能给一头牛挤牛奶，问最少需要几台挤奶机才能给全部的牛挤牛奶，并且输出每头牛是在第几台挤奶机挤的牛奶，第一行输入奶牛数，然后按顺序输入每头奶牛的挤牛奶时间区间。输出则是第一行输出最少的挤奶机数。然后一次输出每头奶牛是在第几台挤奶机挤的奶。首先对挤牛奶区间sort一下，优先按区间左端点从小

2016-12-03 14:21:34 372

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人