Greedy on 111qqz's blog

codeforces #413 B T-shirt buying (贪心)

Fri, 12 May 2017 13:18:06 +0000

题意：有n个Ｔ恤，每个价格都不同，有三种颜色，分别用1,2,3表示，每件Ｔ恤给出前xiong和后背的颜色。现在有m个顾客排成一队，对于每个顾客，给出他喜欢的颜色，只要一个Ｔ恤的前xiong或者后背的颜色之一满足该颜色即可。顾客总希望买符合他喜欢颜色的Ｔ恤中价格最低的。现在问每个顾客买到的Ｔ恤的价格，如果某个顾客没有买Ｔ恤，输出-1

今日头条2017秋招笔试_1

Thu, 30 Mar 2017 05:53:33 +0000

头条校招（今日头条2017秋招真题）

									题目描述

头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队。每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来。在选题之前，我们对题目进行了盲审，并定出了每道题的难度系数。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a, b, c，我们希望这3道题能满足下列条件：

今日头条笔试题-最大映射(贪心)

Wed, 29 Mar 2017 12:47:29 +0000

有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？
 输入描述:每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ， 接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 n 不大于 50，且至少存在一个字符不是任何字符串的首字母。
 输出描述:输出一个数，表示最大和是多少。
 输入例子:
 2
 ABC
 BCA
 输出例子:
 1875

一开始看漏了首位不能映射到0的条件…直接贪了..结果发现不太对…

codeforces #375 D. Lakes in Berland (dfs)

Mon, 03 Oct 2016 18:03:37 +0000

题目链接

题意：nm个格子，有和.两种类型。定义一个湖为边相邻的只有.组成的最大点集合，且任何一个.不在边界上。现在给出一个nm的图保证至少有k个湖。问填多少个.成，才能使得恰好有k个湖。

codeforces #375 C. Polycarp at the Radio (贪心)

Mon, 03 Oct 2016 17:57:53 +0000

题目链接

题意：给出n,m，n个数，对其中的一些数进行修改，要求1..m中出现次数最少的数最大，输出这个最少的数最大是多少，以及修改的次数。

whust 2016 #1 D Zhenya moves from the dormitory (贪心，模拟)

Sun, 07 Aug 2016 17:32:21 +0000

