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 #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

Codeforces Round #540 (Div. 3) B. Tanya and Candies(思维)

题目链接：https://codeforces.com/contest/1118/problem/B 题意是给了n个数，问依次删去一个数后，剩下的数的奇数位置上的和和偶数位置上的和相等的有多少个。思路是对于删除第i位数的话，第i位之前的奇偶性是不变的，第i...

2019-02-20

0 585

Codeforces Round #540 (Div. 3) A. Water Buying(思维)

题目链接：https://codeforces.com/contest/1118/problem/A 题意是有n升水，有两种容量的瓶子(无限个)，第一种1升，第二种2升，给出两种瓶子的价钱，问最少花多少钱能装满n升。这道题直接求买a的价钱和买b的价钱，输出一个...

2019-02-20

0 595

Educational Codeforces Round 60 (Rated for Div. 2) B. Emotes(思维)

题目链接：https://codeforces.com/contest/1117/problem/B 题意是输入n,m,k，表示有n个数，一共可以加m次，一个数最多连续被加k次，问最大值是多少。思路就是我们加k次最大值，再加一次第二大值，就这样循环就好了，当然...

2019-02-19

0 503

Educational Codeforces Round 60 (Rated for Div. 2) A. Best Subsegment(思维)

题目链接：https://codeforces.com/contest/1117/problem/A 题意是给了n个数，找出一个最长的区间使得平均值最大。就是求最长的最大数。 AC代码： #include <bits/stdc++.h> #...

2019-02-19

0 644

Educational Codeforces Round 60 (Rated for Div. 2) C. Magic Ship(二分+前缀和)

题目链接：https://codeforces.com/contest/1117/problem/C 题意是有一艘船，输入了起点和终点的坐标，还输入了长度为n的字符串，字符串中表示第i天的风向，根据题目上的描述，每一天的风向都会使船移动一个单位，当然船每天也可以自己移动一个单位...

2019-02-19

0 626

HDU 4514 湫湫系列故事——设计风景线(无向图判环+树的直径)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4514 首先我们要判断一下有没有环的存在，因为图不是连通图(可能有多个树)，所以要对每个点都判断一下是否遍历过，判环的过程就是dfs判断是否存在冲突的情况，然后就是求树的直径，因为图...

2019-02-18

0 675