随笔分类 - codeforces
摘要：A. Even But Not Even 题意：给定一串数，可在不改变原有数字的顺序下删去任意个数数字，求能否得到数串不能被2整除，但每个数字之和相加可以被2整除。 分析：A题 想了好久 被样例误导 写了好久 冷静下来分析一下数串不能被2整除首先末尾必须是一个奇数，又由于每个数字之和相加可以被2整除
阅读全文
摘要：A. Yet Another Tetris Problem 题意：俄罗斯方块 给你每一列的高度 每次只能竖着放尺寸2*1的长方形，问是否能全部消除 #include <iostream> #include <algorithm> using namespace std; const int N=11
阅读全文
摘要：A. Even Subset Sum Problem 题意：找和是偶数的子集，没什么好说的，直接上代码。 #include <iostream> #include <algorithm> using namespace std; int n,x; int a[110]; int main() { i
阅读全文
摘要：A. Game Shopping 题意：给定两个长度不同的数组，第一个数组里面的元素代表商品ai的价值，第二个数组里的元素代表钞票ci的价值。将从第一个商品往后买东西，如果钞票的金额大于商品的价值，则可以买，并且本张钞票花出无找零。问最多能买几个东西。很显然可以用双指针做。 #include <io
阅读全文
摘要：A. Mezo Playing Zoma 一个机器人，给一行只包含“R”“L”的指令，代表向左或者向右走。每个操作执行或者不执行，机器人在数轴上起始位置为0，求经过一些列操作后可能在的区间长度。 水题 #include <iostream> #include <cstring> using name
阅读全文
摘要：A. Three Piles of Candies 一定数量n糖，a和b两个人分，且a和b分到的糖的数目应该相等。 直接 n/2 输出 #include <iostream> #include <algorithm> using namespace std; int main() { int t;
阅读全文
摘要：A. Keanu Reeves 所有“字符串”均为0，1组成。定义好串：0和1字符数不相等 坏串：0和1字符数相等 给一个字符串 问：最小拆分分成几个字符串可以全部变成好串 解法：字符串有可能0，1的数量不相等，本来就是好串。直接输出1和原字符串。字符串0，1数量也可能相等，是坏串。我们只需单独把字
阅读全文
摘要：A. Grade Allocation 题意：给一组学生的最高成绩m，你可以任意加减每个学生的成绩，但要保证学生的平均成绩不变，给定一个a同学，求他可以变到的最高成绩。 分析：最高成绩已经确定，故学生a的成绩必须满足小于等于m，显然，若使平均成绩不变还要使学生a成绩最高，每次给除a以外同学成绩-1就
阅读全文
摘要：A. Two Rival Students 题目大意为：给定一个长度为n的序列并指定a元素b元素再在序列里的位置，你可以操作x次，求操作完成后a和b的最大距离 #include <iostream> #include <algorithm> #include <cmath> using namesp
阅读全文
浙公网安备 33010602011771号