题目链接傻逼模拟。。读完题就ac了。。。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年08月07日 星期日 18时04分18秒
 4File Name :code/whust2016/#1/D.cpp
 5************************************************ */
 6#include <cstdio>
 7#include <cstring>
 8#include <iostream>
 9#include <algorithm>
 10#include <vector>
 11#include <queue>
 12#include <stack>
 13#include <set>
 14#include <map>
 15#include <string>
 16#include <cmath>
 17#include <cstdlib>
 18#include <deque>
 19#include <ctime>
 20#define fst first
 21#define sec second
 22#define lson l,m,rt<<1
 23#define rson m+1,r,rt<<1|1
 24#define ms(a,x) memset(a,x,sizeof(a))
 25typedef long long LL;
 26#define pi pair < int ,int >
 27#define MP make_pair
 28using namespace std;
 29const double eps = 1E-8;
 30const int dx4[4]={1,0,0,-1};
 31const int dy4[4]={0,-1,1,0};
 32const int inf = 0x3f3f3f3f;
 33const int N=280;
 34int n,m;
 35int total,adva,advb;
 36struct Friend
 37{
 38 int money;
 39 int adv;
 40}f[N];
 41struct Room
 42{
 43 int type;
 44 int cost;
 45 int adv;
 46}r[N];
 47struct Ans
 48{
 49 int val;
 50 int rid;
 51 int fid;
 52 bool operator < (Ans b)const
 53 {
 54	return val>b.val;
 55 }
 56}ans[300*300];
 57int main()
 58{
 59	#ifndef ONLINE_JUDGE
 60	freopen("code/in.txt","r",stdin);
 61 #endif
 62	cin>>total>>adva>>advb;
 63	cin>>n;
 64	for ( int i = 1 ; i <= n ; i++)
 65	 scanf("%d %d",&f[i].money,&f[i].adv);
 66	scanf("%d",&m);
 67	for ( int i = 1 ; i <= m ; i++)
 68	 scanf("%d%d%d",&r[i].type,&r[i].cost,&r[i].adv);
 69	int cnt = 0 ;
 70	for ( int i = 1 ; i <= m ; i++)
 71	{
 72	 if (r[i].type==1)
 73	 {
 74		if (r[i].cost<=total)
 75		{
 76		 cnt++;
 77		 ans[cnt].val = r[i].adv+adva;
 78		 ans[cnt].rid = i;
 79		 ans[cnt].fid = -1;
 80		}
 81		continue;
 82	 }
 83	 else
 84	 {
 85		for ( int j = 0 ; j <= n ; j++)
 86		{
 87		 if (j==0) //自己住双人间
 88		 {
 89			if (r[i].cost<=total)
 90			{
 91			 cnt++;
 92			 ans[cnt].val = r[i].adv+advb;
 93			 ans[cnt].rid = i ;
 94			 ans[cnt].fid = -1;
 95			}
 96		 }
 97		 else
 98		 {
 99			if (r[i].cost<=total*2&&r[i].cost<=f[j].money*2)
100			{
101			 cnt++;
102			 ans[cnt].val = r[i].adv+f[j].adv;
103			 ans[cnt].rid = i ;
104			 ans[cnt].fid = j;
105			}
106		 }
107		}
108	 }
109	}
110//	for ( int i = 1 ; i <= cnt ; i++)
111//	{
112//	 printf("val:%d room: %d friend : %d \n",ans[i].val,ans[i].rid,ans[i].fid);
113//	}
114	if (cnt==0)
115	{
116	 puts("Forget about apartments. Live in the dormitory.");
117	}else
118	{
119	 sort(ans+1,ans+cnt+1);
120	 if (r[ans[1].rid].type==1)
121	 {
122		printf("You should rent the apartment #%d alone.\n",ans[1].rid);
123	 }
124	 else
125	 {
126		if (ans[1].fid==-1)
127		{
128		 	printf("You should rent the apartment #%d alone.\n",ans[1].rid);
129		}
130		else
131		{
132
133		 printf("You should rent the apartment #%d with the friend #%d.\n",ans[1].rid,ans[1].fid);
134
135		}
136	 }
137	}
138 #ifndef ONLINE_JUDGE
139 fclose(stdin);
140 #endif
141 return 0;
142}

BZOJ 1640/1692 : [Usaco2007 Nov]Best Cow Line 队列变换 (贪心)

Sat, 09 Apr 2016 12:29:38 +0000

1640: [Usaco2007 Nov]Best Cow Line 队列变换
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 710 Solved: 373 [Submit][Status][Discuss]

BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花(贪心)

Thu, 07 Apr 2016 05:52:49 +0000

1634: [Usaco2007 Jan]Protecting the Flowers 护花
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 605 Solved: 383 [Submit][Status][Discuss]

BZOJ 1629: [Usaco2007 Demo]Cow Acrobats (贪心)

Mon, 04 Apr 2016 09:27:55 +0000

1629: [Usaco2007 Demo]Cow Acrobats
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 771 Solved: 398 [Submit][Status][Discuss]

BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车 (贪心)

Sun, 03 Apr 2016 18:44:56 +0000

1623: [Usaco2008 Open]Cow Cars 奶牛飞车
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 386 Solved: 266 [Submit][Status][Discuss]

BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理 (贪心)

Sun, 03 Apr 2016 17:44:02 +0000

1620: [Usaco2008 Nov]Time Management 时间管理
#

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 636 Solved: 387 [Submit][Status][Discuss]

codeforces 137 C. History (sorting,贪心)

