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

Codeforces Round #544 (Div. 3) A. Middle of the Contest(思维)

题目链接：http://codeforces.com/contest/1133/problem/A 题意是给了两个时间，求出他们的中间时间没啥好讲的，直接敲就好了 AC代码： #include <bits/stdc++.h> using n...

2019-03-08

0 555

Educational Codeforces Round 61 (Rated for Div. 2) C. Painting the Fence(思维+前缀和)

题目链接：http://codeforces.com/contest/1132/problem/C 题意是有n个点，m条线段，问用m-2条线段最多可以覆盖多少个点。思路就是暴力枚举，但是虽然数据范围不大，但是太暴力也还是过不了的，所以我们可以用前缀和去优化把查...

2019-03-07

0 571

Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round) B. Mike and Children(思维)

题目链接：https://codeforces.com/contest/1121/problem/B 题意是输入n个不同的数，将他们分为k组，每组两个数，使得每组的和相同，问一个最大的k 思路就是枚举和(最大2e5)，因为每个数只出现一次，所以遍历数组查找有多少...

2019-03-04

0 699

Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round) A. Technogoblet of Fire(思维)

题目链接：https://codeforces.com/contest/1121/problem/A 题意是有n个学生，m所学校，输入n个学生的能力值，然后又输入了这n个学生的学校，现在要参加一个比赛，每个学校只派出一个能力值最高的学生参加，然后输入了k个学生编号，现在可以虚构...

2019-03-04

0 636

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) D1. Toy Train (Simplified)(思维)

题目链接：http://codeforces.com/contest/1130/problem/D1 题意是有n个火车站m颗糖，车站编号从1到n(环形)，火车也是从1到n方向开，下来m行每行有两个数a b，表示第a个车站有一颗糖要被运往b，已知火车在一个站只能装一颗糖(这个意思...

2019-02-25

0 520

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) C. Connect(bfs)

题目链接：http://codeforces.com/contest/1130/problem/C 题意是给了一个n*n的地图，然后给了起点和终点的坐标，其中地图中陆地为0，水面为1。有一个人只能走陆地，他想从起点走到终点，他可以在任意两个陆地之间建一座桥(只能建一座桥)，花费...

2019-02-25

0 503

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) B. Two Cakes(思维)

题目链接：http://codeforces.com/contest/1130/problem/B 题意是输入一个n说明编号为1-n的蛋糕，然后输入2*n个数，表示编号为ai的蛋糕在第i个位置(1-n每个数出现两次)，现在有两个人在第一个位置，他们两个人要分别要拿n个蛋糕，且只...

2019-02-25

0 480

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) A. Be Positive(水题)

题目链接：http://codeforces.com/contest/1130/problem/A 题意是输入n个数，让找一个d，使得所有数除以d，问除以d以后如果有x个正数，且x大于等于n/2向上取整，就输出这个d。思路就是找有多少个正数和多少个负数，然后除...

2019-02-25

0 541

HDU 2767 Proving Equivalences(强连通+缩点)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2767 题意是给了n个点m条有向边，问最少再加多少条边可以使整个图变为强连通图。思路不是很难，先让强连通分量缩为一个点，然后得到一个新图，要让图变为强连通图，那么就...

2019-02-24

0 618

Codeforces Round #541 (Div. 2) F. Asya And Kittens(并查集+邻接表)

题目链接：https://codeforces.com/contest/1131/problem/F 题意是有n个数，有n-1种关系，最终会构成一颗树，从根节点按顺序输出这n个点，其实看图就理解的差不多了。思路就是按题意将所要连的两个链表merge一下就好了，...

2019-02-23

0 580