xhzdcyy-CSDN博客

原创 USACO-Section1.3 Combination Lock

Combination Lock2017.06.01题解搜索，按条件剪枝即可，注意搜索最后要再次检验数字是否符合同一个密码的条件。代码/*ID: xhzdcyy1PROB: comboLANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#d

2019-03-05 21:46:48 300 1

原创 USACO-Section1.3 Wormholes

Wormholes2017.06.01题解深搜出所有可能的配对，再进行检验。检验方法为任意点开始经过N个点后还在图内即为一种情况。可以用一个right数组记录一个虫洞向右遇到的第一个虫洞以方便计算。代码/*ID: xhzdcyy1PROB: wormholeLANG: C++ */#include <iostream>#include <fstream>#inc

2019-03-05 21:46:32 343

原创 USACO-Section1.3 Ski Course Design

Ski Course Design2017.06.02题解办理所有可能的最大高度情况下的最小消费，进行比较即可。代码/*ID: xhzdcyy1PROB: skidesignLANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#defin

2019-03-05 21:45:56 336

原创 USACO-Section1.4 Arithmetic Progressions

Arithmetic Progressions2017.06.04题解设置所有可能的最高和最低高度，进行计算后取最小值即可。代码/*ID: xhzdcyy1PROB: ariprogLANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#de

2019-03-05 21:45:41 424

原创 USACO-Section1.4 Mother's Milk

Mother’s Milk2017.06.09题解每次操作有6种可能的倒法，进行深度优先搜索即可。代码/*ID: xhzdcyy1PROB: milk3LANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#define cin fin#d

2019-03-05 21:45:25 321

原创 USACO-Section1.3 Prime Cryptarithm

Prime Cryptarithm2017.06.01题解先搜索出乘数和被乘数的所有情况，再检验所得的积是否满足条件即可。代码/*ID: xhzdcyy1PROB: barn1LANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#defin

2019-03-05 21:45:07 263

原创 USACO-Section1.3 Barn Repair

Barn Repair2017.05.30题解贪心法，记录仓间的间隔，用总长度减去最大的M-1个间隔即可代码/*ID: xhzdcyy1PROB: barn1LANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#define cin fin

2019-03-05 21:44:49 291

原创 USACO-Section1.3 Mixing Milk

Mixing Milk2017.05.30题解贪心法，按价格排序，从低开始选取足够的牛奶。代码/*ID: xhzdcyy1PROB: milkLANG: C++ */#include <iostream>#include <fstream>#include <string>#include <algorithm>#define cin fin#define

2019-03-05 21:44:30 303

原创 USACO-Section1.2 Dual Palindromes

Dual Palindromes与Palindromic Squares类似，流程略有不同。代码如下：/*ID: xhzdcyy1PROB: dualpalLANG: C++ */#include <iostream>#include <fstream>#include <string>#include<map>#define cin fin#define c

2019-03-05 21:44:08 303

原创 USACO-Section1.2 Palindromic Squares

Palindromic Squares进制转换，遍历判断即可。代码如下：/*ID: xhzdcyy1PROB: palsquareLANG: C++ */#include <iostream>#include <fstream>#include <string>#include<map>#define cin fin#define cout fout usi

2019-03-05 21:43:50 355

原创 USACO-Section1.2 Name That Number

Name That Number将所给的数字转换为字符串再进行搜索即可。转换过程中需要剪枝，查找是否有以当前字符串开头的姓名。代码如下：/*ID: xhzdcyy1PROB: namenumLANG: C++ */#include <iostream>#include <fstream>#include <string>#include<map>#define

2019-03-05 21:43:35 436

原创 USACO-Section1.2 Transformations

Transformations按顺序执行各布操作并判断即可，其中旋转部分代码可复用。代码如下：/*ID: xhzdcyy1PROB: transformLANG: C++ */#include <iostream>#include <fstream>#include <string>#include<map>#define cin fin#define cou

2019-03-05 21:43:21 385

原创 USACO-Section1.2 Milking Cows

Milking Cows用一个数组标记各个时间的使用情况，在便利一遍即可，注意开始和结束的时间段。代码如下：/*ID: xhzdcyy1PROB: milk2LANG: C++ */#include <iostream>#include <fstream>#include <string>#define cin fin#define cout fout usin

2019-03-05 21:43:06 364

原创 USACO-Section1.1 Broken Necklace

USACO Broken Necklace本题可以用一个数组记录每个位置开始向右的最大连续长度l[i], 再找出最大的l[i]+l[i+l[i]],即为所求的解。注意项链颜色全部相同时的特殊情况。代码如下：/*ID: xhzdcyy1PROB: beadsLANG: C++ */#include <iostream>#include <fstream>#inclu

2019-03-05 21:42:47 289

原创 USACO-Section1.1 Friday the Thirteenth

USACO Friday the Thirteenth本题主要内容是根据所给日期，计算星期几，再简化，就是计算两个日期间的间隔，这时用儒略日计算就比较方便。儒略日的计算方法可另行查找。代码如下：/*ID: xhzdcyy1PROB: fridayLANG: C++ */#include <iostream>#include <fstream>#include <st

2019-03-05 21:42:34 459

原创 USACO-Section1.1 Greedy Gift Givers

USACO Greedy Gift Givers本体只需按照所给输入按顺序操作即可解。为求方便用map做了姓名与编号间的映射。代码如下：/*ID: xhzdcyy1PROB: gift1LANG: C++ */#include <iostream>#include <fstream>#include <cstring>#include <map>#defin

2019-03-05 21:42:04 364

原创 USACO-Section1.1 Your Ride Is Here

USACO Your Ride Is Here很简单的入门题，按照题意读取字符串后转化为数字后相乘取余，再进行比较即可。代码如下：/*ID: xhzdcyy1PROB: rideLANG: C++ */#include <iostream>#include <fstream>#include <string>#define cin fin#define cout

2019-03-05 21:41:43 481

xhzdcyy的博客