fujang的博客

(6/6) Codeforces Round #455 (Div. 2) A. Generate Login 题意： 给你两个字符串a，b要求取a的任意前缀和b的任意前缀结合，要求最后得到的字符串字典序最小。 思路： 首先a的第一个字符一定要取，接下来从a的第二个字符和b的首字符开始，比较a的每一位和b的每一位，如果a的字符小放a再循环比较；否则放b，退出循环。如果a全部放进去了，那么接下来放b的第一个字符。 代码： #include <bits/stdc++.h> #define int l

(5/5) Codeforces Round #695 (Div. 2) A. Wizard of Orz 题意： n个位置，每个位置第0秒为0，之后每秒+1，如果大于10则变为0。 你可以让第i位静止，之后i-1和i+1会在1s后静止，i-2和i+2会在2s后静止，其余位置以此类推。 问n个位置可以组成的最大数。 思路： 最优可定让第一位为9，那么会有多种可能：例如第二位为8，那么第三位则为9,；例如第三位为7，那么第二位则为8。以此类推：最优989012…… 代码： #include <bits

(6/6) Codeforces Round #694 (Div. 2) A. Strange Partition 题意： 给一个数组，数组中的所有元素可以任意合并，求数组的每个元素除以x上去整的和，求结果的最大值和最小值。 思路： 瞎猜。最小值肯定是都合并在一起，最大值是分开。 代码： #include <bits/stdc++.h> #define int long long using namespace std; int a[100010]; void work() { int n,

(5/6) Codeforces Round #692 (Div. 2) A. In-game Chat 题意： 给你一个字符串，如果末尾连续的)的数量个数大于字符串剩余字符的数量个数，则输出yes，否则输出no。 思路： 暴力模拟。 代码： #include <bits/stdc++.h> using namespace std; #define int long long void work() { int n; cin >> n; string s; cin >

(5/5) Codeforces Round #450 (Div. 2) A. Find Extra One 题意： 在二维平面上有n个点，所有点都在y轴两侧，问能否删除一个点使得所有点都在y轴的一侧。 思路： 统计y轴两侧的点数a，b： 如果a或者b其一等于0，则yes。 如果a或b其一等于1，则yes。 否则no。 代码： #include <bits/stdc++.h> using namespace std; void work() { int n; cin >>

(5/6) Educational Codeforces Round 100 (Div. 2) A. Dungeon 题意： 三个数a，b，c代表三个怪物的血量，有一门炮，每次发射会对一个怪物造成伤害1，当发射的次数为7的倍数时，会对三个怪物同时造成1的伤害，要求是否可以在最后一次发射时同时杀死三个怪物。 思路： 求和如果不能被9整除，则输出no。 每一轮会对和减9，最少对每只怪物造成伤害1，所以记录9的次数t，如果存在怪物的初始值小于t，那么输出no。 否则输出yes。 代码： #include <

(5/6)Codeforces Round #689 (Div. 2) A. String Generation 题意： 输出一个只包含a、b、c三种字符的字符串，长度为n，要求其最长回文子串不得超过k。 思路： 因为k大于等于1，所以我们不断输出abc，回文子串长度为1，一定小于k。 代码： #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) {