Charlesss
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)
归档
标签
去牛客网
登录
/
注册
Charlesss的博客
全部文章
(共467篇)
洛谷 P3948 数据结构(差分数组)
题目链接:https://www.luogu.org/problemnew/show/P3948 题目看起来很麻烦,其实就是区间修改和区间查询,这里我用的是差分数组写的,线段树应该也可以写吧,对于刚开始的opt次询问,可以直接暴力求满足条件的个数,然后在后面的Final次询问之...
2018-12-24
0
495
Codeforces Round #527 (Div. 3) D2. Great Vova Wall (Version 2) (思维+单调栈)
题目链接:http://codeforces.com/contest/1092/problem/D2 题意是有n个列,然后输入n个数ai表示每个列当前的砖的个数,然后有任意块2*1的砖,问最后能不能铺满n*max(ai) 思路是用栈去维护一个单调的序列,因为对于...
2018-12-19
0
392
Codeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1) (思维+栈)
题目链接:http://codeforces.com/contest/1092/problem/D1 题意是有n个列,然后输入n个数ai表示每个列当前的砖的个数,然后有任意块2*1和1*2的砖,问最后能不能铺满n*max(ai) 思路就是对于一个列来说,我们可以...
2018-12-19
0
364
Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes(思维+模拟)
题目链接:http://codeforces.com/contest/1092/problem/C 题意是有一个长度为n的字符串(并没有给出),然后给出了2*n-2个这个字符串的前缀和后缀子串,也就是长度为1的有两个,分别是字符串的前缀和后缀,长度为2的也有两个,也是一个为前缀...
2018-12-19
0
394
Codeforces Round #527 (Div. 3) B. Teams Forming(水题)
题目链接:http://codeforces.com/contest/1092/problem/B 题意是有n个人,要给他们两个两个分组,要尽量让他们的权值之差最小,问总差值是多少。 排个序,两两组合就好了,昨天写的时候题意理解错了,wa两发,血亏。 AC代...
2018-12-19
0
360
Codeforces Round #527 (Div. 3) A. Uniform String(水题)
题目链接:http://codeforces.com/contest/1092/problem/A 不难,直接看代码吧.. AC代码: #include <bits/stdc++.h> using namespace std; int T,n,m; int...
2018-12-19
0
466
POJ 1679 The Unique MST(Kruskal+记录边)
题目链接:http://poj.org/problem?id=1679 题意是给了n个点,m条边,问最小生成树是否唯一 首先我们求一个最小生成树把每条边记录下来,然后我们对这个最小生成树进行删边操作,再删除一条边后,能不能再生成一个权值相同的最小生成树就行了。我...
2018-12-15
0
374
POJ 3026 Borg Maze(BFS+Kruskal)(***题)
题目链接:http://poj.org/problem?id=3026 题意就是一个图,然后问从S开始,遍历每个A的最短距离 这道题不是一般的坑,先说一下思路,我们对于每一个A和S跑一遍BFS,用来求当前点到所有A和S的最短距离当两点间的权值存起来,然后再跑一遍...
2018-12-13
0
379
POJ 2349 Arctic Network(Kruskal)
题目链接:http://poj.org/problem?id=2349 题意是有s个通信工具,p个点,然后给出p个点的坐标,需要把每个点都连起来使其连通,通信工具的作用是使任意两个点的权值为0,问使整个图连通的最大一条边的权值为多少。 思路就是我们将每个点设置一...
2018-12-13
0
395
牛客练习赛33 C. tokitsukaze and Number Game(思维+模拟)
题目链接:https://ac.nowcoder.com/acm/contest/308/C 首先我们要知道8的倍数有什么特征,一个数的后三位是8的倍数,这个数就是8的倍数,所以我们就去按照这个思路去模拟,我们枚举所有8的倍数,当作这个数的后三位,然后判断是否能排成这个数然后求...
2018-12-11
0
318
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页