Thu, 31 Mar 2016 05:33:39 +0000

题目链接题意：给出n个时间的开始和截止时间，保证没有两个时间的开始或者截止时间相同，问有多少个时间被包含在其他事件中。即aj < ai and bi < bj.

hdu 5646 ||bc #76 div 2 (贪心)

Wed, 23 Mar 2016 08:16:05 +0000

题目链接

题意：将正整数n(n<=1E9)，拆分成k个（k<=1E9）个**互不相等的正整数，**并且使得k个正整数的乘积最大。如果可以拆分，输出最大乘积，否则输出-1.

codeforces croc 2016 B. Mischievous Mess Makers (贪心)

Mon, 21 Mar 2016 14:41:12 +0000

题目链接题意：长度为n的初始为1，2,3…n的序列，最多进行k次两个数交换，变换后的序列中最懂能有多少逆序对。思路：贪心得想。。每次变最外层的对答案贡献最多。以及，最能能变化n/2次。

codeforces #345 div2 A. Joysticks (贪心)

Tue, 08 Mar 2016 08:31:34 +0000

题目链接题意：两个手柄？初始的电量给出，只有一个充电器，每经过一秒，充着电的手柄电量增加1，没有充电的手柄电量减少2，允许电量充到0以上，当有电量为0的时候，或者当某一分钟开始的时候有手柄电量为1，游戏立即结束。问最多能玩多少时间游戏。

nthu 10925 - Advanced Heap Sort

Mon, 22 Feb 2016 09:13:55 +0000

http://140.114.86.238/problem/10925/ Description 有兩個序列S1和S2，各有N個元素。當我們在S1,S2各取一個數字時，總共會有NN這麼多可能的”和”(sum)。請找出這NN這麼多和裡最小的N個值，並將它們加總後輸出。

codeforces #339 div2 D

Sat, 20 Feb 2016 12:59:29 +0000

http://codeforces.com/contest/613/problem/B 题意：有n个技能，初始每个技能的level为a[i]，每个技能最大level为A(不妨称为满级技能)，设满级技能个数为maxnum,最小的技能level为minval,问如何将m个技能点分配到n个技能上使得cfmaxsum+cmminval (n<=1E5,a[i],A<=1E9,cf,cm<=1E3,m<=1E15)

zoj 3693 Happy Great BG

Thu, 18 Feb 2016 09:03:10 +0000

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3693 题意： n+2个人取吃饭，每人w元，每k个人可以少付一个人的钱，问最后两个教练每人要付多少钱。

codeforces 373 C. Counting Kangaroos is Fun

Thu, 18 Feb 2016 06:39:04 +0000

http://codeforces.com/contest/373/problem/C 题意：n个袋鼠，每个袋鼠的size为a[i],一只袋鼠的size至少是另一只两倍时才能将它装下，被装下的袋鼠不能再装别的袋鼠且不能被看见。问能看见的袋鼠最少是多少。思路：贪心。最多有n/2个袋鼠被装下。先排序，然后贪心即可。

uva 10785 The Mad Numerologist

Wed, 27 Jan 2016 14:13:44 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=1726 题意：给出26个大写字母的权值，要求构造一个长度为n（n不超过210）的字符串。并且满足奇数位置只能放元音字母，偶数位置只能放辅音字母，且每个元音字母最多放21次，每个辅音字母最多放5次，要求构造的字符串的权值之和最小，在权值最小的前提下字典序最小。

codeforces 12 C. Fruits

Tue, 29 Dec 2015 08:05:19 +0000

http://codeforces.com/contest/12/problem/C 题意：有n个价格价格，m个要买的东西（可能有相同的种类，设为k种），把n个标签中拿出k个给个贴上。。。问最大价钱和最少价钱分别是多少。思路：贪心。不过要按照map的value排序。。然后发现其实不用排序。。因为map的key值其实不影响。

codeforces 526 B Om Nom and Dark Park

