USACO
Joe__Chen
简简单单
展开
-
USACO s1.2.Milking Cows(求最长连续时间和最长间断时间)
题意:输入多个时间段,表示喂牛的时间,问喂牛的最长的持续时间和不喂牛的最长的时间。key:注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序,比较每段时间的的末尾就行了,记得求得最大连续时间的时候要更新最后的时间,更新最大间断时间的时候要更新最前面的时间。方法二,用数组标记喂牛时间,,for一遍大概就可以找到这两个时间了。下面的是方法一。/*TASK:milk2LANG:原创 2015-02-04 15:17:49 · 568 阅读 · 2 评论 -
USACO s1.1.2Greedy Gift Givers
点击打开链接题意:计算每个friend交换钱后,每一位剩余的钱;思路;字符串数组,注意输入,注意初始化,对应遍历,直接加减,均分,模。注意读懂题。/*TASK:gift1LANG:C++ID:huibaochen*/#include #include #include const int maxn = 15;const int minn = 20;using names原创 2014-12-30 01:09:53 · 510 阅读 · 0 评论 -
s1.1.3Friday the Thirteenth(数组)
Friday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday less often than on any other day of the week? To answer this question,原创 2015-01-06 21:59:53 · 480 阅读 · 0 评论 -
USACO<s1.1.4:Broken Necklace>字符串
题意:一串环形的字符串代表一串项链,该字符串包含b,r,w,分别代表蓝色,红色,白色,白色可任意转换为红色或蓝色。问在哪一个点处打来项链的环,分别向左边和右边计算红色珠子串或蓝色珠子串,蓝红珠子数目总和的最大值为结果~KEY:输入的字符串是直线型的,要把它模拟成环形,我起初的做法是用循环把数组一直往前移,这就相当于在环形里操作。还有一个做法是,strcat那段字符串,然后用mod运算也能模原创 2015-01-24 21:45:05 · 572 阅读 · 0 评论 -
USACODual 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. The number 12321 is a palind原创 2015-03-08 14:36:27 · 555 阅读 · 0 评论 -
USACO:Palindromic Squares;回文判断+进制转化
/*TASK:palsquareLANG:C++ID:huibaochen*//*一题:给你一个数n代表进制,算出从1到300的数的平方转化为n进制后是否进回文序列,是的话输出这个是的n进制和这个数的平方的n进制*/#include #include #include int m, n, len, num, r;char str[1000 +5], ch[100 + 5];原创 2015-03-07 13:48:34 · 455 阅读 · 0 评论