随笔分类 - 水题
CodeForces 731B Coupons and Discounts (水题模拟)
摘要：题意：有n个队参加CCPC，然后有两种优惠方式，一种是一天买再次，一种是买两天，现在让你判断能不能找到一种方式，使得优惠不剩余。 析：直接模拟，如果本次是奇数，那么就得用第二种，作一个标记，再去计算下一个。 代码如下：
阅读全文
CodeForces 731A Night at the Museum (水题)
摘要：题意：给定一个含26个英语字母的转盘，问你要得到目标字符串，至少要转多少次。 析：分别从顺时针和逆时针进行，取最小的即可。
阅读全文
UVaLive 6833 Miscalculation (表达式计算)
摘要：题意：给定一个表达式，只有+*，然后问你按照法则运算和从左到右计算结果有什么不同。 析：没什么可说的，直接算两次就好。 代码如下：
阅读全文
CodeForces 722A Broken Clock (水题)
摘要：题意：给定一个时间，然后改最少的数字，使得它成为12进制或者24进制。 析：24进制主要判是不是大于23，如果是把第一位变成0，12进制判是不是大于12，如果是再看第二位是不是0，是0，第一位变成1，不是第一位变成0， 如果等于0，第一位变成1，至于分钟，只要判是不是大于59，是把第一位变成0. 代
阅读全文
CodeForces 723B Text Document Analysis (水题模拟)
摘要：题意：给定一行字符串，让你统计在括号外最长的单词和在括号内的单词数。 析：直接模拟，注意一下在左右括号的时候有没有单词。碰到下划线或者括号表示单词结束了。 代码如下：
阅读全文
CodeForces 723A The New Year: Meeting Friends (水题)
摘要：题意：给定 3 个数，求其中一个数到另外两个数之间的最短距离。 析：很明显选中间那个点了。 代码如下：
阅读全文
HDU 5907 Find Q (水题)
摘要：题意：在他眼前有一个小写字母组成的字符串SSS，他想找出SSS的所有仅包含字母'q'的连续子串。 析：这个题，很容易发现，有 n 个连续个q，就是前 n 项和。注意不要超 int。 代码如下：
阅读全文
CodeForces 721B Passwords (水题)
摘要：题意：给定 n 个密码，你要按长度不递减的顺序进行尝试，问你最多和最少试多少次可能找出密码，每尝试 k 次错误的，就要等5秒。 析：我们只要把长度全都统计下来，然后从1开始去找目标长度，最少的就是正好到目标长度，最多的就是把目标长度恰好试完。 代码如下：
阅读全文
CodeForces 721A One-dimensional Japanese Crossword (水题)
摘要：题意：给定一行字符串，让你输出字符‘B'连续出现的次数。 析：直接扫一下就OK了。 代码如下：
阅读全文
UVa 12714 Two Points Revisited (水题，计算几何)
摘要：题意：给定一条线段，让你求一条线段与已知线段垂直，并且所有线段的坐标的点的坐标都不大于给定的坐标的最大值且不能为负数。 析：没啥好说的，随便找一条就好。 代码如下：
阅读全文
UVa 12709 && UVaLive 6650 Falling Ants (水题)
摘要：题意：给定 n 个长方体的长，宽，高，让你求高最大的时候体积最大是多少。 析：排序，用高和体积排序就好。 代码如下：
阅读全文
UVa 11040 Add bricks in the wall (水题递推)
摘要：题意：给定一个金字塔，除了最后一行，每个数都等于支撑它的两个数的和，现在给奇数行的左数奇数位置，求整个金字塔。 析：很容易看出来，从下往上奇数行等于 a[i][j] = (a[i-2][j-1] - a[i][j-1] - a[i][j+1]) / 2;然后偶数行就推出来了。 代码如下：
阅读全文
CodeForces 719B Anatoly and Cockroaches (水题贪心)
摘要：题意：给定一个序列，让你用最少的操作把它变成交替的，操作有两种，任意交换两种，再就是把一种变成另一种。 析：贪心，策略是分别从br开始和rb开始然后取最优，先交换，交换是最优的，不行再变色。 代码如下：
阅读全文
CodeForces 719A Vitya in the Countryside (水题)
摘要：题意：根据题目，给定一些数字，让你判断是上升还是下降。 析：注意只有0，15时特别注意一下，然后就是14 15 1 0注意一下就可以了。 代码如下：
阅读全文
CodeForces 712B Memory and Trident (水题，暴力)
摘要：题意：给定一个序列表示飞机要向哪个方向飞一个单位，让你改最少的方向，使得回到原点。 析：一个很简单的题，把最后的位置记录一下，然后要改的就是横坐标和纵坐标绝对值之和的一半。 代码如下：
阅读全文
CodeForces 712A Memory and Crow (水题)
摘要：题意：有一个序列，然后对每一个进行ai = bi - bi + 1 + bi + 2 - bi + 3.... 的操作，最后得到了a 序列，给定 a 序列，求原序列。 析：很容易看出来，bi = ai + ai+1，然后就可以得到结果了。 代码如下：
阅读全文
HDU 5882 Balanced Game (水题)
摘要：题意：问 nnn 个手势的石头剪刀布游戏是否能保证出每种手势胜率都一样。 析：当每种手势的攻防个数完全相等才能保证平衡，所以容易得出 nnn 是奇数时游戏平衡，否则不平衡。 也就是说打败 i 的和 i 打败的必须一样多，也就是说n-1 是个偶数。 代码如下：
阅读全文
UVaLive 7457 Discrete Logarithm Problem (暴力)
摘要：题意：求一个x使得 a^x%p = b p为素数； 析：从1开始扫一下就好，扫到p-1就可以了，关键是这个题为什么要用文件尾结束，明明说是0，但是不写就WA。。。 代码如下：
阅读全文
浙公网安备 33010602011771号