Fri, 11 Dec 2015 09:08:45 +0000

http://codeforces.com/contest/526/problem/B 题意：有一棵完全二叉树。每条边上有一定数量的路灯。问最少需要添加多少个路灯。使得根节点道叶子节点的每一条路径上的路灯数量一样。思路：同叶子节点网上更新即可。

cf 596 B. Wilbur and Array

Tue, 08 Dec 2015 10:06:44 +0000

http://codeforces.com/problemset/problem/596/B 题意：初始序列全为0，问经过多少次变换，能变成序列b。一次变换是指，选定一个i，从i一直到最后每个元素都增加1，或者每个元素都减少1. 思路：很容易发现。后面的变换补影响前面的变换。每一个数字可以唯一由之前的增加和减少次数决定。所以我们用两个变量，记录之前做的增加和减少变换的次数。然后扫一遍即可。

codeforces 600 C. Make Palindrome

Tue, 08 Dec 2015 09:44:29 +0000

http://codeforces.com/problemset/problem/600/C 题意：给定一个字符串。要求用最少的变换得到一个回文串。且在变换次数相同时要字典序最小的。输出变换后的字符串。思路：对不能构成会文串有影响的是出现奇数次的字母。所以我们先统计每个字母出现的次数。然后按照出现奇数次的字母的个数分奇偶分别搞。偶数的话直接把后面一半变成前面一半。奇数的话，也是这样。输出的时候按照字母从a扫到z，如果有就输出一半。然后再倒着扫一遍。输出另一半。这样可以保证是字典序最小。需要注意的是奇数的时候的输出情况。不要忘记中间那个字母。

codeforces 158 B. Taxi

Sun, 06 Dec 2015 12:46:06 +0000

http://codeforces.com/problemset/problem/158/B 题意：n组人，每组有si个（1<=si<=4），每辆车能装4个人。问最少需要多少辆车装下所有人并且保证同一组的人在一辆车里。思路：统计人数分别为1,2,3,4的人数。对于4的直接加到答案。贪心的思路是：优先用人数少的去填人数多的。

codeforces #334 div 2 B. More Cowbell

Wed, 02 Dec 2015 08:27:12 +0000

题意是说。给n个balls,k个箱子。保证（n<=2*k）一个箱子中中最多放两个balls，size为两个balls的size之和。所有的箱子的size都要一样。问size最小是多少。

best coder #56 div 2 A　Clarke and minecraft（贪心）

Tue, 22 Sep 2015 02:39:00 +0000

贪心．．尽量把一样的材料放在一起．．．然后写蠢了．．妈蛋．．．详情见代码

codeforces 558c Amr and Chemistry (贪心)

Tue, 21 Jul 2015 03:00:00 +0000

http://codeforces.com/contest/558/problem/C

题目大意是说，给定N个数，可以对任意数进行任意次两种操作，×2，和/2（整除）

codeforces 479D. Long Jumps

Wed, 08 Apr 2015 11:52:00 +0000

http://codeforces.com/problemset/problem/479/D

题意是说有一把尺子，本身有一些刻度，然后需要测量x和y，问最少需要添加多少个刻度，如果需要，这些刻度分别添加在什么位置。

codeforces 525 B. Pasha and String

Wed, 08 Apr 2015 11:40:00 +0000

http://codeforces.com/problemset/problem/525/B

 1题意是说一个字符串，进行m次颠倒变换（从a[i]位置到a[l-i+1]位置），问得到的字符串。容易发现，对于越在里边（对称，也就是越靠近中间位置）的字符，调换的次数越多。我们可以把a[i]从小到大排序。然后经过分析发现，把两个相邻的a[i]分为一组，做处理，如果m为奇数，最后还剩下a[m]没有被分组，要单独处理a[m]细节上要注意st数组是从st[0]开始的...好吧的确不方便，适牛也说我了。。数组下标以后还是从0开始吧。。。主要是受高中OI用的pascal的影响。。。那个数组下标随便啊。代码：
 2
 3
 4
 5
