Charlesss

CodeForces

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) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / CodeForces （共131篇）

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

Codeforces Round #541 (Div. 2) C. Birthday(思维)

题目链接：https://codeforces.com/contest/1131/problem/C 题意是给了n个数，这n个数首尾相连，重新排列这n个数，使得相邻两个数的差值尽量小。思路就是构造数组，使最大的放在中间，先对数组进行排序，然后依次前面插一个，后...

2019-02-23

0 631

Codeforces Round #541 (Div. 2) B. Draw!(思维)

题目链接：https://codeforces.com/contest/1131/problem/B 题意是输入一个n，然后n行每行输入两个数，表示在某一时刻场上两个队的比分，比如说1 1到2 2中间的变化可能是(1 2)(2 2)或者(2 1)(2 2)，问在所有的变化中，出...

2019-02-23

0 560

Codeforces Round #540 (Div. 3) E. Yet Another Ball Problem(思维)

题目链接：https://codeforces.com/contest/1118/problem/E 题意是有n对舞伴排成一排，有k种颜色，每对舞伴中两个人的颜色不能相同，任意两个舞伴的颜色都不一样，而且相邻的两个舞伴的颜色也不能相同。思路就是首先如果n大于k...

2019-02-20

0 719

Codeforces Round #540 (Div. 3) D. Coffee and Coursework(二分)

题目链接：https://codeforces.com/contest/1118/problem/D2 题意是有n杯咖啡，m页论文，然后是每杯咖啡所含的咖啡因，然后每天可以喝任意杯咖啡，如果这一天喝了很多杯咖啡的话，第一杯咖啡的咖啡因就是ai，第二杯的咖啡因就是ai-1，第三杯...

2019-02-20

0 635