- 博客(14)
- 收藏
- 关注
RSS订阅原创 USACO-Section1.4 Combination Lock （枚举）
2017-5-30题目描述给你两个三位数的排列，求出满足条件的排列总数解答暴力枚举法代码/*ID: 18795871PROG: comboLANG: C++*/#include<iostream>#include<fstream>#include<cmath>using namespace std;ifst...
2017-05-30 17:31:47
202
原创 USACO-Section1.3 Milking Cows （区间问题）
2017-5-30题目描述给你几个区间，求出最长的连续长度以及最短的连续长度解答最长为1000000，在区间内则赋值为1，否则不操作，最后计算出结果即可，这种方法耗时比较长，注意区间的开闭问题代码/*ID: 18795871PROG: milk2LANG: C++*/#include<iostream>#include<fstre...
2017-05-30 16:32:10
278
原创 USACO-Section1.4 Prime Cryptarithm （搜索）
2017-5-27题目描述给你几个数字，求出给定等式中数字都在这几个数中的数的个数解答深搜，深度只要到5即可代码/*ID: 18795871PROG: crypt1LANG: C++*/#include<iostream>#include<fstream>#include<cstring>using names...
2017-05-27 22:06:15
213
原创 USACO-Section1.4 Barn Repair （贪心算法）
2017-5-27题目描述给定板的数目，用这么多块板把牛棚盖上使得板的总长最小解答先把牛所在牛棚号排序，然后按照每两个牛棚之间的距离排序，间隔过大的牛棚不搭木板即可代码/*ID: 18795871PROG: barn1LANG: C++*/#include<iostream>#include<cstdlib>#includ...
2017-05-27 21:01:25
402
原创 USACO-Section1.4 Mixing Milk （贪心算法）
2017-5-27题目描述从拥有不同单价和库存牛奶的M个农场主手里买数量为N的牛奶的最小支出解答每次都选择单价最小的代码/*ID: 18795871PROG: milkLANG: C++*/#include<iostream>#include<fstream>#include<cstdlib>using nam...
2017-05-27 11:21:53
411
原创 USACO-Section1.3 Dual Palindromes （进制转换和回文数）
2017-5-27题目描述求出大于S的至少在两种进制下表示是回文数的N个数解答进制转换与判断回文数的结合代码/*ID: 18795871PROG: dualpalLANG: C++*/#include<iostream>#include<fstream>#include<cstring>using namesp...
2017-05-27 10:43:18
206
原创 USACO-Section1.3 Palindromic Squares （进制转换和回文数）
2017-5-27题目描述十进制数1到300的平方用N进制表示，若为回文数，则输出解答大体就是进制转换以及判断回文数的结合代码/*ID: 18795871PROG: palsquareLANG: C++*/#include<iostream>#include<fstream>#include<cstring>u...
2017-05-27 10:09:35
326
原创 USACO-Section1.3 Name That Number （遍历与字符串比较）
2017-5-26题目描述大概就是将字符组合，判断它是否在给定的文件中解答这道题字符组合我用的是深度搜索，我在查找时只打开了一次文件，每次继续上次的查找位置查找，因为我们求出来的字符组合本身就是有序的。需要注意的是得回去一行。代码/*ID: 18795871PROG: namenumLANG: C++*/#include<iostream&g...
2017-05-27 09:31:37
241
原创 USACO-Section1.3 Transformations （矩阵旋转匹配问题）
2017-5-26题目描述给你两个n*n的字符矩阵，给你几种变换方式，输出从第一种状态到第二种状态的最小操作序号解答我的方法就是直接从1到7挨个判断，满足题意就输出，直接结束，否则继续代码比较长代码/*ID: 18795871PROG: transformLANG: C++*/ #include<iostream>#include&l...
2017-05-26 20:57:22
420
原创 USACO-Section1.2 Friday the Thirteenth （简单日期处理）
2017-5-24 2018-3-25 changed题目描述输入N表示年数，算出从1900年1月1日到1900+N-1年12月31日每个月13号为星期几，输出周6,7,1,2,3,4,5的天数解答我是求出每个月距离1900年1月1日的天数然后对7求余即可，注意处理平年和闰年代码/*ID: 18795871PROG: fridayLANG: C++*...
2017-05-24 19:04:09
412
原创 USACO Section1.2 Your Ride Is Here（水题）
简单的计算题，边计算乘积边取余/*ID: 18795871PROG: rideLANG: C++*/#include<iostream>#include<fstream> using namespace std;ifstream fin("ride.in");ofstream fout("ride.out");const int N = 6;...
2017-05-21 15:42:38
293
原创 USACO Section 1.2 Greedy Gift Givers （简单查找）
2018-3-25 changed题目大意就是说我们要互相 ” 送钱 ” ，一共NP个人，指定某一个人将sum这么多的钱分给num个人，那么这些人每个人多了sum/num，送钱的那个人减少了sum，但是由于我们要保证每个人分到的钱都是整数，所以没有被整除的那一部分又回来了。如果说分给了0个人，则不做处理，继续输入。主要是根据名字找到所在位置，然后改变对应的数值法一：线性查找/*...
2017-05-21 15:39:00
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人