/* ***********************************************
Author :111qqz
Created Time :2016年02月22日 星期一 23时39分51秒
File Name :code/cf/problem/525B.cpp
************************************************ */
11
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdio>
17
using namespace std;
19
int m,k,len;
const int N=2E5+7;
int a[N];
char st[N];
24
int main()
{
cin>>st;
scanf("%d",&m);
for ( int i = 1 ; i <= m ; i++ )
scanf("%d",&a[i]);
sort(a+1,a+m+1);
k = 1;
len = strlen(st);
while (k<=m)
{
for ( int j = a[k] ; j <= a[k+1]-1 ; j++)
swap(st[j-1],st[len-j]);
k = k + 2;
}
if ( m %2==1 )
for ( int i = a[m]; i <= len/2 ; i++ )
swap(st[i-1],st[len-i]);
cout<<st<<endl;
return 0;
}

codeforces 482 A. Diverse Permutation（构造）

Wed, 08 Apr 2015 11:32:00 +0000

C - C

**Time Limit:**1000MS **Memory Limit:**262144KB 64bit IO Format:%I64d & %I64u

Submit Status

Description

Permutation_p_ is an ordered set of integers _p_1, p_2, …, p__n, consisting of n distinct positive integers not larger than n. We’ll denote as_n the length of permutation _p_1, _p_2, …, p__n.

codeforces 47 C. Exams

Wed, 08 Apr 2015 11:24:00 +0000

http://codeforces.com/problemset/problem/479/C

 1/************************************************
 2Author :111qqz
 3Created Time :2016年02月22日 星期一 23时31分10秒
 4File Name :code/cf/problem/479C.cpp
 5************************************************ */
 6
 7#include <iostream>
 8#include <algorithm>
 9#include <cstring>
10#include <cstdio>
11
12#include <cmath>
13
14using namespace std;
15int n,ans;
16const int N=1E4+5;
17int a[N],b[N];
18
19struct Q
20{int a,b;
21}q[N];
22
23bool cmp(Q x, Q y)
24{
25 if ( x.a<y.a) return true;
26 if ( x.a==y.a &&x.b<y.b ) return true;
27 return false;
28}
29
30int main()
31{
32 scanf("%d",&n);
33 for ( int i = 1 ; i <= n ; i++ )
34 scanf("%d %d",&q[i].a,&q[i].b);
35 sort(q+1,q+n+1,cmp);
36
37 ans=q[1].b;
38 for ( int i = 2 ; i <= n; i++ )
39 {
40 if ( q[i].b>=ans )
41 ans = q[i].b;
42 else ans = q[i].a;
43 }
44 printf("%d\n",ans);
45 return 0;
46}

HDOJ 4882 Loves Codefires

Tue, 31 Mar 2015 10:40:00 +0000

ZCC Loves Codefires Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 988 Accepted Submission(s): 500

Problem Description

Though ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called “Memset137”. It was on Codefires(CF), an online competitive programming site, that ZCC knew Memset137, and immediately became his fan. But why? Because Memset137 can solve all problem in rounds, without unsuccessful submissions; his estimation of time to solve certain problem is so accurate, that he can surely get an Accepted the second he has predicted. He soon became IGM, the best title of Codefires. Besides, he is famous for his coding speed and the achievement in the field of Data Structures. After become IGM, Memset137 has a new goal: He wants his score in CF rounds to be as large as possible. What is score? In Codefires, every problem has 2 attributes, let’s call them Ki and Bi(Ki, Bi＞0). if Memset137 solves the problem at Ti-th second, he gained Bi-KiTi score. It’s guaranteed Bi-KiTi is always positive during the round time. Now that Memset137 can solve every problem, in this problem, Bi is of no concern. Please write a program to calculate the minimal score he will lose.(that is, the sum of Ki*Ti).

