Acwing每日一题
文章平均质量分 67
CarryNotKarry
AFOer/ACMer
展开
-
Codeforces 978B - File Name AcWing 3768.字符串删减 每日一题 7.15
题目3768. 字符串删减 - AcWing题库给定一个由个小写字母构成的字符串。现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的。请问,最少需要删掉多少个字母?如果字符串本来就不存在连续的三个或三个以上,则无需删掉任何字母。思路 这个题不想多说,实在是太水了代码#include<stack>#include<cstdlib>...原创 2021-07-15 19:45:46 · 223 阅读 · 0 评论 -
Codeforces 1321A - Contest for Robots AcWing 3767. 最小的值 每日一题7.14(贪心)
题目3767. 最小的值 - AcWing题库给定两个长度为的数组和。请你构造一个长度为的正整数数组。要求成立。此外,需要尽可能小。输出最小可能值。思路 对于每一位对位一共有四种情况,分别是<0,0>,<1,0>,<0,1>,<1,1>两两组合,其中<0,0>和<1,1>是没有意义的,因为他们对于任何一个对于求和都是相等的,所以我们考虑01,与10。...原创 2021-07-14 20:08:32 · 145 阅读 · 0 评论 -
Code forces 1328C - Ternary XOR AcWing 3764. 三元数异或 每日一题7.13(思维+贪心)
题目3764. 三元数异或 - AcWing题库题意思路代码原创 2021-07-13 19:51:21 · 155 阅读 · 0 评论 -
Codeforces 1447B - B. Numbers Box Acwing 3763.数字矩阵 每日一题7.12
题目 Codeforces链接Problem - 1447B - Codeforces AcWing链接3763. 数字矩阵 - AcWing题库思路 如果一个n*m的矩阵里面有许多分散的负数,我们可以两两交换使得负数接近,那么我们就看是否有两个两个配对,也就是负数是奇数还是偶数,这时候我们把0也算上,把0看作一个负数,对答案不影响,而且还更好,减去一个0。代码#include<stack>#includ...原创 2021-07-12 20:11:17 · 191 阅读 · 0 评论 -
Codeforces 1454B - Unique Bid Auction AcWing 3761. 唯一最小数 每日一题 7.8
B. Unique Bid Auction1 second 256 megabytesThere is a game called "Unique Bid Auction". You can read more about it here:https://en.wikipedia.org/wiki/Unique_bid_auction(though you don't have to do it to solve this problem).Let's simplify...原创 2021-07-10 12:00:59 · 289 阅读 · 0 评论 -
Codeforces 1440C1 - Binary Table (Easy Version) (思维) Acwing 3762. 二进制矩阵 每日一题7.9
C1. Binary Table (Easy Version)1 second256 megabytesThis is the easy version of the problem. The difference between the versions is in the number of possible operations that can be made. You can make hacks if and only if you solved both versions of t..原创 2021-07-10 11:49:56 · 214 阅读 · 0 评论