![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
文章平均质量分 77
MandW
Silence, Slow, Simple, Successful
展开
-
One Day One Step 之Greedy Gift Givers
这是一道纯粹的模拟题,但是听说用Hash会很快,不过我现在还不会Hash,好吧,要学的东西真的很多~ 这一道题不难,不过要理解理解题意的话还是有一点难!所以,我把大概的题意说一下: 就是说有NP的小朋友,每个小朋友要把钱当做礼物给其他的小朋友,问每个人得到的钱比送出去的钱多多少! 输入格式也比较繁琐:第一行是NP,即人数,然后接下来就是这NP个人的名字。然原创 2014-03-03 16:01:04 · 848 阅读 · 0 评论 -
One Day One Step 之Palindromic Squares
这一道题目比较简单,我说一下题意!输入一个数表示进制。要求求出1~300以内的某一个数,这个数的平方在该进制下是回文数。输出这个数以及这个数的平方(10进制 )! #include #include #include #define N 60 #define LIMIT 300 void transtostr( int num, int base, char * numtostr原创 2014-03-04 00:08:55 · 983 阅读 · 0 评论 -
One Day One Step 之Milking Cows
这道题一开始以为很简单,就是求最长连续区间和最长不连续区间。不就是贪心吗?但是提交了4次,错了4次。无解之下,看了题解,发现别人写的代码真的是太优美了! 思路很简单,就是用一个cur变量来记录当前的时间段,如果没有发生断层,那么把当前的结束时间赋给cur的end;如果出现断层,那么就进行清算:计算当前的断层长度是否比原来的最大长度长?如果是,就替换!然后再计算当前的连续区间,如果比原来的长,那么原创 2014-03-03 16:19:25 · 967 阅读 · 0 评论 -
One Day One Step 之Dual Palindromes
这一道题跟上一道十分的接近,没有什么可说的~ #include #include #include #define N 10000 void transtostr( int num, int base, char * numtostring ) { int i = 0; while( num > 0 ) { *( numtostring + i原创 2014-03-05 19:23:16 · 937 阅读 · 0 评论 -
USACO Mother's Milk
题意 :有3个杯子,问当a杯子为空时,c杯子能够装多少种体积的水 思路 :倒水问题,有广搜,对于当前,接下来有6种状态:a到给b,a到给c ,c到给b,c到给a,b到给a, b到给c。每一种状态又有两种情况:能装满和不能装满。这里还要注意一点就是必须判断重复,即防止a倒给b,然后b再倒给a这种情况的发生! 这里还有一个节省代码的技巧:因为情况很多,一开始我使用6个if,结果代码写的老长,十分不原创 2014-04-10 14:55:47 · 1077 阅读 · 0 评论