
2019牛客多校暑期训练营
Qo0
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2019牛客暑期多校训练营(第三场)A:Crazy Binary String
A:Crazy Binary String 题意:给你一个01字符串,问最长的字串和子序列,字串和子序列都要满足0和1的个数相等。 题解:签到,用map记录更方便。 简单附代码: #include <iostream> #include <map> using namespace std; #define int long long #define fir fir...原创 2019-08-02 17:16:41 · 164 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场
持续更新 Ameeting 答案为最远关键点的距离的一半向上取整,也就是关键点的树的直径的一半向上取整。 先考虑两个点,他俩是最远距离,那么最短时间就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点,后不影响初始条件,即初始的两个点之间的距离最远),那么不会影响答案,因为他与另外两个点的相会的时间必然小于⌈d/2⌉,这个题是最小化最大值。 所以答案是关键点的树的直径的一半向上取整...原创 2019-07-31 10:17:14 · 308 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)
持续更新(菜的程度决定更新的快慢 A:digits 2 签到,输出n个n即可。 简单附代码( #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define Pair pair<int,int> #define int long long #define fir first #define sec second co...原创 2019-08-01 19:40:47 · 183 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场) J A+B problem
题目链接:https://ac.nowcoder.com/acm/contest/887/J 题意:被定义为反转数字后去掉前导零之后的数字,输入两个数,问 题解:签到题,水一篇~ 简单附代码: #pragma GCC optimize(2) #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define Pair pair<...原创 2019-08-09 20:56:52 · 291 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场) H Pair(数位DP+记忆化搜索)
题目链接:https://ac.nowcoder.com/acm/contest/887/H 题意:给你一个三个整数,,,问至少满足下面任意一个条件的对数 题解:数位DP+记忆化搜索,能写出来的都是神仙呀,Orz神仙们%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%,菜鸡只能赛后补题,代码来自牛逼网友,%%%%% 简单解释一下各个参数的意义,是下标,是其中的一种情况:运算...原创 2019-08-09 20:48:10 · 371 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场) J LRU management(模拟)
题目链接:https://ac.nowcoder.com/acm/contest/883/J 题意:略 题解:map 加 list 模拟 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define Pair pair<int, int> #define int long long #define fir...原创 2019-08-22 15:18:47 · 173 阅读 · 0 评论