![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 75
CarryNotKarry
AFOer/ACMer
展开
-
【线性基】[BJWC2011]元素题解
线性基例题题解原创 2022-01-10 18:10:01 · 443 阅读 · 0 评论 -
Codeforces 978B - File Name AcWing 3768.字符串删减 每日一题 7.15
题目3768. 字符串删减 - AcWing题库给定一个由个小写字母构成的字符串。现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的。请问,最少需要删掉多少个字母?如果字符串本来就不存在连续的三个或三个以上,则无需删掉任何字母。思路 这个题不想多说,实在是太水了代码#include<stack>#include<cstdlib>...原创 2021-07-15 19:45:46 · 156 阅读 · 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 · 102 阅读 · 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 · 156 阅读 · 0 评论 -
AcWing第七周周赛题解
A - 3758. 距离零点的时刻题目 题目链接已知当前时钟的显示时间为小时分(小时制时间格式),请问多少分钟后,时钟会第一次变为时分。思路 代码#include<stack>#include<cstdlib>#include<cstdio>#include<algorithm>#include<cmath>#include<queue>...原创 2021-07-12 11:51:42 · 166 阅读 · 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 · 229 阅读 · 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 · 174 阅读 · 0 评论 -
牛客练习赛86 C - 取钱(贪心)
题目题目描述某个国家的货币体系里有种面值不同的纸币,从小到大面值分别是当取款人去机取款元的时候,机按一种贪心的策略给取款人发放钞票,策略如下:首先,已发放钞票的集合是空集,每一次 机都会放一张当前可以放的最大面值的钞票进去,一直到集合里纸币面额等于,然后将集合里的纸币吐给取款人。现在这个国家的公民觉得用钱把裤兜装的满满的会很有面子,但是他们又不想取出太多钱。现在他们问你:在最多取元的情况下,最多可以获得多少张纸币。输入描述第一行一个正整数,表示钞票的面值数第二行个正整...原创 2021-07-10 11:24:46 · 132 阅读 · 0 评论 -
Codeforces 846A - Curriculum Vitae
题目A. Curriculum Vitae1 second 256 megabytesHideo Kojima has just quit his job at Konami. Now he is going to find a new place to work. Despite being such a well-known person, he still needs a CV to apply for a job.During all his career ...原创 2021-07-09 17:04:45 · 134 阅读 · 0 评论 -
Codeforces 165C Another Problem on Strings(尺取法)
题目题目链接Problem - 165C - CodeforcesC. Another Problem on Strings2 seconds 256 megabytesA string isbinary, if it consists only of characters "0" and "1".Stringvis asubstringof stringwif it has a non-zero length and can be read sta...原创 2021-07-09 12:02:47 · 219 阅读 · 0 评论 -
数列分块入门9 LibreOj 6285
题意给出一个长为的数列,以及个操作,操作涉及询问区间的最小众数。思路 我们需要统计数字x出现了多少次,我们用一个统计数组来使得a[x]++,但是这里面数字太大,我们首先需要用到离散化处理,反正最多才1e5的数字。我们读入一个数a[i],如果a[i]没有出现过,那么就用map存下他的位置,然后再用val数组存这个位置存的值;如果出现过,那么a[i]就存map里面的值,也就是存下它第一次出现的位置,最后将其塞入vector里面。这样a[i]存的就是[1,1,1,2,...原创 2021-07-09 10:10:53 · 267 阅读 · 0 评论 -
数列分块入门8 LibreOj 6284
题意给出一个长为的数列,以及个操作,操作涉及区间询问等于一个数的元素,并将这个区间的所有元素改为。思路 我们这里用flag标志数组,其作用类似于之前的lazy数组,如果,那么代表这一块还没有被整体赋值,如果,那么代表这一块是整体赋值了的,如果flag[i]==c,那么代表这一块都是c,那么ans+=block(块的长度);如果flag[i]!=c,那么就更新为c,ans不变化。 对于不完整块,我们首先看flag是否更改过,如果更改过,那我们首先先r...原创 2021-07-09 09:47:16 · 231 阅读 · 0 评论 -
数列分块入门7 LibreOj 6283
题意给出一个长为的数列,以及个操作,操作涉及区间乘法,区间加法,单点询问。思路 这个问题一开始把我搞蒙了,因为乘法加法是由优先级的,并不是两个数组一直堆,一个一直加一个一直乘,最后查询在统一计算,比如,让我们来列一个表格来看看具体怎么操作。 但是我们还是需要设置两个数组,一个是mul,一个是sum,mul是来存乘的,sum是用来存加的。表达式 ...原创 2021-07-08 15:49:13 · 209 阅读 · 0 评论 -
LeetCode 169.多数元素(Boyer-Moore/摩尔投票法)
题目链接:169. 多数元素 - 力扣(LeetCode) (leetcode-cn.com)169.多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。思路 这...原创 2021-06-30 20:32:23 · 153 阅读 · 0 评论 -
Codeforces 5C - Longest Regular Bracket Sequence(字符串/括号匹配/栈)
原题链接Problem - 5C - CodeforcesC. Longest Regular Bracket Sequence2 seconds 256megabytesThis is yet another problem dealing with regular bracket sequences.We should remind you that a bracket sequence is called regular, if by inserting «+» and «1» i..原创 2021-06-30 19:39:27 · 185 阅读 · 0 评论 -
Codeforces 547B - Mike and Feet(单调栈)
B. Mike and Feet1 second 256 megabytesMike is the president of country What-The-Fatherland. There arenbears living in this country besides Mike. All of them are standing in a line and they are numbered from1tonfrom left to right.i-th bear is exa...原创 2021-06-30 17:04:26 · 243 阅读 · 0 评论 -
Codeforces 91B-Queue(单调栈)
原题链接:Problem - 91B - CodeforcesB.Queue2seconds 256megabytesThere arenwalruses standing in a queue in an airport. They are numbered starting from the queue's tail: the1-st walrus stands at the end of the queue and then-th walrus stands at the begi...原创 2021-06-30 16:37:26 · 374 阅读 · 0 评论 -
CUGBACM19级暑假训练#3(数据结构基础专题)
写在前面 时间于6.28-6.30开了一场专题训练,将自己的思路与过程写在下面,以有效监督自己,提高效率,好好反思。题解A-Time to Raid Cowavansdiv1D题劝退 待补B-A and B and Compilation Errors思路:在第一行所有出现的n个数字中,应当有...原创 2021-06-30 15:57:36 · 128 阅读 · 0 评论 -
排列的字典序问题Permrank题解
Permrank题解找规律原创 2017-07-24 08:58:16 · 813 阅读 · 1 评论 -
最大子矩阵题解
最大子串和题解原创 2017-08-03 19:08:14 · 399 阅读 · 0 评论 -
演讲大厅安排题解
「演讲大厅安排」题目【问题描述】有一个演讲大厅需要我们管理,演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束,另一个演讲就可以立即开始。【编程任务】计算演讲大厅最大可能的使用时间。【输入格式】第一行为一个整数N,N以下N行每行包含两原创 2017-08-10 19:05:21 · 2537 阅读 · 1 评论 -
金明的预算budget题解
金明的预算【问题描述】金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌原创 2017-08-11 20:00:41 · 445 阅读 · 0 评论 -
Kruskal
Kruskal算法(O(E*logE)) 巧用并查集 图中有3个连通块。1、2处于一个连通块中,4、5、6也处于一个连通块中,孤立点3也称为一个连通块。 Kruskal算法将一个连通块当做一个集合。Kruskal首先将所有的边按从小到大顺序排序(sort),并认为每一个点都是孤立的,分属于n个独立的集合。然后按顺序枚举每一条边。如果这条边如果这条边连接着两个不同的集合,那么就把这条边加入最小生原创 2017-09-09 09:30:04 · 347 阅读 · 0 评论 -
核电站问题he题解
核电站问题「he」题解超短程序c++原创 2017-07-29 09:16:07 · 2664 阅读 · 6 评论