USACO
小狐狸jun
菜鸟飞呀飞~
展开
-
USACO Palindromic Squares
简单的1-300递归搜索主要的2处代码/* 函数circle用于判断正整数n的d进制数表示形式是否是回文数 */int circle(int n, int d){ int s=0,m=n; while(m) { s=s*d+m%d; m/=d; } return s==n;}//函数pri原创 2013-04-01 20:45:29 · 431 阅读 · 0 评论 -
USACO Mixing Milk
//很水的一题,用一次结构体排序就过了..Mixing MilkSince milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help Merry Milk Makers get the原创 2013-04-01 20:58:20 · 428 阅读 · 0 评论 -
USACO:Friday the Thirteenth
考点:水题?思路:计算从1900 1月1日开始计算天数,7天一周循环来记录13号星期几提交情况:1A收获:.....经验:读题读题读题...最后输出理所当然的想着是从星期一开始输出,结果想了2个小时....还有对循环范围的控制******************************************************************Friday th原创 2013-04-01 20:54:45 · 455 阅读 · 0 评论 -
USACO题解milk2 挤牛奶
类型:模拟.发现自己做模拟老是漏这漏那的,导致数据总是过不了!!!!!不给出中文了,一个求数列并集最长子串的模拟.很水 但是我很坑...思路:对挤奶时间结构体排序,然后递归求最大值;收获:学会用结构体的排序,qsort的使用; 错误情况,模拟时的方法漏洞!!!!!!!!!!!!!!!!!!!!!!!!!!坑..Milking CowsThree farmers r原创 2013-04-01 20:49:04 · 990 阅读 · 0 评论 -
USACO Dual Palindromes
这题和上题基本一样,但是看翻译时被坑了...Dual PalindromesMario Cruz (Colombia) & Hugo Rickeboer (Argentina)A number that reads the same from right to left as when read from left to right is called a palindrome. Th原创 2013-04-01 20:57:46 · 422 阅读 · 0 评论 -
USACO Palindromic Squares
简单的1-300递归搜索主要的2处代码/* 函数circle用于判断正整数n的d进制数表示形式是否是回文数 */int circle(int n, int d){int s=0,m=n;while(m){s=s*d+m%d;m/=d;}return s==n;}//函数printd将正整数n由10进制转换为B进制void printd( in原创 2013-04-01 20:57:20 · 331 阅读 · 0 评论 -
USACO Transformations 题解
一题简单的模拟,第一次做这种旋转矩阵的,开始觉得有点难,其实后来仔细想想,慢慢的来也是挺简单的,提交两次通过,第一次错误是因为没有严格按照题目要求的顺序给出答案.TransformationsA square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into ano原创 2013-04-01 20:48:14 · 559 阅读 · 0 评论 -
USACO Calf Flac
经典的 最大回文子串Calf FlacIt is said that if you give an infinite number of cows an infinite number of heavy-duty laptops (with very large keys), that they will ultimately produce all the world's great原创 2013-04-01 20:58:47 · 451 阅读 · 0 评论 -
USACO Mixing Milk
//很水的一题,用一次结构体排序就过了..Mixing MilkSince milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help Merry Milk Makers get the原创 2013-04-01 20:56:44 · 513 阅读 · 0 评论 -
USACO Barn Repair
//类型,贪心 此题思路:用一个数组储存牛棚有牛的编号,再用一个数组储存每个相邻的牛之间的距离.然后每次的最短距离便是减去最长的相邻牛之间的距离./*ID: jun41821PROG: barn1LANG: C++*/#include #include #include using namespace std;ofstream fout ("barn1.ou原创 2013-04-01 20:56:19 · 378 阅读 · 0 评论 -
USACO Problem 77:Greedy Gift Givers解题报告
Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to any or all of the other fri原创 2013-04-01 20:54:03 · 795 阅读 · 0 评论 -
USA Name That Number
Name That NumberAmong the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of th原创 2013-04-01 20:47:17 · 430 阅读 · 0 评论 -
USACO Prime Cryptarithm
//这题是一简单的一个递归 算锻炼水体熟练度吧~~~Prime CryptarithmThe following cryptarithm is a multiplication problem that can be solved by substituting digits from a specified set of N digits into the positions原创 2013-04-01 20:59:19 · 395 阅读 · 0 评论