USACO
我是一名程序媛
这个作者很懒,什么都没留下…
展开
-
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 · 398 阅读 · 0 评论 -
USACO-Section1.6 Prime Palindromes(素数和回文数)
2017-8-3题目描述求出给定范围内的质数回文数解答先求出回文数再判断是否为给定区间的质数代码/*ID: 18795871PROG: pprimeLANG: C++*/#include<iostream>#include<cmath>#include<fstream>using namespace std;...原创 2017-08-03 15:12:04 · 244 阅读 · 0 评论 -
USACO-Section2.1 The Castle (深度优先搜索)
2017-8-3题目描述知道城堡有多少个房间,每个房间有多大把一面单独的墙(指两个单位间的墙)拆掉以形成一个更大的房间解答代码写的好长...代码/*ID: 18795871PROG: castleLANG: C++*/#include<iostream>#include<cstring>#include<fstrea...原创 2017-08-03 19:59:53 · 234 阅读 · 0 评论 -
USACO-Section2.1 Ordered Fractions(简单数据处理)
2017-8-6题目描述按分数值递增的顺序输出所有解解答求出所有情况再排序即可代码/*ID: 18795871PROG: frac1LANG: C++*/#include<iostream>#include<cstring>#include<fstream>#include<cstdlib>using...原创 2017-08-06 12:42:10 · 200 阅读 · 0 评论 -
USACO-Section2.1 Healthy Holsteins (深度优先搜索)
2017-8-15题目描述1.喂给牛的饲料的种数最少2.所需的饲料剂量最少3.输出饲料序号最小的解答我用的是dfs求出所有情况1.最大种数从1开始到n,若当前种数有满足条件的,就是他了,break即可2.每次k从1开始为了节省数组r的空间3.set函数!!!代码/*ID: 18795871PROG: holsteinLANG: C++*/#i...原创 2017-08-15 13:21:02 · 198 阅读 · 0 评论 -
USACO-Section2.1 Hamming Codes(深度优先搜索)
2017-8-15题目描述找出 N 个由0或1组成的编码,每个编码有 B 位,使得两两编码之间至少有 D 个单位的 “Hamming距离”解答使得值最小,0必然包括,从小至大往后找代码/*ID: 18795871PROG: hammingLANG: C++*/#include<iostream>#include<fstream&g...原创 2017-08-15 19:14:09 · 185 阅读 · 0 评论 -
USACO-Section2.3 Longest Prefix
USACO-Section2.3 Longest Prefix原创 2017-09-06 20:42:46 · 229 阅读 · 0 评论 -
USACO-Section2.2 Preface Numbering
USACO-Section2.2 Preface Numbering原创 2017-08-30 13:50:59 · 236 阅读 · 0 评论 -
USACO-Section2.2 Subset Sums
USACO-Section2.2 Subset Sums原创 2017-09-01 14:52:27 · 422 阅读 · 0 评论 -
USACO-Section2.2 Runaround Numbers
USACO-Section2.2 Runaround Numbers原创 2017-09-01 16:40:18 · 233 阅读 · 0 评论 -
USACO-Section2.2 Party Lamps
USACO-Section2.2 Party Lamps原创 2017-09-02 14:28:58 · 171 阅读 · 0 评论 -
USACO-Section2.3 Zero Sum
USACO-Section2.3 Zero Sum原创 2017-09-11 18:03:46 · 211 阅读 · 0 评论 -
USACO-Section2.3 Money Systems
USACO-Section2.3 Money Systems原创 2017-09-11 19:09:08 · 202 阅读 · 0 评论 -
USACO-Section2.3 Controlling Companies
USACO-Section2.3 Controlling Companies原创 2017-09-20 11:05:44 · 228 阅读 · 0 评论 -
USACO-Section1.2 Broken Necklace (枚举法)
2018-3-25昨天晚上有人评论了我的博客,有点小激动,今天就把自己之前写的博客整理了一下,发现自己USACO里面有一道题目没有写博客…于是乎把它给补上。题目大意:给你一串项链,白色,蓝色,红色,白色可以替换为任意颜色,从某个地方,剪短该项链,问你从两边所能得到的珠子和的最大值为多少,每一边得到的珠子数为到第一个不同颜色的珠子截止(w色可以进行替换)。我们最容易想到的,就...原创 2018-03-25 21:11:09 · 172 阅读 · 0 评论 -
USACO-Section1.6 Superprime Rib (枚举)
2017-8-3题目描述输出长度为N的特殊质数,即前1至N项所表示的数均为质数解答用dfs求解即可代码/*ID: 18795871PROG: sprimeLANG: C++*/#include<iostream>#include<fstream>#include<cmath>using namespace st...原创 2017-08-03 14:30:51 · 171 阅读 · 0 评论 -
USACO-Section1.6 Number Triangles (动态规划)
17-8-1题目描述数字金字塔问题解答d[i][j]=max(d[i-1][j],d[i-1][j-1])+x[i][j];下一行只与上一行求得的最大值有关有待优化代码/*ID: 18795871PROG: numtriLANG: C++*/#include<iostream>#include<cstring>#incl...原创 2017-08-01 09:58:10 · 208 阅读 · 0 评论 -
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 · 400 阅读 · 0 评论 -
USACO-Section1.3 Name That Number (遍历与字符串比较)
2017-5-26题目描述大概就是将字符组合,判断它是否在给定的文件中解答这道题字符组合我用的是深度搜索,我在查找时只打开了一次文件,每次继续上次的查找位置查找,因为我们求出来的字符组合本身就是有序的。需要注意的是得回去一行。代码/*ID: 18795871PROG: namenumLANG: C++*/#include<iostream&g...原创 2017-05-27 09:31:37 · 230 阅读 · 0 评论 -
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 · 317 阅读 · 0 评论 -
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 · 188 阅读 · 0 评论 -
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 · 369 阅读 · 0 评论 -
USACO-Section1.4 Barn Repair (贪心算法)
2017-5-27题目描述给定板的数目,用这么多块板把牛棚盖上使得板的总长最小解答先把牛所在牛棚号排序,然后按照每两个牛棚之间的距离排序,间隔过大的牛棚不搭木板即可代码/*ID: 18795871PROG: barn1LANG: C++*/#include<iostream>#include<cstdlib>#includ...原创 2017-05-27 21:01:25 · 358 阅读 · 0 评论 -
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 · 203 阅读 · 0 评论 -
USACO-Section1.3 Milking Cows (区间问题)
2017-5-30题目描述给你几个区间,求出最长的连续长度以及最短的连续长度解答最长为1000000,在区间内则赋值为1,否则不操作,最后计算出结果即可,这种方法耗时比较长,注意区间的开闭问题代码/*ID: 18795871PROG: milk2LANG: C++*/#include<iostream>#include<fstre...原创 2017-05-30 16:32:10 · 246 阅读 · 0 评论 -
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 · 191 阅读 · 0 评论 -
USACO Section 1.2 Greedy Gift Givers (简单查找)
2018-3-25 changed题目大意就是说我们要互相 ” 送钱 ” ,一共NP个人,指定某一个人将sum这么多的钱分给num个人,那么这些人每个人多了sum/num,送钱的那个人减少了sum,但是由于我们要保证每个人分到的钱都是整数,所以没有被整除的那一部分又回来了。如果说分给了0个人,则不做处理,继续输入。主要是根据名字找到所在位置,然后改变对应的数值法一:线性查找/*...原创 2017-05-21 15:39:00 · 261 阅读 · 0 评论 -
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 · 260 阅读 · 0 评论 -
USACO-Section1.4 Ski Course Design (枚举)
2017-6-7题目描述给你一群数字,在最大最小差值不大于17的情况下求出最小的花销解答枚举在中间值的所有的情况代码/*ID: 18795871PROG: skidesignLANG: C++*/#include<iostream>#include<algorithm>#include<fstream>usin...原创 2017-06-07 17:20:55 · 152 阅读 · 0 评论 -
USACO-Section1.5 Arithmetic Progressions(枚举)
2017-6-7题目描述求出满足条件的等差数列的首项和公差解答枚举法代码/*ID: 18795871PROG: ariprogLANG: C++*/#include<iostream>#include<cstdlib>#include<fstream>using namespace std;ifstream...原创 2017-06-07 20:54:15 · 210 阅读 · 0 评论 -
USACO-Section2.1 Sorting a Three-Valued Sequence(排序)
2017-8-7题目描述给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数解答将结果与所给情况进行比较,相等不用处理,对应相反直接交换即可,否则进行处理代码/*ID: 18795871PROG: sort3LANG: C++*/#include<iostream>#include<cstring>#include...原创 2017-08-07 20:56:06 · 196 阅读 · 0 评论 -
USACO-Section1.5 Mother's Milk (深度优先搜索)
2017-8-1题目描述给你三个容器,初始时前两个为空,最后一个为满,理想状态下,求当第一个容器为空时,最后一个容器所剩的所有可能性解答(1)只能有牛奶的倒给未满的(2)避免陷入死循环->记录出现过的情况代码/*ID: 18795871PROG: milk3LANG: C++*/#include<iostream>#includ...原创 2017-08-01 09:33:46 · 185 阅读 · 0 评论 -
USACO-Section1.4 Wormholes(枚举法)
2018-3-27看了b站上的官方视频写出来的。。。/*ID: 18795871PROG: wormholeLANG: C++*/#include<iostream>#include<algorithm>#include<fstream>using namespace std;const int MAXN = 12;int pa...原创 2018-03-27 20:02:31 · 190 阅读 · 0 评论