随笔分类 -  USACO

摘要：题目描述：Preface NumberingA certain book's prefaces are numbered in upper case Roman numerals. Traditional Roman numeral values use a single letter to represent a certain subset of decimal numbers. Here is the standard set: I 1 L 50 M 1000 V 5 C 100 X 10 D 5... 阅读全文

摘要：描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。格式PROGRAM NAME: holsteinINPUT FORMAT:(file holstein.in)第1行：一个整数V(1<=V<=25)，表示需要的维他命的种类数。第2行：V个整数(1<=每个数<=1000)，表示牛每天需要的每种维他命的最小量。第3 阅读全文

摘要：题目描述：http://ace.delos.com/usacoprob2?a=natOyh2BvAP&S=pprime因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;其实这是水题一道，之所以想总结一下，是想揭露一下自己丑陋的实现代码。这道题目其实是让找[a,b]区间段的回文质数，比如151，就是一个回文质数。但是b的可取值给的很大，高达1000 000 000，所以不能直接一个一个的去测试，因为从1一直循环到1 阅读全文

摘要：题目地址 ： http://ace.delos.com/usacoprob2?S=milk3&a=noSD7NtGmGx这道题目，其实很简单，但是一开始并没有找到解题思路，因为“误入歧途”。总是试图去用纯数学的方法去解决，换句话说就是去试图找出该问题的规律。但这道题目是被放在USACO简单搜索那一章的，后来无奈用搜索的思路想了一下，茅塞顿开。像这种最单纯的搜索题目，关键问题是，设计搜索过程中的状态表示，然后建立状态跳转的递归关系，最后再分析递归终止条件。比如该题目，由于三个桶的总量是不变的，所以（a,b）表示一个中间状态，表示当前第一个桶和第二个桶的牛奶量，那么 c = mc - a 阅读全文

摘要：http://ace.delos.com/usacoprob2?S=clocks&a=3hMw0XdJ4KO枚举暴力搜索法虽然为暴利搜索，不过结合题目的特点还是需要注意一些技巧的，注意该题目的特点：1每种变换方法可以使用0~3次，因为如果使用4的话，正好转一圈，和0等效。2并且每种变换方法在前与在后是等效的。所以根据题目输出要求，最小字典序。该法枚举每条路径，枚举的顺序很重要，因为找到最小的就停止搜索了，所以控制好枚举顺序有些技巧。根据排列组合基础可以知道，该问题的每种path路径为 1,2,3,4,5,6,7,8,9,11,12,13，。。。。998,999,1112,1113,11 阅读全文