buerdepepeqi

2018年10月5日

摘要： https://codeforces.com/contest/1060/problem/D 题意：你可以用1个及以上的圆桌，给n个人排座位，每个人左边需要有Li个空凳子，右边需要有Ri个空凳子，问你最少用多少个凳子题解：一定要注意可以用多个圆桌，这样其实就是每个人的左边和右边无所谓，只需要求出左边阅读全文

posted @ 2018-10-05 18:11 buerdepepeqi 阅读(431) 评论(0) 推荐(0)

codeforces 1060 C

摘要： https://codeforces.com/contest/1060/problem/C 题意：给你一个长度为n的数列a和长度为m的数列b，定义c（i，j）=ai*bj，得到c矩阵，给定值x，求c矩阵中的子矩阵和小于等于x的最大的元素个数题解：和hihocoder上面一题很想~链接http:// 阅读全文

posted @ 2018-10-05 18:05 buerdepepeqi 阅读(405) 评论(0) 推荐(0)

codeforces 1060 B

摘要： https://codeforces.com/contest/1060/problem/B 题意：给你一个数C ，你要找到两个数A、B，使得A+B=C并且A的每个位的数的和最大，求最大的和是多少题解：肯定是9最大了，那么我们就要找最多有多少个9 1.先找离这个数最大的10的幂次倍是多少，比如101 阅读全文

posted @ 2018-10-05 18:00 buerdepepeqi 阅读(165) 评论(0) 推荐(0)

codeforces 1060 A

摘要： https://codeforces.com/contest/1060/problem/A 题意：电话号码是以8开头的11位数，给你n 个数问最多可以有多少个电话号码题解：min（8的个数，n/11）代码如下： #include <map> #include <set> #include <cm 阅读全文

posted @ 2018-10-05 17:52 buerdepepeqi 阅读(159) 评论(0) 推荐(0)

2018年10月2日

牛客国庆七天乐 day1 L

摘要： https://www.nowcoder.com/acm/contest/201/L 题意:给你两条平行的直线和n个圆，在直线上面行走和在圆上和在圆内行走不需要耗费体力，除了这些区域外平面上经过任意两点需要走的距离都是欧几里得距离，求从直线1走到直线2所需要消耗的最小体力是多少。题解：一开始以为是阅读全文

posted @ 2018-10-02 22:23 buerdepepeqi 阅读(182) 评论(0) 推荐(0)

2018年8月28日

BZOJ 1087: [SCOI2005]互不侵犯King

摘要：传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1087 题意:每个点的八周不能放点，问放k个点一共有多少种方案题解:n特别小，所以可以想到状态压缩，因为在棋盘上面，所以根据经验应该是从上往下递推的，因为状态数比较多，我们先预处理一下整个棋阅读全文

posted @ 2018-08-28 23:20 buerdepepeqi 阅读(160) 评论(0) 推荐(0)

2018年8月23日

codeforces 792CDivide by Three（两种方法：模拟、动态规划

摘要：传送门：https://codeforces.com/problemset/problem/792/C 题意：给你一个字符串，要求让你删除最少个数的元素，使得最终答案是没有前导0并且是3的倍数。题解：模拟：既然是3的倍数，那么第一步肯定是将每个都模上3，讨论长度为1的特殊情况，然后，我们讨论数字模阅读全文

posted @ 2018-08-23 20:58 buerdepepeqi 阅读(271) 评论(0) 推荐(0)

2018年8月22日

codeforces 797C Minimal string

摘要：传送门：https://codeforces.com/problemset/problem/797/C 题意：给你一个字符串s，你可以把字符串s的第一个字符串给t，也可以把字符串t的最后一个字符给u，t和u初始时为空串，要你求字典序最小的u 题解：仔细读这个操作，是不是发现字符串s和t有这样一个性质阅读全文

posted @ 2018-08-22 21:07 buerdepepeqi 阅读(120) 评论(0) 推荐(0)

2018年8月21日

codeforces 110E Lucky Tree

摘要：传送门：https://codeforces.com/contest/110/problem/E 题意：给你一颗树，节点与节点之间的边有一个边权，定义只由4和7组成的数字是幸运数字，现在要你求一共有多少条路径，使得节点u->v之间至少存在一条边为幸运数字题解：树形dp+容斥，我们要找有多少条路径上阅读全文

posted @ 2018-08-21 23:34 buerdepepeqi 阅读(154) 评论(0) 推荐(0)

codeforces 798D

摘要：传送门：https://codeforces.com/problemset/problem/798/D 题意：给你两个长度相同的数组A和B，你要从A中取出不超过【n/2】+1的数使相同位置的a[i]的累加和与相同位置的b[i]的累加和的两倍大于A整个数组的和和B整个数组的和题解：一开始想复杂了用线阅读全文

posted @ 2018-08-21 20:13 buerdepepeqi 阅读(129) 评论(0) 推荐(0)

QQ：2293509756 欢迎各位小伙伴一起交流

公告