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篇）

POJ Test for Job(DAG上拓扑排序)

题目链接：http://poj.org/problem?id=3249 题意是给了n个点，m条边(单向边)，然后每个点都有一个点权(存在负权)，问从入度为0的点开始到出度为0的点，最大的权值和为多少。题目中说了这是一个DAG图(有向无环图)，跑最长路的话会超时...

2019-01-27

0 674

牛客寒假算法基础集训营3 A. 处女座与线性代数(数学+思维)

题目链接：https://ac.nowcoder.com/acm/contest/329/A 先贴一个官方题解其实这道题画画图也可以发现一些细节问题。首先要求处女座点的个数，我们肯定是要枚举每一个点，看这个点是否满足和任意两点形成的向量的内积小于0，那么这...

2019-01-26

0 595

牛客寒假算法基础集训营2 J. 处女座的期末复习(思维)

题目链接：https://ac.nowcoder.com/acm/contest/327/J 按考试时间排一下序，只要复习的时间在这科的考试时间之前结束就行...(比赛的时候写了个假代码过了，然后赛后被自己cha了) AC代码： #include<bits/std...

2019-01-24

0 940

牛客寒假算法基础集训营2 G.处女座与复读机(最小编辑距离)

题目链接：https://ac.nowcoder.com/acm/contest/327/G 莱文斯坦距离，又称Levenshtein距离，是编辑距离的一种。指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。允许的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删...

2019-01-24

0 485

牛客寒假算法基础集训营2 B. 处女座与cf(模拟)

题目链接：https://ac.nowcoder.com/acm/contest/327/B 大模拟...按题目要求来就好了，因为题目中说了一道题的提交的最后一次是AC的话这道题才算过，所以我们可以倒着去推，如果这道题的最后一次提交结果是AC就去找前面除了CE的提交有几次，然后...

2019-01-24

0 460

Codeforces Round #535 (Div. 3) E1. Array and Segments (Easy version)(思维+暴力)

题目链接：http://codeforces.com/contest/1108/problem/E1 题意是给了n个数，m个区间，对于每个区间可以让当前区间内所有数-1，然后问可以挑选任意个区间，求一个最大的max(a[i]) - min(a[i])。因为数据...

2019-01-24

0 584

Codeforces Round #535 (Div. 3) D. Diverse Garland(思维+暴力)

题目链接：http://codeforces.com/contest/1108/problem/D 题意是给了一个长度为n的字符串，且字符串中只包含'G','B','R'这三种字符，可以改变字符，现在要求两个相同的字符不能相连，问最小的改动次数以及改动后的字符串。 ...

2019-01-24

0 621

Codeforces Round #535 (Div. 3) C. Nice Garland(暴力)

题目链接：http://codeforces.com/contest/1108/problem/C 题意是给了一个长度为n的字符串，且字符串只包含'R','B','G'三种字符，可以改变任何一个字符，使得任意两个相同的字符的距离是3的倍数，输出改动最少的操作且输出改动后的字符串...

2019-01-24

0 597

Codeforces Round #535 (Div. 3) B. Divisors of Two Integers(思维)

题目链接：http://codeforces.com/contest/1108/problem/B 题意是给了n个数，让找出两个数x和y，使得这n个数中都为x或y的因子。思路也很简单，最大值一定是一个解，然后我们先把最大值分解了以后，在剩下的序列中找最大的不是...

2019-01-24

0 522

Codeforces Round #535 (Div. 3) A. Two distinct points(水题)

题目链接：http://codeforces.com/contest/1108/problem/A 题意是给两个区间，让任意输出两个值x和y，且x在第一个区间中，y在第二个区间中，且x != y。分情况讨论一下区间的位置就好了。 AC代码： #incl...

2019-01-24

0 544