随笔分类 - 水题
CodeForces 288A Polo the Penguin and Strings (水题)
摘要：题意：给定一个字符，让你用前 k 个字符把它排成 n 长度，相邻的字符不能相等，并且把字典序最小。 析：其实很简单么，我们只要多循环ab，就行，最后再把剩下的放上，要注意k为1的时候。 代码如下：
阅读全文
CodeForces 289A Polo the Penguin and Segments (水题)
摘要：题意：给你 n 段区间，而且还是不相交的，然后你只能向左扩展左端点，或者向右扩展右端点，然后扩展最少的步数让整数总数能够整除 k。 析：很简单么，只要在记录算一下数量，然后再算出 k 的倍数差多少就行。 代码如下：
阅读全文
CodeForces 540A Combination Lock (水题)
摘要：题意：给定一个串数，表示一种密码锁，再给定一串密码，问你滑动最少的次数，把第一行变成第二行。 析：很简单么，反正只有0-9这个10个数字，那么就是把每一个数从正着滑和倒着滑中找出一个最小的即可，正着滑就是大数减小数，倒着就是小数+10-大数。 代码如下：
阅读全文
CodeForces 427A Police Recruits (水题)
摘要：题意：给定 n 个数，有正数和-1， -1表示罪犯，正数表示招了几个警察，一个警察只能看一个罪犯，并且要按顺序，问你有多少罪犯逃脱。 析：很简单么，从开始扫到最后，把是正数就加上，是-1判断剩余警察大于0，如果是就让警察数减1，如果不是答案加1. 代码如下：
阅读全文
CodeForces 347B Fixed Points (水题)
摘要：题意：给定 n 数，让你交换最多1次，求满足 ai = i的元素个数。 析：很简单么，只要暴力一遍就OK了，先把符合的扫出来，然后再想，最多只能交换一次，也就是说最多也就是加两个，然后一个的判，注意数组越界。 代码如下：
阅读全文
CodeForces 347A Difference Row (水题)
摘要：题意：给定 n 个数，让你找出一个排列满足每个数相邻作差之和最大，并且要求字典序最小。 析：这个表达式很简单，就是把重新组合一下，就成了x1-xn，那么很简单，x1是最大的，xn是最小的，中间排序就好。 代码如下：
阅读全文
CodeForces 682B Alyona and Mex (题意水题)
摘要：题意：给定一个序列，你可以对这里面的数用小于它的数来代替，最后让你求，改完后的最大的序列中缺少的最小的数。 析：这个题，读了两个多小时也没读懂，要是读懂了，肯定能做出来。。。没什么可说的，就是尽量凑1 2 3 4 5。。。如果没有了，就输出。 代码如下：
阅读全文
CodeForces 339B Xenia and Ringroad（水题模拟）
摘要：题意：给定 n 个地方，然后再给 m 个任务，每个任务必须在规定的地方完成，并且必须按顺序完成，问你最少时间。 析：没什么可说的，就是模拟，记录当前的位置，然后去找和下一个位置相差多长时间，然后更新当前位置即可。 代码如下：
阅读全文
CoderForces 689A Mike and Cellphone (水题)
摘要：题意：给定一个手机键盘数字九宫格，然后让你判断某种操作是不是唯一的，也就是说是不是可以通过平移也能实现。 析：我的想法是那就平移一下，看看能实现，就四种平移，上，下，左，右，上是-3，要注意0变成8，如果有数字变成小于等于0了，那么就是不可以，同理，下是+3，8可以变成0，其他的也是这样， 注意左右
阅读全文
CodeForces 518B Tanya and Postcard （题意，水题）
摘要：题意：给定两个字符串，然后从第二个中找和第一个相同的，如果大小写相同，那么就是YAY，如果大小写不同，那就是WHOOPS。YAY要尽量多，其次WHOOPS也要尽量多。 析：这个题并不难，难在读题懂题意。首先把两个字符串的的每个字符存起来，然后，先扫一遍，把所有的能YAY的都选出来，剩下的再尽量先WH
阅读全文
CodeForces 688B Lovely Palindromes （水题回文）
摘要：题意：给一个数n，让你找出长度为偶数，并且是第 n 个回文数。 析：你多写几个就知道了，其实就是 n，然后再加上n的逆序，不过n有点大，直接用string 好了。 代码如下：
阅读全文
CodeForces 688A Opponents （水题）
摘要：题意：给定 n 行数，让你找出连续最多的全是1的个数。 析：好像也没什么可说的，那就判断一下，并不断更新最大值呗。 代码如下：
阅读全文
CodeForces 686B Little Robber Girl's Zoo （构造冒泡排序）
摘要：题意：给定一排列，让你通过一个区间交换的方式，完成排序。 析：这个题说了，最多不能超过20000次，而 n 最大才100，那么冒泡排序复杂度为 n * n，才10000，肯定是可以的，所以我们就模拟冒泡排序。 代码如下：
阅读全文
CodeForces 686A Free Ice Cream （水题模拟）
摘要：题意：给定初始数量的冰激凌，然后n个操作，如果是“+”，那么数量就会增加，如果是“-”，如果现有的数量大于等于要减的数量，那么就减掉，如果小于， 那么孩子就会离家。问你最后剩下多少冰激凌，和出走的孩子数量。 析：多水的一个题，就是一个模拟，如果是+，就加上，如果是‘-’，就判断一下，如果不够，就记录
阅读全文
UVa 11136 Hoax or what （STL）
摘要：题意：有 n 天，每天有m个数，开始的前一天没有数据，然后每天从这个里面拿出一个最大的和最小的，求 n 天的最大的和最小的差值相加。 析：一看就知道用set啊，多简单的STL，不过要注意，开long long,和multiset，因为可能数是一样。 代码如下：
阅读全文
CodeForces 681A A Good Contest (水题)
摘要：题意：给定 n 个人和before， after的分数，让你找 before 的分数大于等于2400并且before 小于 after. 析：看完题意就知道怎么算了吧。。不用说了
阅读全文
UVa 1596 Bug Hunt (STL栈)
摘要：题意：给定两种操作，一种是定义一个数组，另一种是赋值，让你找出哪一步时出错了，出错只有两种，一种是数组越界，另一种是访问未定义变量。 析：当初看到这个题时，感觉好麻烦啊，然后就放过去了，而现在要重新回来做一下，感觉也不好做，做了1个多小时。。。。。 现在分析一下是思路，我觉得我想的比较麻烦，我首先定
阅读全文
浙公网安备 33010602011771号