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 #535 (Div. 3) F. MST Unification(最小生成树)

题目链接：https://codeforces.com/contest/1108/problem/F 题意是给了n个点m条边，让构成一个最小生成树，但是这个最小生成树不唯一(存在权值相同的不同方案)，可以对边进行操作，使任意一条边权值+1，问最小要操作几次才能使最小生成树唯一。...

2019-02-14

0 465

Codeforces Round #532 (Div. 2) E. Andrew and Taxi(二分+拓扑排序)

题目链接：https://codeforces.com/contest/1100/problem/E 题意是n个点，m条有向边，每条边都有一个权值，将某些边变向，使得图变成一个无环图，要使所有变向的边中权值最大的最小，输出这个最大的最小值和变向的边。大致思路是...

2019-02-14

0 582

CodeCraft-19 and Codeforces Round #537 (Div. 2) C. Creative Snap(二分+分治)

题目链接：https://codeforces.com/contest/1111/problem/C 题意是输入n,k,a,b，表示有一个长度为2^n的区间，然后输入k个数，表示有k个超级英雄，然后输入k个超级英雄所在的位置，灭霸有两种操作，一种是删掉一个区间，如果这个区间里没...

2019-02-14

0 594

CodeCraft-19 and Codeforces Round #537 (Div. 2) B. Average Superhero Gang Power(思维)

题目链接：https://codeforces.com/contest/1111/problem/B 题意是有n个数，每一个数最多可以操作m次，一共最多可以操作k次，有两种操作，一种是删除一个数，另一种是给这个数+1，问在操作的过程中平均数最大为多少。思路就是...

2019-02-14

0 557

Codeforces Round #538 (Div. 2) B. Yet Another Array Partitioning Task(思维)

题目链接：https://codeforces.com/contest/1114/problem/B 题意是输入n,m,k，然后输入n个数，让把这些数分成k组，每组至少m个数，对于每一组求出前m个最大的数的和，然后输出这些和的最大值，以及分组的位置。根据题意，...

2019-02-11

0 523

Codeforces Global Round 1 E. Magic Stones(差分数组)

题目链接：http://codeforces.com/contest/1110/problem/E 题意是输入一个n，然后输入两行n个数a数组和b数组，可以对a数组的2--n-1进行操作，使a[i] = a[i-1] + a[i+1] - a[i]，问经过一系列操作后，能不能使...

2019-02-11

0 938

牛客寒假算法基础集训营6 I. wzoi(思维)

题目链接：https://ac.nowcoder.com/acm/contest/332/I 这是一道阅读理解题...说实话真的没看懂题，不知道为什么第二个样例不能看0 看1 写0 写1，这样不也是20吗？？但是直觉告诉我这个和括号配对差不多，然后照着样例瞎敲了份code就过了...

2019-02-02

0 448

牛客寒假算法基础集训营6 E. 海啸(二维数组+容斥)

题目链接：https://ac.nowcoder.com/acm/contest/332/E 二维数组维护前缀和(pre[i][j] = pre[i][j] + pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1])，然后根据O(1)的复杂度就能算...

2019-02-02

0 728

Codeforces Round #536 (Div. 2) D. Lunar New Year and a Wander(bfs)

题目链接：http://codeforces.com/contest/1106/problem/D 题意是给了n个点m条边，输入m条边(无向边)，让输出所有可能的路径中字典序最小的。思路就是我们按照题目要求的去走就行了，对于1连的x个点，优先去走编号小的点。这...

2019-02-01

0 487

Codeforces Round #536 (Div. 2) C. Lunar New Year and Number Division(思维)

题目链接：http://codeforces.com/contest/1106/problem/C 题意是给了n个数，n为偶数，要讲这n个数分为m组，每组最少有两个数，问他们的平方和最小是多少。显然让一个最小的和一个最大的分一组的方法是最优的...感觉BC题顺...

2019-02-01

0 589