![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 52
FirstLucker
这个作者很懒,什么都没留下…
展开
-
Codeforces 554A Kyoya and Photobooks 插入照片
题意:给一个全由小写字母组成的字符串,可以在任何一个位置(包括头尾)插入一个小写字母使之变为一个新串。问可以构造出多少种不同的新串。水题。原串长度为L,则共有L + 1个位置可以插入,每个位置可以有26种插法,共26*(L + 1)种。但注意相邻两个空位插入同为位于这两个相邻空位中间的字母,构造出的新串是一样的,所以答案要减去L,于是最后答案为25*L + 26原创 2015-06-25 03:39:29 · 592 阅读 · 0 评论 -
Codeforces 560A Currency System in Geraldion 货币组合
题意:给出n种货币的面值,每种面值的货币都有无限多个,求不能表示出的货币面值的最小值。若所有面值都能表示则输出-1。个人感觉吧。这样的题看起来很有趣,但是想出来了又觉得很没意思= =哈哈。看有没有面值为1的货币呗,如果有的话,那么任意面值都能用若干个1加起来表示。如果没有的话,那最小不能表示的面值不就是1么!原创 2015-07-23 01:52:18 · 1438 阅读 · 0 评论 -
Codeforces 558B Amr and The Large Array 数组美丽值
题意:给一个数组,记数组中出现次数最多的元素出现的次数为这个数组的美丽值,求这个数组长度最短的子数组(要连续),使得该子数组的美丽值与原数组美丽值相等。要求输出子数组的起始和结束位置下标(从1开始)。也是个水题。每个数最大才10^6,用hash存储每个数出现的次数即可。注意有可能有多个不同的元素出现的次数都相等且为最大,需要一一判断。遍历数组的时候可以用原创 2015-07-15 07:56:52 · 1188 阅读 · 0 评论 -
Codeforces 558A Lala Land and Apple Trees 摘苹果
题意:n棵苹果树在x轴上排成一排,每棵苹果树有一个坐标值(均不为0)和苹果数量。现在某人从0开始任意选择一个方向走,每遇到一颗新的苹果树就摘下所有苹果,然后掉转方向直到遇到下一颗之前没遇到过的苹果树然后再摘下所有苹果,如此往复直到再也遇不到新的苹果树。问最多能摘下多少个苹果。水题。以0为中心,对坐标排序后计算左右两边的苹果树个数。如果左边小于右边,就先从左边摘,原创 2015-07-15 04:45:42 · 1174 阅读 · 0 评论 -
HDU 5280 Senior's Array 最大区间和
题意:给定n个数,要求必须将其中某个数改为P,求改动后最大的区间和可以为多少。水题。枚举每个区间,如果该区间不修改(即修改该区间以外的数),则就为该区间和,若该区间要修改,因为必须修改,所以肯定是把最小的数修改为P能保证该区间最后和最大,所以比较两种方案的较大者。对于每个区间取出的较大者,再取总共的最大者即可。注意一个trick,枚举到整个区间的时候,是必须要修原创 2015-07-13 16:27:32 · 718 阅读 · 0 评论 -
Codeforces 557B Pasha and Tea 倒茶
题意:Pasha有2n个茶杯,每个茶杯的容积不同。Pasha有2n个朋友,男女各n个。现在Pasha要将总容积为w的茶倒在2n个茶杯里,分给这2n个朋友,并规定同性别的朋友茶杯中的茶容积相同,且每个男性朋友茶杯中茶的容积是每个女性朋友茶杯中茶的容积的两倍。求所有朋友茶杯中的茶容积之和的最大值。水题。首先按照茶杯的容积排序,较小的n个茶杯肯定是分给了女生,较大的n原创 2015-07-01 04:38:25 · 1769 阅读 · 0 评论 -
UVa 11520 Fill the Square 填充正方形
题意:给定一个n*n的正方形,其中某些格子填写有大写字母。要求用大写字母填满其他的格子,使得任意两个相邻格子大写字母不同,并且整个正方形按照从上到下,从左到右将字母写成一串的字典序最小。水题。从左上角开始,依次按照从上到下从左到右每个格子去填就行了,从A ~ Z枚举,找最小的可以满足的字母去填即可。#inclu原创 2015-07-04 06:06:31 · 624 阅读 · 0 评论 -
HDU 5276 YJC tricks time 时针分针角度
题意:给定一个角度x,问是否存在一个时间点,使得时针分针成 x 度角。题中将 x 扩大了12000倍,且只需要求出10秒的整数倍的时间点。按时间从早到晚输出。没有则不输出。是很水。。。。。可是比赛的时候不知道怎么脑残了把个角度算错了。大于180度的角angle脑残地转换成了angle - 180我也是醉了。。。。。比赛的时候居然还能通过。。。。。原创 2015-07-04 23:09:01 · 613 阅读 · 0 评论 -
UVa 11384 Help is needed for Dexter 正整数序列
题意:给定正整数N,要求对序列1、2、3 ...... n 进行如下操作:选择若干个数,令它们同时减去一个正整数。求最少的操作步数,使得所有的数都变为0水题。试几下就发现答案了。设最少的步数为 f(n),则答案为 f(n/2) + 1。实际上可以证明这个答案。很显然,f(n)是个递增序列(不一定严格)。我们每操作一次时,肯定是选择连续若干个数进行操作,如果断续的话就令选原创 2015-07-04 01:51:43 · 836 阅读 · 0 评论 -
Codeforces 557A Ilya and Diplomas 区间选数
题意:给出3个区间 [L1,R1],[L2,R2],[L3,R3] 和正整数n,要求在3个区间内各选一个正整数,使得选出来的数之和为n。如果有多种选法,取从第一个区间内选出的数最大的选法。如果仍有多种选法,取从第二个区间中选出的数最大的选法,如果仍有多种选法,取从第三个区间内选出的数最大的选法。题目保证至少存在一种选法。水题。要使第一个区间内选出原创 2015-07-01 04:22:31 · 1056 阅读 · 0 评论 -
Codeforces 556B Case of Fake Numbers 数字转盘
题意:有n个数字转盘,每个转盘都是由0 ~ n - 1这n个数字按逆时针排列,每个转盘都有一个活动数字。现在有个按钮,每按一次按钮,每个转盘的活动数字会按如下规则变化:第奇数个转盘的活动数字变为之前活动数字按逆时针方向的下一个数字(即 + 1)。第偶数个转盘的活动数字变为之前活动数字按顺时针方向的下一个数字(即 - 1)。问是否可以通过按若干次按钮,使得第 i 个转盘的活动数字为i。原创 2015-06-28 16:03:27 · 981 阅读 · 0 评论 -
Codeforces 560B Gerald is into Art 放矩形
题意:给定一个大矩形和两个小矩形,问两个小矩形是否可以同时放在这个大矩形中。条件是两个小矩形不能重叠(但可以共边)且不能超过大矩形边界。想法很简单,将一个小矩形放在大矩形左上角,另一个小矩形放在大矩形右下角,看是否重叠即可。不过要注意,有4种放法。因为小矩形可以横着放也可以竖着放,另外就是不要忘了判断是否会超过大矩形边界!原创 2015-07-23 01:56:59 · 1002 阅读 · 0 评论