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 #562 (Div. 2) B. Pair(思维)

题目链接：https://codeforces.com/contest/1169/problem/B 题意是输入n和m，然后输入m组数，输入的数都为1-n的数，然后问能否从1-n中找到两个不相同的数x和y使得这m组数中，每组都至少有一个数等于x或者等于y，如果可以输出YES，否...

2019-05-28

0 711

Codeforces Round #558 (Div. 2) C. Power Transmission(思维 map+set)

题目链接：https://codeforces.com/contest/1163/problem/C2 题意是给了n个坐标，使他们两两任意相连，然后求出他们所有的直线的相交的点数。可以想到的思路就是对于两条直线来说只要k不同就一定会有交点，所以可以想到的思路就...

2019-05-11

0 706

HDU 3791 二叉搜索树(BST)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3791 直接按第一个序列建二叉搜索树，然后接下来每一个需要判断的字符串都要建一个二叉搜索树，然后遍历一遍判断两个二叉搜索树是否相同就好了，需要注意的是最后遍历二叉搜索树的数据范围。 ...

2019-05-04

0 941

BST的INSERT、FIND、DELETE、遍历

嗯...就是贴个板子 #include <bits/stdc++.h> using namespace std; struct node{ int num; node *p, *l, *r; }; node *root, *null; int n, x...

2019-05-04

0 541

Educational Codeforces Round 63 (Rated for Div. 2) D. Beautiful Array(dp)

题目链接：https://codeforces.com/contest/1155/problem/D 题意是给了n个数，可以选择一个子区间，使得这个区间内的每一个数乘x，然后求一个和最大的子区间的值。思路就是dp，对于一个区间有三种情况： ...

2019-04-24

0 647

Codeforces Global Round 2 C. Ramesses and Corner Inversion(思维)

题目链接：https://codeforces.com/contest/1119/problem/C 题意是给了两个n*m的矩阵，可以对第一个矩阵进行操作，可以选择任意个子矩阵使其四个角的值取反，问是否能变为第二个矩阵。如果一行或者一列的不同的个数是奇数肯定就...

2019-04-07

0 828

Codeforces Global Round 2 B. Alyona and a Narrow Fridge(二分)

题目链接：https://codeforces.com/contest/1119/problem/B 题意是给了n个水瓶，一个高度h，现在要把这n个水瓶按顺序放到h*2的柜子里，柜子里可以有任意多个挡板(每个挡板上只能放2个水瓶)，问最多可以放多少个水瓶。思路...

2019-04-07

0 815

Codeforces Global Round 2 A. Ilya and a Colorful Walk(思维)

题目链接：https://codeforces.com/contest/1119/problem/A 题意是输入n个数，然后找出两个不同的数使得他们之间的距离最大，输出这个最大的距离。我的思路就是记录当前数的最左端和最右端的位置，然后分情况讨论一下就好了。 ...

2019-04-07

0 611

Codeforces Round #550 (Div. 3) D. Equalize Them All(思维)

题目链接：https://codeforces.com/contest/1144/problem/D 题意是给了n个数，对于ai有两种操作，一种是ai = ai + |ai - aj|，另一种是ai = ai - |ai - aj|(i和j必须相邻)，问至少多少次操作后能使这n...

2019-04-01

0 534

Codeforces Round #550 (Div. 3) F. Graph Without Long Directed Paths(dfs染色)

题目链接：https://codeforces.com/contest/1144/problem/F 题意是n个点m条边，使这个无向图变为有向图，其实就是一个类似二分图染色的一个操作，dfs一下就好了 AC代码： #include <bits/stdc++.h&g...

2019-04-01

0 615