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 #527 (Div. 3) D1. Great Vova Wall (Version 1) (思维+栈)

题目链接：http://codeforces.com/contest/1092/problem/D1 题意是有n个列，然后输入n个数ai表示每个列当前的砖的个数，然后有任意块2*1和1*2的砖，问最后能不能铺满n*max(ai) 思路就是对于一个列来说，我们可以...

2018-12-19

0 444

Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes(思维+模拟)

题目链接：http://codeforces.com/contest/1092/problem/C 题意是有一个长度为n的字符串(并没有给出)，然后给出了2*n-2个这个字符串的前缀和后缀子串，也就是长度为1的有两个，分别是字符串的前缀和后缀，长度为2的也有两个，也是一个为前缀...

2018-12-19

0 479

Codeforces Round #527 (Div. 3) B. Teams Forming(水题)

题目链接：http://codeforces.com/contest/1092/problem/B 题意是有n个人，要给他们两个两个分组，要尽量让他们的权值之差最小，问总差值是多少。排个序，两两组合就好了，昨天写的时候题意理解错了，wa两发，血亏。 AC代...

2018-12-19

0 429

Codeforces Round #527 (Div. 3) A. Uniform String(水题)

题目链接：http://codeforces.com/contest/1092/problem/A 不难，直接看代码吧.. AC代码： #include <bits/stdc++.h> using namespace std; int T,n,m; int...

2018-12-19

0 577

Codeforces Round #526 (Div. 2) C. The Fair Nut and String(思维)

题目链接：http://codeforces.com/contest/1084/problem/C 题意不太好理解，就是给了一个只含有小写字母的字符串，然后要从中挑选子序列，所挑选的子序列满足下面的两种情况，才算符合要求，一是所挑选的字母都是'a'，另一种是对于所挑选的两个'a...

2018-12-11

0 482

Codeforces Round #526 (Div. 2) B. Kvass and the Fair Nut(思维)

题目链接：http://codeforces.com/contest/1084/problem/B 题意是有n桶水，有一个容量为s升的桶，然后输入每桶水的容量，刚开始每桶水都是满的，现在要从n桶水中抽水把s升的桶倒满，问倒满后n桶水所剩的水最少是多少。思路我想...

2018-12-11

0 505

Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task(构造)

题目链接：http://codeforces.com/contest/1088/problem/C 题意是输入n个数，有两种操作，第一种是对前i个数加上x(1-1e6)，第二种是对前i个数取余x(1-1e6)，最多有n+1次操作，使这个数列变成严格的单调递增数列(不能相同)，O...

2018-12-05

0 421

Codeforces Round #525 (Div. 2) B. Ehab and subtraction(思维)

题目链接：http://codeforces.com/contest/1088/problem/B 题意是输入n和k，第二行输入n个数，按要求输出k个数，先拿出一个最小的非零的数，然后数组中剩余的数都减去这个最小的数，然后再次拿出最小数.....操作k次，如果数组里没有数了就输...

2018-12-05

0 431

2018-2019 ICPC, NEERC, Northern Eurasia Finals L. Lazyland(思维)

题目链接：http://codeforces.com/contest/1089/problem/L 题意是有n个人，m份工作，每份工作的编号是1-m，然后输入n个ai，第二行输入n个bi，ai代表当前第i个人所选的工作编号，bi代表如果让这个人去换一个工作所需要花费的权值，现在...

2018-12-02

0 419

Codeforces Round #521 (Div. 3) D. Cutting Out(二分)

题目链接：http://codeforces.com/contest/1077/problem/D 题意是输入n个数，然后输入一个k，要求从n个数中任意选出k个数，使得这些数的出现次数相同且最大。二分出现的最大次数，然后去判断是否可行，因为有些数出现次数可能是...

2018-12-01

0 698