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 #538 (Div. 2) B. Yet Another Array Partitioning Task(思维)

题目链接：https://codeforces.com/contest/1114/problem/B 题意是输入n,m,k，然后输入n个数，让把这些数分成k组，每组至少m个数，对于每一组求出前m个最大的数的和，然后输出这些和的最大值，以及分组的位置。根据题意，...

2019-02-11

0 523

Codeforces Global Round 1 E. Magic Stones(差分数组)

题目链接：http://codeforces.com/contest/1110/problem/E 题意是输入一个n，然后输入两行n个数a数组和b数组，可以对a数组的2--n-1进行操作，使a[i] = a[i-1] + a[i+1] - a[i]，问经过一系列操作后，能不能使...

2019-02-11

0 938

Codeforces Round #536 (Div. 2) D. Lunar New Year and a Wander(bfs)

题目链接：http://codeforces.com/contest/1106/problem/D 题意是给了n个点m条边，输入m条边(无向边)，让输出所有可能的路径中字典序最小的。思路就是我们按照题目要求的去走就行了，对于1连的x个点，优先去走编号小的点。这...

2019-02-01

0 487

Codeforces Round #536 (Div. 2) C. Lunar New Year and Number Division(思维)

题目链接：http://codeforces.com/contest/1106/problem/C 题意是给了n个数，n为偶数，要讲这n个数分为m组，每组最少有两个数，问他们的平方和最小是多少。显然让一个最小的和一个最大的分一组的方法是最优的...感觉BC题顺...

2019-02-01

0 589

Codeforces Round #536 (Div. 2) B. Lunar New Year and Food Ordering(思维)

题目链接：http://codeforces.com/contest/1106/problem/B 题意是有n个菜，m个操作，接下来一行输入每个菜的盘数，再下来一行输入每盘菜的价格，接下来m行，每行两个数分别表示第x个菜，要买y盘，输出他要支付的价钱，如果第x个菜不够y盘，他将...

2019-02-01

0 536

Educational Codeforces Round 59 (Rated for Div. 2) B. Digital root(思维)

题目链接：http://codeforces.com/contest/1107/problem/B 题意是有一个函数能使得S(x) == y，将x的每一位的数相加得到下一个x，直到最后的x是一个一位数为止，y就是最终的x。输入k和n，输出第k个最终结果为n的数。比如5 2，因为...

2019-01-28

0 583

Codeforces Round #535 (Div. 3) D. Diverse Garland(思维+暴力)

题目链接：http://codeforces.com/contest/1108/problem/D 题意是给了一个长度为n的字符串，且字符串中只包含'G','B','R'这三种字符，可以改变字符，现在要求两个相同的字符不能相连，问最小的改动次数以及改动后的字符串。 ...

2019-01-24

0 621

Codeforces Round #535 (Div. 3) B. Divisors of Two Integers(思维)

题目链接：http://codeforces.com/contest/1108/problem/B 题意是给了n个数，让找出两个数x和y，使得这n个数中都为x或y的因子。思路也很简单，最大值一定是一个解，然后我们先把最大值分解了以后，在剩下的序列中找最大的不是...

2019-01-24

0 522

Codeforces Beta Round #51 D. Beautiful numbers(数位dp+思维)

题目链接：http://codeforces.com/contest/55/problem/D 题意就是给你一个范围，问这个范围内有多少个数是它各位非零数的倍数。思路就是数位dp，但是要求这个数要能整除各个非零位，这个状态不太好标记，所以这里就需要用一点数学知...

2019-01-17

0 753

Educational Codeforces Round 58 (Rated for Div. 2) E. Polycarp's New Job(思维)

题目链接：http://codeforces.com/contest/1101/problem/E 题意是当输入的是'+'时，表示要装入一张x*y的现金，当输入的是'?'时，表示现在有一个x*y的钱包，能不能把之前的那些现金都装进去，现金可以90旋转。思维就是...

2019-01-13

0 586