DYM Blog

Thinking will not overcome fear but action will.

USACO/Packing Rectangles

USACO/Packing Rectangles

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacopacking-rectangles/ 给了4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，不可相互重叠。 解法：枚举，参考了别人的分析。见：http://starforever.blog.hexun.com/2097115_d.html #include <iostre...

Posted by dym on February 15, 2014

USACO/Prime Cryptarithm

USACO/Prime Cryptarithm

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacoprime-cryptarithm/ 寻找牛式：用给定的那n个数字来取代*，可以使式子成立的话，这个式子就是牛式。 * * * x * * ——- * * * <– partial product 1 * *...

Posted by dym on February 15, 2014

USACO/Calf Flac

USACO/Calf Flac

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacocalf-flac/ 寻找最长的回文，寻找回文时忽略标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。 解法：先处理一下字符串，使其变成全小写字母，然后枚举判断。 #include<iostream> #include<std...

Posted by dym on February 15, 2014

USACO/Barn Repair

USACO/Barn Repair

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacobarn-repair/ 给出:可能买到的木板最大的数目，牛棚的总数，牛棚里牛的总数，和牛所在的牛棚的编号，计算拦住所有有牛的牛棚所需木板的最小总长度。 解法：贪心，注意输入数据的无序性，注意细节（m=1的情况） #include <iostream> #include &l...

Posted by dym on February 15, 2014

USACO/Mixing Milk

USACO/Mixing Milk

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacomixing-milk/ 给出需要牛奶的总数，提供牛奶的农民个数，每个农民的牛奶的单价和数量，求买到所需的牛奶所要的最小费用。 解法：贪心，将所有的牛奶按价格升序排序，然后从低到高买入，直到买够所需数量为止。 贪心的证明： 1.贪心选择性质：假设在求最优解时，在某次选择时，买了价格不是...

Posted by dym on February 15, 2014

USACO/Dual Palindromes

USACO/Dual Palindromes

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacodual-palindromes/ 读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上 解法：和上题相似，还是枚举 #include ...

Posted by dym on February 15, 2014

USACO/Palindromic Squares

USACO/Palindromic Squares

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacopalindromic-squares/ 给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。 解法：枚举加字符串转换操作 #include <iostream> #include ...

Posted by dym on February 15, 2014

USACO/Name That Number

USACO/Name That Number

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usaconame-that-number/ 读取一串数字，然后将数字翻译成与之映射的字母。由于一个数字映射多个字母，所以会产生多个字符串，将其中存在于dict.txt中的字符串输出。 解法：由于文件中共不到五千个字符串，所以可以反向的枚举。枚举文件中的所有字符串，若产生的数字和输入数字相同，则输出...

Posted by dym on February 15, 2014

USACO/Transformations

USACO/Transformations

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacotransformations/ 给定一块N x N（1<=N<=10)正方形。写一个程序来找出将原图案按照以下列转换方法中的一个步骤转换成新图案的最小方式(即序号最小的那个) 1.将图案按顺时针转90度。 2.将图案按顺时针转180度。 3.将图案按顺时针转270度。 ...

Posted by dym on February 15, 2014

USACO/Milking Cows

USACO/Milking Cows

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacomilking-cows/ 有N个农民(1 <= N <= 5000)挤N头牛的工作时间列表，计算出以下两个时间段(均以秒为单位): 1.最长至少有一人在挤奶的时间段 2.最长的无人挤奶的时间段 解法：对区间排序优化，然后穷举 #include <iostream...

Posted by dym on February 15, 2014

FEATURED TAGS
-算法 -技术 -数学
ABOUT ME

不忘初心，方得始终!

✉️ 1121477757@qq.com

FRIENDS