xhzdcyy-优快云博客

原创 USACO-Section1.3 Combination Lock

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

2019-03-05 21:46:48 400

原创 USACO-Section1.3 Wormholes

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

2019-03-05 21:46:32 458

原创 USACO-Section1.3 Ski Course Design

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

2019-03-05 21:45:56 436

原创 USACO-Section1.4 Arithmetic Progressions

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

2019-03-05 21:45:41 532

原创 USACO-Section1.4 Mother's Milk

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

2019-03-05 21:45:25 391

原创 USACO-Section1.3 Prime Cryptarithm

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

2019-03-05 21:45:07 348

原创 USACO-Section1.3 Barn Repair

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

2019-03-05 21:44:49 377

原创 USACO-Section1.3 Mixing Milk

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

2019-03-05 21:44:30 385

原创 USACO-Section1.2 Dual Palindromes

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

2019-03-05 21:44:08 392

原创 USACO-Section1.2 Palindromic Squares

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

2019-03-05 21:43:50 447

原创 USACO-Section1.2 Name That Number

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

2019-03-05 21:43:35 530

原创 USACO-Section1.2 Transformations

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

2019-03-05 21:43:21 476

原创 USACO-Section1.2 Milking Cows

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

2019-03-05 21:43:06 462

原创 USACO-Section1.1 Broken Necklace

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

2019-03-05 21:42:47 394

原创 USACO-Section1.1 Friday the Thirteenth

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

2019-03-05 21:42:34 562

原创 USACO-Section1.1 Greedy Gift Givers

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

2019-03-05 21:42:04 445

原创 USACO-Section1.1 Your Ride Is Here

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

2019-03-05 21:41:43 596

xhzdcyy的博客