coollend的博客

usaco专题1.5 第一题 数字三角形 Number Triangles 题目： 观察下面的数字金字塔。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7—>3—>8—>7—>5的路径产生了最大。 解题思路： 数字三角形是一道典型的动态规划的题，其实就是从一个点出发找下面两个点，每次都找最大的

uscao专题1.2 第一题 挤牛奶 Milking Cows 题目： 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。你的任务是编一个程序，读入一个

usaco专题1.3 第一题 混合牛奶 Mixing Milk 题目： 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和

uscao专题1.1 题目地址： http://wikioi.cn/training/mission/145 第一题 你的飞碟在这儿Your Ride Is Here 题目大意： 题目给定 两个字符串，而每个字符代表的是（A=1，Z=26）,而字符串的数字代表他字符串里每个字母代表的数字的乘积。求这两个字符串的数字mod 47是否相等，如果相等就输出"GO",否则输出"STAY"。 解题思路： 先读入两个字符串，在求这两个字符串的长度，再用两个循环求每个字符串的数字（每个字符代表的数字就是这个字符减去"A"