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

Codeforces Round #513 B. Maximum Sum of Digits(思维)

题目链接：http://codeforces.com/contest/1060/problem/B 题意是输入一个n，从1-n中找两个数，使得a+b=n，而且S(a)+S(b)的值是所有两个数中最大的。S函数求的是一个数每一位上的数字之和，比如S(123) = 1 + 2 + ...

2018-10-05

0 594

Codeforces Round #513 A. Phone Numbers(水题)

题目链接：http://codeforces.com/contest/1060/problem/A 题意是输入n个数字，然后问这n个数字最多能组成多少个手机号，手机号是11位的，而且必须要8开头。思路很简单，求出n/11和8的个数的最小值就好了... AC...

2018-10-05

0 719

牛客练习赛27 C. 水图(dfs+思维)

题目链接：https://www.nowcoder.com/acm/contest/188/C 看似是一道最小生成树的题，实际上是一道思维题+暴搜，我们可以想一下，因为从一个结点出发要遍历所有的结点，所以必然是每条路径都要走两次，而只有一条路径只用走一次，所以我们只需要找出最长...

2018-09-26

0 562

Codeforces Round #512 Div. 2 A,B,C Vasya and Golden Ticket

题目链接：http://codeforces.com/contest/1058/problem/A A. In Search of an Easy Problem 题意：输入n个01数表示对一个问题的评价简单还是困难，0代表简单，1代表困难，如果所有人都觉得简单...

2018-09-24

0 478

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider(二进制枚举)

题目链接：http://hihocoder.com/problemset/problem/1829 题意是在n个环形的(首尾相连)字符串中找最长公共子序列。在比赛的时候因为数据范围不大，想着去一个一个的暴力把每个串以每个字符为首字符的串都存起来然后去求他们...

2018-09-24

0 457

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 D. 80 Days(贪心)

题目链接：http://hihocoder.com/problemset/problem/1831 题意是有n个城市编号为1-n，然后输入c表示刚开始所拥有的钱，然后输入n个数表示到达第i个城市所得到的钱，再输入n个数表示到达第i个城市所花费的钱，现在要按顺序(按1-n的顺序成...

2018-09-23

0 398

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A. Saving Tang Monk II(bfs)

题目链接：http://hihocoder.com/problemset/problem/1828 题意是问有一个人从S点走到T点的最短路程，其中有氧气瓶分布在地图中，用'B'表示，它的作用是可以穿过'#'毒气室，每次穿过一个毒气室消耗一个氧气瓶，而氧气瓶最多能带5个，还有就是...

2018-09-22

0 540

Codeforces Round #511 (Div. 2) B. Cover Points(思维)

题目链接：http://codeforces.com/contest/1047/problem/B 题意是输入n个点，然后问有一个斜率为-1的直线与x轴和y轴的交点最小为多少可以试所有的点在直线的下面。思路很简单，y=-x+b，求b的最小值，所以更新b的最小值...

2018-09-21

0 374