Charlesss

分类

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章（共467篇）

Codeforces Round #547 (Div. 3) D. Colored Boots(思维)

题目链接：https://codeforces.com/contest/1141/problem/D 题意是给了两个长度为n的字符串，问最多有多少对字符匹配，问号可以换成任意字符。其实思路很简单，就是实现起来可能会比较麻烦。思路就是首先让两个字符串的字符先匹配...

2019-03-21

0 686

Codeforces Round #547 (Div. 3) C. Polycarp Restores Permutation(思维)

题目链接：https://codeforces.com/contest/1141/problem/C 题意是有一个数组p，为1-n的一个排列，现在有一个q数组，使得每一位qi = pi+1 - pi，现在给出了q数组，让你还原出p数组，如果还原不出p数组输出-1 ...

2019-03-21

0 580

Codeforces Round #547 (Div. 3) B. Maximal Continuous Rest(思维)

题目链接：https://codeforces.com/contest/1141/problem/B 题意是首尾相连，问最多有多少个1相连。思路就是将原数组在后面复制一下，直接跑一遍就好了 AC代码： #include <bits/stdc++....

2019-03-20

0 585

Codeforces Round #547 (Div. 3) A. Game 23(思维)

题目链接：https://codeforces.com/contest/1141/problem/A 题意是输入a和b，a每次只能乘2乘3，问要乘多少次可以变为b。思路就是如果b不能整除a肯定是不行的，又因为a只能乘2乘3，所以x = b / a中x的因子只能...

2019-03-20

0 681

Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices(思维)

题目链接：https://codeforces.com/contest/1136/problem/C 题意是输入两个n*m的矩阵，可以对a矩阵中的子矩阵进行转置(正方形)，问经过任意次操作后能否变为b矩阵我们可以发现每次转置对角线元素是不变的，对于2*2的矩阵...

2019-03-12

0 603

Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games(思维)

题目链接：https://codeforces.com/contest/1136/problem/B 题意是有n个井，每个井下有一把钥匙，刚开始每个井上有一块石头，有一个人现在在第k个井旁边，他想要用最短的时间拿到n把钥匙，其中每搬走一块石头花费1s，每拿走一把钥匙花费1s，每...

2019-03-12

0 640

Codeforces Round #544 (Div. 3) F1. Spanning Tree with Maximum Degree(bfs)

题目链接：http://codeforces.com/contest/1133/problem/F1 题意是给了n个点m条无向边，让求一个生成树，使得每个点的度数尽量大。思路就是我们按照点的度数去bfs跑一下就好了。 AC代码： #include &l...

2019-03-08

0 673

Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization(思维)

题目链接：http://codeforces.com/contest/1133/problem/D 题意是输入一个n，加下来分别输入n个a[i]和b[i]，现在让你找一个d，现在要求一个c数组，c[i] = d * a[i] + b[i]，要使的c数组中有最多的0，问最多的0的...

2019-03-08

0 563

Codeforces Round #544 (Div. 3) C. Balanced Team(upper_bound)

题目链接：http://codeforces.com/contest/1133/problem/C 题意是给了n个数，让你找出m个数，使得这m个数中的最大值减去最小值不大于5，求最大的m 本来感觉暴力可以写，但是不知道为什么wa8(可能姿势不太对，看别人的O(n...

2019-03-08

0 608

Codeforces Round #544 (Div. 3) B. Preparation for International Women's Day(思维)

题目链接：http://codeforces.com/contest/1133/problem/B 题意是输入n和k，接下来输入n个数，问最多有多少对数相加可以整除k(pre[i] + pre[j] % k == 0 && i != j) 思路就...

2019-03-08

0 703