poj 1065 Wooden Sticks

Tue, 31 Mar 2015 07:05:00 +0000

Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19008 Accepted: 8012 Description

There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l’ and weight w’ if l <= l’ and w <= w’. Otherwise, it will need 1 minute for setup. You are to find the minimum setup time to process a given pile of n wooden sticks. For example, if you have five sticks whose pairs of length and weight are ( 9 , 4 ) , ( 2 , 5 ) , ( 1 , 2 ) , ( 5 , 3 ) , and ( 4 , 1 ) , then the minimum setup time should be 2 minutes since there is a sequence of pairs ( 4 , 1 ) , ( 5 , 3 ) , ( 9 , 4 ) , ( 1 , 2 ) , ( 2 , 5 ) . Input

codeforces 447 B. DZY Loves Strings

Mon, 30 Mar 2015 09:45:00 +0000

简单贪心。因为填的字母没有次数限制，所以最优策略很容易想到，就是在最后面填最大的。不用实际去填，算出ans就可以。

hdu 1009 FatMouse' Trade

Mon, 30 Mar 2015 08:33:00 +0000

简单贪心…. 需要注意的是数据是非负，所以有0的情况要考虑周全，基本都要特殊处理。多WA了三次，不知道为什么交C++可以过，交G++就不行。

Greedy on 111qqz's blog

codeforces #413 B T-shirt buying (贪心)

今日头条2017秋招笔试_1

今日头条笔试题-最大映射(贪心)

codeforces #375 D. Lakes in Berland (dfs)

codeforces #375 C. Polycarp at the Radio (贪心)

whust 2016 #1 D Zhenya moves from the dormitory (贪心，模拟)

BZOJ 1640/1692 : [Usaco2007 Nov]Best Cow Line 队列变换 (贪心)

1640: [Usaco2007 Nov]Best Cow Line 队列变换 #

BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花(贪心)

1634: [Usaco2007 Jan]Protecting the Flowers 护花 #

BZOJ 1629: [Usaco2007 Demo]Cow Acrobats (贪心)

1629: [Usaco2007 Demo]Cow Acrobats #

BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车 (贪心)

1623: [Usaco2008 Open]Cow Cars 奶牛飞车 #

BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理 (贪心)

1620: [Usaco2008 Nov]Time Management 时间管理 #

codeforces 137 C. History (sorting,贪心)

hdu 5646 ||bc #76 div 2 (贪心)

codeforces croc 2016 B. Mischievous Mess Makers (贪心)

codeforces #345 div2 A. Joysticks (贪心)

nthu 10925 - Advanced Heap Sort

codeforces #339 div2 D

zoj 3693 Happy Great BG

codeforces 373 C. Counting Kangaroos is Fun

uva 10785 The Mad Numerologist

codeforces 12 C. Fruits

codeforces 526 B Om Nom and Dark Park

cf 596 B. Wilbur and Array

codeforces 600 C. Make Palindrome

codeforces 158 B. Taxi

codeforces #334 div 2 B. More Cowbell

best coder #56 div 2 A Clarke and minecraft（贪心）

codeforces 558c Amr and Chemistry (贪心)

codeforces 479D. Long Jumps

codeforces 525 B. Pasha and String

codeforces 482 A. Diverse Permutation（构造）

codeforces 47 C. Exams

HDOJ 4882 Loves Codefires

poj 1065 Wooden Sticks

codeforces 447 B. DZY Loves Strings

hdu 1009 FatMouse' Trade

1640: [Usaco2007 Nov]Best Cow Line 队列变换
#

1634: [Usaco2007 Jan]Protecting the Flowers 护花
#

1629: [Usaco2007 Demo]Cow Acrobats
#

1623: [Usaco2008 Open]Cow Cars 奶牛飞车
#

1620: [Usaco2008 Nov]Time Management 时间管理
#

best coder #56 div 2 A　Clarke and minecraft（贪心）