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

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) B. Average Superhero Gang Power(思维)

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

2019-02-14

0 557

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

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

2019-02-02

0 448

牛客寒假算法基础集训营5 I. 炫酷镜子(模拟)

题目链接：https://ac.nowcoder.com/acm/contest/331/I 按找题意模拟就好了...代码略丑，不想改了... AC代码： #include <bits/stdc++.h> using namespace std; strin...

2019-01-31

0 494

牛客寒假算法基础集训营4 G. Applese的毒气炸弹(最小生成树)

题目链接：https://ac.nowcoder.com/acm/contest/330/G 题意有点绕，但读懂以后其实就是一个最小生成树。让每个试剂作为结点，然后建边就好了，要严格要求xx要等于k，xx大于k也是不行的... AC代码： #include <bi...

2019-01-30

0 491

牛客寒假算法基础集训营4 I. Applese的回文串(思维)

题目链接：https://ac.nowcoder.com/acm/contest/330/I 这道题首先比较好想的是n^2复杂度的算法，枚举每个添加的位置，然后依次插入字符，然后再判断是否回文，看似时间复杂度是n的算法，但实际上最坏的情况下，加上判断是否回文的操作的时间复杂度还...

2019-01-30

0 483

牛客寒假算法基础集训营4 B. Applese走方格(模拟+搜索)

题目链接：https://ac.nowcoder.com/acm/contest/330/B 数据范围只有10*10，所以可以用搜索写，模拟也可以就是感觉有点麻烦，首先我们要知道对于n和m都是奇数的话是走不通的(还有就是1*2是可以走的，1*4是不能走的这种情况)，然后我们在纸...

2019-01-29

0 492

Educational Codeforces Round 59 (Rated for Div. 2) C. Brutality(思维)

题目链接：http://codeforces.com/contest/1107/problem/C 题意是给了n个只含有小写字母的字符串，每个字符都有一个权值，又输入一个k，表示相同字符最多连续k个，题目要求输出选哪些字符可以使得权值最大，比如k等于3的时候，aaaa就只能选其...

2019-01-28

0 560

牛客寒假算法基础集训营3 B. 处女座的比赛资格(DAG上拓扑排序)

题目链接：https://ac.nowcoder.com/acm/contest/329/B 一道求最短路的题，但是存在负权，dij就写不了，然后考虑spfa的做法，因为题目中明确的说了有向无环图，所以根据DAG图的性质来说，spfa的做法不稳定，会超时，所以这里只能根据DAG...

2019-01-28

0 553

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