![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
文章平均质量分 81
BraumAce
谁说站在光里的才算英雄
展开
-
Educational Codeforces Round #148 (Rated for Div.2) A~C
A. New Palindrome题意:给定一个回文字符串,问是否可以调换其中两个字符,得到另一个不同的回文字符串。思路:题目的条件给的宽松,只是询问是否可以调换,并没有要求调换的位置。方法一:统计不同的字符是否超过两个即可。超过两个那就一定可以调换。方法二:依次遍历,只要找个两个不同的相邻字符,直接调换即可。原创 2023-05-13 12:38:19 · 961 阅读 · 2 评论 -
CodeForces Round #859 (div.4) A~G
A. Plus or Minus(签到)B. Grab the Candies(贪心)题意给定一个长度为 n 的数组,A 和 B 依次轮流拿数,A 拿偶数,B 拿奇数,问能否保证任何时候 A 手中的数的总和都大于 B 。思路贪心。偶数全给 A,奇数全给 B,最后比较大小,要求 `suma > sumb` 。C. Find and Replace(找规律)原创 2023-03-22 12:16:07 · 487 阅读 · 2 评论 -
CodeForces Round #832 (div.2) A~C
A. Two Groups题意:给定一个包含 n 个整数的数组,要求将其分为两组,使得两组数和的绝对值之差最小。输出最小的绝对值之差。思路:将正数和负数分为两组,分别求出和的绝对值,将两个绝对值相减,再求其绝对值即可。换句话说,整个数组和的绝对值就是答案。B. BAN BAN题意:给定一个整数 n 。定义 s(n) 表示把字符串 BAN 连接了 n 次,即 s(1) = “BAN”, s(3) = “BANBANBAN”.要求选择字符串中的任意两个字符进行交换,保证最后的字符串中不包含原创 2022-11-05 21:17:48 · 815 阅读 · 0 评论 -
CodeForces Round #501 (div.3) A~E2
A. Points in Segments(暴力)题意:给定 n 个子区间和 m 个 1~m 的总区间,问有哪些点没有被给定的子区间覆盖,输出未被覆盖的点。思路:暴力模拟即可。遍历整个区间,用一个标记数组来记录被覆盖了的点,最后输出未被标记的点。B. Obtaining the String(排序)题意:给定两个字符串 s 和 t ,规定每次只能交换相邻的字符串,要求将 s 变成 t 。输出交换的次数,和每次交换时该对字符中前面字符的位置。原创 2022-11-03 09:23:24 · 118 阅读 · 0 评论 -
CodeForces Round #829 (div.2) A~C2
A. Technical Support题意:给定一个只包含 Q, A 的字符串,问每个 Q(问题) 能否匹配所有 A(回答)。思路:一个 Q 可以对应多个 A,可以允许 A 没有对应的 Q,即允许在 A 之前没有 Q.原创 2022-11-01 16:48:36 · 170 阅读 · 0 评论 -
CodeForces 1738A. Glory Addicts
The hero is addicted to glory, and is fighting against a monster.The hero has n skills. The i-th skill is of type ai (either fire or frost) and has initial damage bi.The hero can perform all of the n skills in any order (with each skill performed exact原创 2022-10-24 23:15:34 · 310 阅读 · 0 评论 -
Educational Codeforces Round #136 (Rated for Div. 2) A~C
A. Immobile Knight题意:给定一个 n×m 的棋盘,棋盘上有一个 “马”,可以在一个方向上移动两个单元格,在垂直方向上移动一个单元格。问:将其放在哪个位置,才能使其无处可走。如果满足条件,则输出坐标,否则输出任意一组坐标。思路:当棋盘横纵大小都小于等于 3 时,(2,2)必定不能走;大于 3 时,则任意位置都可以走;记得特判 1 即可。原创 2022-09-30 21:58:21 · 1720 阅读 · 2 评论 -
Educational Codeforces Round #71 (Rated for Div. 2) A~C
A. There Are Two Types Of Burgers (模拟)题意:制作汉堡分配题。已知要制作一个汉堡包,需要两个面包和一个牛肉饼,制作一个鸡肉汉堡,需要两个面包和一个鸡排。给定 b 个面包,p 个牛肉饼,f 个鸡排,一个汉堡包 h 元,一个鸡肉汉堡 c 元。问你最大利润是多少。思路:不同的汉堡用的相同数量的面包,那么就先比较馍的性价比,先卖价值高的汉堡。原创 2022-09-28 21:52:13 · 447 阅读 · 0 评论 -
CodeForces Round #821 (div.2) A~C
A. Consecutive Sum题意:给定一个长度为 n 的数组,每次操作选择索引 i 和 j ,满足 i % k == j % k ,并交换 a[i] 和 a[j] ,最多不超过 k 次操作。操作完后,选择 k 个连续的元素,使得其和最大,输出最大值。思路:i % k == j % k 翻译过来就是表示 元素 a[i] 与 a[j] 的距离为 k 。所以,可以选定前 k 个数,然后以 k 的距离单位去依次遍历数组,选出每个对应位置上的最大元素,相加即为最大值。原创 2022-09-20 16:53:51 · 327 阅读 · 0 评论 -
CodeForces Round #535 (div.3) A~D
A. Two distinct points题意:给定两个区间,左右端点分别为 l1, r1, l2, r2,找到不同的 a ,b 两数,使得 l1原创 2022-09-18 10:21:01 · 533 阅读 · 0 评论 -
CodeForces 888C. K-Dominant Character(思维)
You are given a string s consisting of lowercase Latin letters. Character c is called k-dominant iff each substring of s with length at least k contains this character c.You have to find minimum k such that there exists at least one k-dominant character.原创 2022-09-17 11:46:28 · 350 阅读 · 0 评论 -
CodeForces Round #817 (div.4) A~F
A.Spell Check题意:有一个人名字叫 Timur,给你一个字符串,问你是不是字符串 “Timur” 的任何排列。思路:将 Timur 按照字符大小排序,再将所给的字符串排序,最后判断两个字符串是否相等即可。B. Colourblindness题意:给定两个长度相等的字符串,由 “R, G, B” 组成,但是 “G” 和 “B” 可以互相替换,即 “G” 和 “B” 可以看成同一字符,判断两个字符串是否相等。原创 2022-09-01 21:52:29 · 663 阅读 · 0 评论 -
CodeForces Round #813 (div.2) A~C
A. Wonderful Permutation(贪心)题意:给定两个整数 n, k,和一个长度为 n 的全排列数组,可以交换任意两个数。问最少需要交换多少次,可以让前 k 个数的和最小。思路:要使得前 k 个数的和最小,那必然是前 k 个数的全排列了。依次遍历到前 k 个数,只要这个数大于 k ,就要交换一次,即 res++,最后输出 res....原创 2022-08-14 16:51:24 · 420 阅读 · 0 评论 -
CodeForces 1296D. Fight with Monsters(贪心)
There are n monsters standing in a row numbered from 1 to n. The i-th monster has hi health points (hp). You have your attack power equal to a hp and your opponent has his attack power equal to b hp.原创 2022-07-30 22:30:14 · 186 阅读 · 0 评论 -
CodeForces 1706B.Making Towers(思维)
You have a sequence of n colored blocks. The color of the i-th block is ci , an integer between 1 and n.You will place the blocks down in sequence on an infinite coordinate grid in the following way.原创 2022-07-29 18:23:35 · 244 阅读 · 0 评论