USACO Training
文章平均质量分 80
这里有USACO Training我做过的题目的解题报告与AC代码~~
Moien_Podiene
这个作者很懒,什么都没留下…
展开
-
USACO Training Section 1.3 Prime Cryptarithm 解题报告&AC代码
解题报告:这道题还是比较水的,遍历两个乘数,找出符合条件的即可。细节看注释吧……AC代码:/*ID: yuanmz91PROG: crypt1LANG: C++*/#include #include using namespace std;int digitnum;bool digit[10];bool Judge(int x){ while(x原创 2012-05-01 22:16:23 · 1361 阅读 · 0 评论 -
USACO Training Section 1.3 Calf Flac 解题报告&AC代码
解题报告:主要方法是生长法,考虑每一位的左右各有多长的回文串,输出最长的那个,比较好想……不过要注意区分字串的奇偶。其他实现细节看代码里的注释吧……AC代码:/*ID: yuanmz91PROG: calfflacLANG: C++*/#include #include #include using namespace std;const int MAX_LEN原创 2012-05-01 21:34:10 · 6559 阅读 · 2 评论 -
USACO Training Section 1.3 Barn Repair 解题报告&AC代码
解题报告:这是一道典型的贪心法问题,贪心思路是这样的。如果只有一块木板,我们当然选择从第一个有牛的牛栏覆盖到最后一个有牛的。如果有两块呢?我们可以在第一块的基础上找到最长的一段无牛区域,然后把整个牛棚分成三份:无牛区域以前、无牛区域和无牛区语以后,这样我们用两块木板分别覆盖之前和之后就行。对于更多的木板,我们每次都做同样的事情,就可以得到最优解了。现在我们来证明一下这样做是正确的:如果我们原创 2012-04-24 18:19:23 · 1355 阅读 · 0 评论 -
USACO Training Section 1.3 Mixing Milk 解题报告&AC代码
解题报告:这道题估计是让大家熟悉贪心是个什么东西,红果果的贪心,把单价从小到大排一下,谁便宜买谁的。AC代码:/*ID: yuanmz91PROG: milkLANG: C++*/#include #include using namespace std;class farmer{public: int price; int amount;};原创 2012-04-23 10:55:06 · 1635 阅读 · 1 评论 -
USACO Training Section 1.2 Dual Palindromes 解题报告&AC代码
解题报告:这依然是一道可以用中规中矩方法做出来的题。我的方法是从start扫描到最大整数(2147483647,他说了不会超的么…),判断这个数是不是“双重回文”,如果是,输出这个数,计数器(就是那个输入的N)自减。当N == 0的时候,我们的工作也就完成啦。至于判断的部分,从2扫描到10,对将要处理的数x转换成每一种进制分别判断(就是第i位 == 第(n - i)位,假设K进制原创 2012-04-21 19:40:00 · 756 阅读 · 0 评论 -
USACO Training Section 1.2 Palindromic Squares 解题报告&AC代码
解题报告:我用的是中规中矩的做法,读入进制,从1扫到300,每一种转一下,判断一下,如果是就输出。看起来没有没有什么陷阱…大约做出来就可以AC…特大惊喜!!!本店从今天开始写注释啦!!!~o(-_-)o~AC代码:/*ID: yuanmz91PROG: palsquareLANG: C++*/#include using namespace std;ifstrea原创 2012-04-20 13:32:39 · 633 阅读 · 0 评论 -
USACO Training Section 1.2 Name That Number 解题报告&AC代码
解题报告:这道题可以比较直白的办法,就是建立一个真假表格,验证是不是每一位都符合条件,一旦不符合,表格的这个位置为假,最后扫一遍表格,找出那些可以就行啦。AC代码:/*ID: yuanmz91PROG: namenumLANG: C++*/#include #include #include using namespace std;const int DICT_L原创 2012-04-19 21:50:36 · 653 阅读 · 0 评论 -
USACO Training Section 1.2 Transformations 解题报告&AC代码
解题报告:这道题乍一看觉得挺难,但是看到它说只会进行一次变换的时候…可以松口气了。那么接下来的工作变得轻松而…不怎么愉快…分别将7种变换(当然6、7是打酱油的)实现后,在比较一次就好啦,简单高效。下面来代码。AC代码:/*ID: yuanmz91PROG: transformLANG: C++*/#include #include #include usin原创 2012-04-19 21:16:44 · 817 阅读 · 0 评论 -
USACO Training Section 1.1 Friday the Thirteenth 解题报告&AC代码
解题报告:这道题我用了很中规中矩的模拟,分别枚举每一年、月、日的星期(即判断每一天是星期几),判定13日。因为每一年的日期是确定的数,并且年数≤400,就算用最笨的枚举也不过是o(n)的时间复杂度,何苦构思更高效的算法呢?AC代码:/*ID : yuanmz91PROG : fridayLANG : C++*/#include #includ原创 2012-03-19 18:22:54 · 757 阅读 · 0 评论