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) 题解(3)

/ 注册

全部文章 / 补题补题补题（共55篇）

牛客练习赛36 A. Rabbit的字符串(字符串最小表示法+模拟)

题目链接：https://ac.nowcoder.com/acm/contest/328/A 一种方法是字符串最小表示法，直接求出ans是否等于0就好了，还有就是用string去模拟这个过程，过题姿势很多，string还是最简单方便的，其他的思路就是去一个一个枚举判断分情况讨...

2019-01-05

0 501

牛客练习赛34 D. little w and Exchange(思维)

题目链接：https://ac.nowcoder.com/acm/contest/297/D 先把所有数字按从小到大排序，然后第一个数字必须是 1，如果不是 1 的话首先 1 就凑不出来。然后下一个面值可以是 1 也可以是 2，但是不可能为 3，因为如果是 3 或者比 3 ...

2018-12-25

0 416

牛客练习赛34 C. little w and Segment Coverage(差分数组)

题目链接：https://ac.nowcoder.com/acm/contest/297/C 对于刚开始的m条边我们可以直接用差分数组去写，然后for循环还原当前的每个点的覆盖数，我们要记录一下没有被m条线段覆盖的点的个数，再去对于每一个只被一条线段覆盖到的点，我们另外用一个数...

2018-12-25

0 399

洛谷 P3948 数据结构(差分数组)

题目链接：https://www.luogu.org/problemnew/show/P3948 题目看起来很麻烦，其实就是区间修改和区间查询，这里我用的是差分数组写的，线段树应该也可以写吧，对于刚开始的opt次询问，可以直接暴力求满足条件的个数，然后在后面的Final次询问之...

2018-12-24

0 650

POJ 2349 Arctic Network(Kruskal)

题目链接：http://poj.org/problem?id=2349 题意是有s个通信工具，p个点，然后给出p个点的坐标，需要把每个点都连起来使其连通，通信工具的作用是使任意两个点的权值为0，问使整个图连通的最大一条边的权值为多少。思路就是我们将每个点设置一...

2018-12-13

0 463

牛客练习赛33 C. tokitsukaze and Number Game(思维+模拟)

题目链接：https://ac.nowcoder.com/acm/contest/308/C 首先我们要知道8的倍数有什么特征，一个数的后三位是8的倍数，这个数就是8的倍数，所以我们就去按照这个思路去模拟，我们枚举所有8的倍数，当作这个数的后三位，然后判断是否能排成这个数然后求...

2018-12-11

0 399

第十五届浙江大学宁波理工学院程序设计大赛 F. Pylon Link(二分+图连通)

题目链接：https://ac.nowcoder.com/acm/contest/303/F 要求一个最小的r使得所有的塔连通，所以我们就去二分半径r，然后用bfs去判断图是否连通就好了。 AC代码： #include <bits/stdc++.h> #de...

2018-12-09

0 445

The 2018 ACM-ICPC Asia Qingdao Regional Contest M. Function and Function(规律)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4070 题意是输入一个数n，然后我们要求这个数的每一位有多少个'圈'，比如0有一个圈，1没有圈，然后输入的k就表示要嵌套k次，如题目中描述的那样...

2018-11-10

0 440

The 2018 ACM-ICPC Asia Qingdao Regional Contest J. Books(思维)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 题意是有n本书，然后一个人很有钱，他要买m本书，而且必须要按1-n的顺序买，问他最多能带多少钱，如果他可以带任意多的钱就输出Richma...

2018-11-10

0 641

Atcoder Beginner Contest 113 C. ID(模拟)

题目链接：https://abc113.contest.atcoder.jp/tasks/abc113_c 题意是有n个城市，m个县，每个县都有一个权值，现在让根据第i个城市的所有县的权值进行编号，比如第一个样例，先输入n和m，然后输入该县所在城市，然后输入这个县的权值，第一个...

2018-11-05

0 370