随笔分类 -  水题

摘要:题目大意:输入S1,S2,S3,随机生成三个数x,y,z,求x+y+z出现次数最多的数(如果有多个答案输出最小的),其中1<=x<=S1,1<=y<=S2,1<=z<=S3。 数据范围:(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40) 由题可知数据范围不大, 阅读全文
posted @ 2017-06-25 13:05 ghj1222 阅读(303) 评论(0) 推荐(0)
摘要:先说说思路: 这题比上一道坑人的wormholes简单多了!我一看到这题,“XXX设计”,还以为要用到什么dp呢,没想到是水题 用两层循环,第一层循环相差17中的上界,第二层遍历所有的山峰计算答案。并不断更新ans。 每座山峰分两种,第一种是大于i需要将它变矮的,第二种是小于i-17需要增加质量的。 阅读全文
posted @ 2016-07-18 20:29 ghj1222 阅读(497) 评论(0) 推荐(0)
摘要:这道题就是给出由123三个值的一个数字序列,然后让你把这个序列升序排序,求最小的交换次数。注意这里可以不是相邻交换。 刚开始一看题的时候,还以为t=a a=b b=t那种水题呢,然后发现不是水题。。 于是就想思路...既然是排序题,就先把他排序好了,然后就再对比一下。 比如说USACO上的样例数据: 阅读全文
posted @ 2016-07-02 09:58 ghj1222 阅读(305) 评论(0) 推荐(0)
摘要:这道题大意就是几个人互送礼物,让你求每个人的盈利。 原题给的样例数据: 5(人的个数。) (下面是人名,输出按照这顺序)davelauraowenvickamr (下面是每个人的要给的人)dave200 3lauraowenvick owen500 1dave amr150 2vickowen la 阅读全文
posted @ 2016-07-01 22:12 ghj1222 阅读(279) 评论(0) 推荐(0)