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 #519 D. Mysterious Crime(思维)(1043D)

题目链接：http://codeforces.com/contest/1043/problem/D 题意是给了n个数1-n，然后有1-m行，每行是一个1-n的排列数(不能重复)，然后问这m行的公共子串有多少个。显然暴力是不可取的...思路是我们先将每一行的一个...

2018-10-30

0 474

Codeforces Round #519 C. Smallest Word(思维)(1043C)

题目链接：http://codeforces.com/contest/1043/problem/C 题意是给了一个只含有'a'和'b'的字符串，然后我们可以对它的前缀进行翻转，比如4的时候会对1-4的子串进行翻转，然后要求出怎样翻转能得到一个字典序最小的一个字符串(也就是a都在...

2018-10-29

0 478

Codeforces Round #519 B. Lost Array(思维)(1043B)

题目链接：http://codeforces.com/contest/1043/problem/B 题意是给了n个数表示a数组，根据题目中的式子我们可以推出x0,x1,x2....，然后要我们求出x数组的长度有多少个并且输出x数组的长度，如果对于x0,x1,x2...对于题目中...

2018-10-29

0 340

Codeforces Round #519 A. Elections(水题)(1043A)

题目链接：http://codeforces.com/contest/1043/problem/A 题意是输入n个数，表示一个人a所得的票数，然后为了让另一个人b赢得竞争，而另一个人的票数为n*k-a的票数，也就是b的票数等于k-a的每一个票数，现在要求最小的k为多少，k要不小...

2018-10-29

0 475

Codeforces Round #516 Div.2 D. Labyrinth(双端队列)

题目连接：http://codeforces.com/contest/1064/problem/D 题意是有一个n*m的地图，然后输入一个坐标为起点，第三行为l和r，表示只能向左移动l次，向右移动r次，上下移动是没有限制的，'*'是不可走的，问最多能到达多少个点。 ...

2018-10-16

0 432

Codeforces Round #516 Div.2 A. Make a triangle!(水题)

题目链接：http://codeforces.com/contest/1064/problem/A 题意是输入三条边，问至少操作几次可以使三条边组成一个三角形，操作是每次给一条边加1。直接看呆码吧... AC代码： #include <bits/...

2018-10-14

0 430

Codeforces Round #513 D. Social Circles(思维)

题目链接：http://codeforces.com/contest/1060/problem/D 题意是有n个人在以起吃饭，要让你安排座位，因为有的人很害羞，所有他的左边和右边需要空出来l[i]和r[i]个人，问最少需要多少个椅子，他们坐的是圆桌，重点是不止有一个圆桌(一直忽...

2018-10-08

0 497

Codeforces Round #514 (Div. 2) B. Forgery(思维+暴力)

题目链接：http://codeforces.com/contest/1059/problem/B 题意是有一个n*m大的图形，现在有一张空白的纸(全是'.')，还有一个3*3的印章(除了中间的是'.'以外都是'#')，问能不能用印章把空白的纸打成输入的图形。 ...

2018-10-07

0 454

Codeforces Round #514 (Div. 2) A. Cashier(水题)

题目链接：http://codeforces.com/contest/1059/problem/A 题意是一个人需要工作n个时间段，一天需要工作l个小时，空闲时间大于x的时候可以休息一次，然后输入n个时间段，问在l的时间里可以最多休息几次。思路就是求区间的间隔...

2018-10-07

0 487

Codeforces Round #513 C. Maximum Subrectangle(思维)

题目链接：http://codeforces.com/contest/1060/problem/C 题意是输入n和m两组数，再输入一个值x，由这两组数组成一个n*m的矩阵a[i][j]表示a[i]*b[j]的值，在这个矩阵中找子矩阵，使得该子矩阵中所有的元素之和小于等于x，问所...

2018-10-06

0 510