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) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / 未归档（共172篇）

树状数组求逆序数

粘个板子 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 500005 #define l...

2019-03-29

0 556

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 #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 #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) 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

Educational Codeforces Round 61 (Rated for Div. 2) C. Painting the Fence(思维+前缀和)

题目链接：http://codeforces.com/contest/1132/problem/C 题意是有n个点，m条线段，问用m-2条线段最多可以覆盖多少个点。思路就是暴力枚举，但是虽然数据范围不大，但是太暴力也还是过不了的，所以我们可以用前缀和去优化把查...

2019-03-07

0 571

Codeforces Round #541 (Div. 2) F. Asya And Kittens(并查集+邻接表)

题目链接：https://codeforces.com/contest/1131/problem/F 题意是有n个数，有n-1种关系，最终会构成一颗树，从根节点按顺序输出这n个点，其实看图就理解的差不多了。思路就是按题意将所要连的两个链表merge一下就好了，...

2019-02-23

0 580

HDU 2196 Computer(树的直径)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意是n台电脑，n-1条边，输出第距离i台电脑最远的距离是多少。思路就是不管那一台电脑，距离它最远距离的一定是树的直径的两个端点的其中一个，所以我们只需要求...

2019-02-18

0 637

HDU 1269 迷宫城堡(强连通图)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 一道判断强连通图的裸题，强连通图就是图中任意两点之间可以相互到达，直接用tarjan写就好了，直接求强连通分量，等于1就是Yes。 AC代码： #include &l...

2019-02-16

0 542

Codeforces Round #503 (by SIS, Div. 2) C. Elections(思维)

题目链接：https://codeforces.com/contest/1020/problem/C 题意是有n个政客，m个政党，每个政客都有一个支持的政党，现在想要让1政党成功选举，那么它的条件就是它的票数要大于其他的任意一个政党，现在可以去贿赂政客使他去投1号政党，问最小花...

2019-02-15

0 597