随笔分类 - 水题
CodeForces 732B Cormen — The Best Friend Of a Man (贪心)
摘要：题意：给定n和k表示，狗要在任意连续两天散步次数要至少为k，然后就是n个数，表示每天的时间，让你增加最少次数使得这个条件成立。 析：贪心，策略是从开始到最后暴力，每次和前面一个相比，如果相加不够k，那么就给当前加上差。 代码如下：
阅读全文
CodeForces 732A Buy a Shovel (水题)
摘要：题意：你手中有10元的钱，还有一个r元的零钱，要买一个价格为k的物品，但是你要求不找零钱，求最少要买多少物品。 析：直接暴力，最多买10个物品就够了1-10. 代码如下：
阅读全文
CodeForces 743B Chloe and the sequence (递归)
摘要：题意：给定n和k，求第n个序列中第k个数是多少，序列是这样构造，原来只有1，然后再copy一遍放在到后面再在中间放上一个没有出现过的最小整数，就变成了 121，下次就成了1213121。 析：很明显是用递归来做，如果k在前半部分，那么就再递归，如果是在后半部分，那么就是先减一半再递归。 代码如下：
阅读全文
CodeForces 743A Vladik and flights (水题)
摘要：题意：sb要从a到b，然后要乘坐飞机，只有两家有飞机，如果乘坐同一家的，就免费，如果不是就收到abs(j-i) 的费用，问你最少花费是多少。 析：直接考虑a和b是不是同一家的，如果是，花费为0，如果不是，花费为1。这样才是最少的。 代码如下：
阅读全文
CodeForces 742B Arpa’s obvious problem and Mehrdad’s terrible solution (暴力枚举)
摘要：题意：求定 n 个数，求有多少对数满足，ai^bi = x。 析：暴力枚举就行，n的复杂度。 代码如下：
阅读全文
CodeForces 742A Arpa’s hard exam and Mehrdad’s naive cheat
摘要：题意：求1378 n次幂的最后一位。 析：两种方法，第一种，就是快速幂，第二种找循环节，也很好找，求一下前几个数就好。 代码如下：
阅读全文
CCF 201612-2 火车购票 (暴力)
摘要：问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几
阅读全文
CCF 201612-1 最大波动 (水题)
摘要：问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表
阅读全文
CCF 201409-2 画图 (暴力)
摘要：问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表
阅读全文
CCF 201409-1 相邻数对 (水题)
摘要：问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 值正好相差1的
阅读全文
HDU 5944 Fxx and string (暴力)
摘要：题意：给定一个字符串，问有多少个三元组满足 i, j, k组成一个等比数列，并且s[i] = 'y', s[j] = 'r', s[k] = 'x'，且j/i ,j/k中至少一个是整数。 析：直接暴力，枚举j，然后去确定 i， k，注意这个 i，k不一定谁大，谁小。 代码如下：
阅读全文
HDU 4891 The Great Pan (题意题+模拟)
摘要：题意：给定一个文章，问你有多少种读法，计算方法有两种，如果在$中，如果有多个空格就算n+1，如果是一个就算2的次方，如果在{}中， 那么就是把每个空格数乘起来。 析：直接模拟，每次计算一行，注意上一行最后有空格，下面第一个也是，要全部算上。 代码如下：
阅读全文
Gym 100531G Grave(水题)
摘要：题意：给定一个大矩形，再给定在一个小矩形，然后给定一个新矩形的长和高，问你能不能把这个新矩形放到大矩形里，并且不与小矩形相交。 析：直接判定小矩形的上下左右四个方向，能不能即可。 代码如下：
阅读全文
Gym 100531D Digits (暴力)
摘要：题意：给定一个数字，问你找 n 个数，使得这 n 个数各位数字之和都相等，并且和最小。 析：暴力，去枚举和是 1 2 3...，然后去选择最小的。 代码如下：
阅读全文
Gym 100531A Alarm Clock (水题)
摘要：题意：给定一个被高亮的数，问你是不是有个时间恰好高亮是这个数。 析：直接暴力，直接暴力，枚举每一位时间，当然也可以枚举时间，能找到就是有，找不到就算了。 代码如下：
阅读全文
CodeForces 515C Drazil and Factorial (水题)
摘要：题意：给出含有 n 个只有阿拉伯数字的字符串a，设定函数F(a) = 每个数字的阶乘乘积 。需要找出 x，使得F(x) = F(a)，且组成 x 的数字中没有0和1。求最大的 x 为多少。 析：最大，那么首先是位数最多，然后是前面尽量大，所以我们要让位数最大，那么就转化，2-2， 3-3， 4-32
阅读全文
浙公网安备 33010602011771号