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

Codeforces Round #539 (Div. 2) C. Sasha and a Bit of Relax(前缀异或和)

题目链接：https://codeforces.com/contest/1113/problem/C 题意是给了n个数字，让找出一个长度为偶数的区间[l, r]，使得al ^ al+1 ^ .... ^ amid = amid + 1 ^ ... ^ ar这个等式成立(l到mi...

2019-02-17

0 525

Codeforces Round #539 (Div. 2) B. Sasha and Magnetic Machines(思维)

题目链接：https://codeforces.com/contest/1113/problem/B 题意是给了n个数，可以令一个数乘以x倍，再令另一个数缩小x倍，问操作最多一次后的总和最小是多少。思路就是暴力，我们对于每一个数的每一个因子都操作一遍，更新一个...

2019-02-17

0 560

Codeforces Round #539 (Div. 2) A. Sasha and His Trip(思维)

题目链接：https://codeforces.com/contest/1113/problem/A 题意是有1到n个城市，相邻城市相隔1公里，现在有一辆车从1号城市开往n号城市，这辆车每公里耗油1升，油箱容量为v，在第i号城市的油价为i元一升，刚开始车里没油，问到达n号城市的...

2019-02-17

0 598

Codeforces Round #535 (Div. 3) F. MST Unification(最小生成树)

题目链接：https://codeforces.com/contest/1108/problem/F 题意是给了n个点m条边，让构成一个最小生成树，但是这个最小生成树不唯一(存在权值相同的不同方案)，可以对边进行操作，使任意一条边权值+1，问最小要操作几次才能使最小生成树唯一。...

2019-02-14

0 465

CodeCraft-19 and Codeforces Round #537 (Div. 2) C. Creative Snap(二分+分治)

题目链接：https://codeforces.com/contest/1111/problem/C 题意是输入n,k,a,b，表示有一个长度为2^n的区间，然后输入k个数，表示有k个超级英雄，然后输入k个超级英雄所在的位置，灭霸有两种操作，一种是删掉一个区间，如果这个区间里没...

2019-02-14

0 594