就是一道简单贪心，肯定是要先买价格低牛奶，所以先按价格排序就行了。代码如下：/*
ID: 15674811
LANG: C++
TASK: milk
*/
#include
#include
#include
#include
#include
using namespace std;typedef str...
分类：
其他好文 时间：
2015-03-08 13:02:22
阅读次数：
117
背景：因为一个小错误找了一个多小时，就是在输入数据的时候，雷达Q的作用范围可以为0.while(scanf("%d %d",&N,&Q)==2&&N)这句话千万不要写成while(scanf("%d %d",&N,&Q)==2&&N&&Q)
否则就会错。
思路：简单贪心，先要找出每个小岛可以被雷达发现的区间，然后就可以运用贪心算法了，先用sort按照区间左端点升序排列。然后如下运用贪心就可以了...
分类：
其他好文 时间：
2015-02-07 17:34:41
阅读次数：
133
背景：1——WA：有一出少了break，还是惧怕时间没有自己出数据看看的错！
思路：fi全是奇数，输出-1，else if 全部偶数都大于最后一位数，让最右边的偶数和最后一位数交换；else 让最左边的比最后一位数打的偶数与最后一位数交换！
#include
#include
char str[100009];
int main(void){
while(~scanf("%s",str)...
分类：
其他好文 时间：
2015-01-28 16:04:07
阅读次数：
135
简单贪心即可。 1 type arr=array[0..10000] of longint; 2 var a,b:arr; 3 i,n,m,sum:longint; 4 procedure sort(var a:arr;l,r: longint); 5 var 6 ...
分类：
Web程序 时间：
2015-01-07 21:56:41
阅读次数：
175
直接高精度模拟，加上简单贪心 1 Program XJOI2263; 2 type arr=array[0..1000] of longint; 3 var a,b:arr; 4 s1,s2:ansistring; 5 i,j:longint; 6 sum:int64; 7 ...
分类：
其他好文 时间：
2015-01-06 22:56:43
阅读次数：
234
http://poj.org/problem?id=2393
题意：任务规定，一个酸奶制造厂，在n个星期内，分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i]，储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。
.
.
.
.
.
.
.
.
.
.
.
.
.
思路：简单贪心。维护一个目前最优的代...
分类：
其他好文 时间：
2014-11-11 22:55:16
阅读次数：
297
http://poj.org/problem?id=1017
1.题意：
一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。
这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。
...
分类：
其他好文 时间：
2014-11-11 22:51:12
阅读次数：
190
喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。...
分类：
其他好文 时间：
2014-11-06 00:47:33
阅读次数：
163
