USACO Mixing Milk
简单的贪心,读入数据,按单价从小到大排序,然后从最便宜的买起,直到买够为止。
/*
ID:twd30651
PROG:milk
LANG:C++
*/
#include
#include
#include
using namespace std;
int N;
int M;
typedef struct node
{
int P;...
分类:
其他好文 时间:
2014-11-25 23:49:10
阅读次数:
214
这道题同样也是贪心
要使木板总长度最少,就要使未盖木板的长度最大。
我们先用一块木板盖住牛棚,然后,每次从盖住的范围内选一个最大的空隙,以空隙为界将木板分成两块,重复直到分成m块或没有空隙。
/*
ID:twd30651
PROG:barn1
LANG:C++
*/
#include
#include
#include
//#define DEBUG
using na...
分类:
其他好文 时间:
2014-11-25 23:44:06
阅读次数:
264
废话不哆嗦,贴代码:
/*
ID:twd30651
PROG:dualpal
LANG:C++
*/
#include
#include
#include
#include
using namespace std;
char s[100];
int N,S;
void gs(int num,int BASE)
{
int index=0;
while(num/BASE...
分类:
其他好文 时间:
2014-11-25 23:42:41
阅读次数:
260
描述:Description简介:Introduction火力:Fire体力:Physical关卡:Level地图:Map金币:Gold钻石:Diamonds奖励:Reward金钱:Money经验:Experience随机:Random条件:Conditions完成:Complete等级:Rank开...
分类:
其他好文 时间:
2014-11-24 18:59:16
阅读次数:
193
Dinner
时间限制:100 ms | 内存限制:65535 KB
难度:1
描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, ...
分类:
其他好文 时间:
2014-11-24 15:25:14
阅读次数:
203
P1023奶牛的锻炼时间: 1000ms / 空间: 131072KiB / Java类名: Main背景USACO描述奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲...
分类:
其他好文 时间:
2014-11-23 17:19:48
阅读次数:
148
USACO 1.2 Name That Number 题解...
分类:
其他好文 时间:
2014-11-19 20:38:42
阅读次数:
180
USACO Palindromic Squares...
分类:
其他好文 时间:
2014-11-19 20:35:38
阅读次数:
165
USACO 1.2 transformation 模拟 题解...
分类:
其他好文 时间:
2014-11-19 18:37:01
阅读次数:
150