04 2020 档案

【每日一题】4月27日题目精讲 Removal
摘要：链接： 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Fo... 阅读全文
posted @ 2020-04-30 23:51 回归梦想 阅读(95) 评论(0) 推荐(0)
病毒扩散
摘要：链接： 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO For... 阅读全文
posted @ 2020-04-29 21:40 回归梦想 阅读(93) 评论(0) 推荐(0)
牛客网 【每日一题】4月23日题目精讲 边的染色
摘要：链接： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Forma... 阅读全文
posted @ 2020-04-29 17:16 回归梦想 阅读(87) 评论(0) 推荐(0)
牛妹的游戏
摘要：链接： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO For... 阅读全文
posted @ 2020-04-28 23:16 回归梦想 阅读(114) 评论(0) 推荐(0)
牛客网【每日一题】4月24日 子序列
摘要：链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO... 阅读全文
posted @ 2020-04-28 17:01 回归梦想 阅读(77) 评论(0) 推荐(0)
牛客网【每日一题】4月22日 K-th Number
摘要：链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO ... 阅读全文
posted @ 2020-04-27 23:19 回归梦想 阅读(100) 评论(0) 推荐(0)
小雨坐地铁
摘要：链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit I... 阅读全文
posted @ 2020-04-26 20:55 回归梦想 阅读(117) 评论(0) 推荐(0)
牛客网【每日一题】4月21日题目精讲 糖糖别胡说，我真的不是签到题目
摘要：试题 糖糖别胡说，我真的不是签到题目 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K， 其他语言... 阅读全文
posted @ 2020-04-26 00:21 回归梦想 阅读(105) 评论(0) 推荐(0)
Sunscreen
摘要：来源：牛客网 Sunscreen 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言6553... 阅读全文
posted @ 2020-04-25 10:01 回归梦想 阅读(637) 评论(0) 推荐(0)
表达式求值
摘要：链接 表达式求值 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 6... 阅读全文
posted @ 2020-04-25 00:21 回归梦想 阅读(121) 评论(0) 推荐(0)
「木」迷雾森林
摘要：链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO... 阅读全文
posted @ 2020-04-24 23:08 回归梦想 阅读(92) 评论(0) 推荐(0)
Jelly
摘要：链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO... 阅读全文
posted @ 2020-04-24 22:53 回归梦想 阅读(331) 评论(0) 推荐(0)
牛客网【每日一题】4月17日题目精讲 华华给月月准备礼物
摘要：文章目录 题目描述题解：代码：推荐例题： 试题链接 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 3276... 阅读全文
posted @ 2020-04-21 15:15 回归梦想 阅读(91) 评论(0) 推荐(0)
LCA总结
摘要：文章目录 LCA介绍 解决方法概括： 倍增法： Tarjan 欧拉序 树剖解... 阅读全文
posted @ 2020-04-20 17:35 回归梦想 阅读(87) 评论(0) 推荐(0)
ST表讲解
摘要：ST表主要用于解决RMQ问题（区间最值问题） 当然你可以用线段树等，但今天用一种ST表（倍增算法） ST表是倍增算法的一个典型应用 ... 阅读全文
posted @ 2020-04-20 16:20 回归梦想 阅读(136) 评论(0) 推荐(0)
最小生成树(模板)
摘要：文章目录 关于时间复杂度：Kruskal讲解Kruskal模板Prim讲解Prim模板 昨天做蓝桥杯的题，最后一题最小生成树，但... 阅读全文
posted @ 2020-04-19 23:40 回归梦想 阅读(113) 评论(0) 推荐(0)
牛客网【每日一题】4月16日题目精讲 逆序对
摘要：文章目录 题目描述题解：代码 传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言... 阅读全文
posted @ 2020-04-19 11:47 回归梦想 阅读(133) 评论(0) 推荐(0)
子序列
摘要：牛客网题目 题目描述 给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果 输入... 阅读全文
posted @ 2020-04-18 13:14 回归梦想 阅读(251) 评论(0) 推荐(0)
牛客网 【每日一题】4月15日 Treepath
摘要：文章目录 题目描述题解：代码： 传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言... 阅读全文
posted @ 2020-04-17 23:05 回归梦想 阅读(91) 评论(0) 推荐(0)
牛客算法周周练2
摘要：文章目录 A 相反数B Music ProblemC 完全平方数D 小H和游戏E 水题(water) A 相反数 题解 B Mu... 阅读全文
posted @ 2020-04-17 20:46 回归梦想 阅读(46) 评论(0) 推荐(0)
水题(water)（非详细解答）
摘要：传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Fo... 阅读全文
posted @ 2020-04-17 19:59 回归梦想 阅读(107) 评论(0) 推荐(0)
小H和游戏
摘要：文章目录 题目描述题解： 传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言52... 阅读全文
posted @ 2020-04-17 14:28 回归梦想 阅读(122) 评论(0) 推荐(0)
相反数
摘要：A 相反数 传送 题意： 一个数加上他的相反数 题解： 用字符串存数，分出求出本身和相反数的值，然后相加输出，注意判断相反后出现0的... 阅读全文
posted @ 2020-04-17 00:24 回归梦想 阅读(70) 评论(0) 推荐(0)
完全平方数
摘要：文章目录 题目描述题解：代码： 传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语... 阅读全文
posted @ 2020-04-17 00:19 回归梦想 阅读(211) 评论(0) 推荐(0)
Music Problem
摘要：文章目录 题目描述题意：题解： 传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语... 阅读全文
posted @ 2020-04-16 23:41 回归梦想 阅读(88) 评论(0) 推荐(0)
牛客网【每日一题】4月14日题目精讲 Xorto
摘要：文章目录 题目描述题解：代码：扩展 传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 32768K，其他... 阅读全文
posted @ 2020-04-16 22:55 回归梦想 阅读(74) 评论(0) 推荐(0)
牛客网 【每日一题】4月10日 二分图染色(弱化版)
摘要：精讲 组合、容斥 文章目录 题目：题意&&题解：：代码： 题目传送 题目： 时间限制：C/C++ 1秒，其他语言2秒 空间限... 阅读全文
posted @ 2020-04-16 18:20 回归梦想 阅读(151) 评论(0) 推荐(2)
牛客网【每日一题】 合集
摘要：文章目录 2020年3月25日 NC50439 tokitsukaze and Soldier 牛客练习赛50-C2020年3月2... 阅读全文
posted @ 2020-04-15 20:05 回归梦想 阅读(88) 评论(0) 推荐(0)
牛客网【每日一题】4月13号 Accumulation Degree
摘要：文章目录 题目描述样例分析：题意：题解：代码： 本题目传送 题目树学是这个题的简易版，也涉及换根问题，可以先看看这个 树学 ... 阅读全文
posted @ 2020-04-15 19:40 回归梦想 阅读(104) 评论(0) 推荐(0)
树学
摘要：文章目录 题目描述题解1：代码:题解2：代码： 传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262... 阅读全文
posted @ 2020-04-14 22:39 回归梦想 阅读(121) 评论(0) 推荐(0)
【每日一题】4月9日题目精讲 Running Median
摘要：文章目录 题目：题意：题解一：题解二： 题目： –>链接w2.top(),就是w1的最大比w2的最小值大，就将这两个值互换，始终... 阅读全文
posted @ 2020-04-13 00:34 回归梦想 阅读(92) 评论(0) 推荐(0)
幸运数字Ⅱ
摘要：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO... 阅读全文
posted @ 2020-04-11 14:50 回归梦想 阅读(239) 评论(0) 推荐(0)
求树的直径
摘要：欢迎来踩本人博客 树的直径： 就是树上最长路 方法 ： 求两边DFS即可 步骤： 1.从任意一点进行dfs，然后找到一个最长路径，记... 阅读全文
posted @ 2020-04-11 13:50 回归梦想 阅读(89) 评论(0) 推荐(0)
Maximize The Beautiful Value
摘要：传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO ... 阅读全文
posted @ 2020-04-11 01:06 回归梦想 阅读(85) 评论(0) 推荐(0)
身体训练
摘要：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO F... 阅读全文
posted @ 2020-04-11 00:33 回归梦想 阅读(94) 评论(0) 推荐(0)
[SDOI2008]仪仗队
摘要：牛客网 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐... 阅读全文
posted @ 2020-04-09 21:55 回归梦想 阅读(70) 评论(0) 推荐(0)
【每日一题】4月8日题目精讲 黑白树
摘要：试题链接 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO ... 阅读全文
posted @ 2020-04-09 17:38 回归梦想 阅读(129) 评论(0) 推荐(0)
数论杂谈（欧拉定理与费马小定理结论与应用）
摘要：文章目录 欧拉定理：欧拉定理性质：扩展欧拉定理： 费马小定理：指数循环节 费马大定理逆元：例题 原根定义：原根存在条件例题 ... 阅读全文
posted @ 2020-04-09 15:52 回归梦想 阅读(606) 评论(0) 推荐(0)
恢复数列
摘要：题目链接 比赛链接 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Sp... 阅读全文
posted @ 2020-04-08 22:28 回归梦想 阅读(63) 评论(0) 推荐(0)
牛客OI周赛15-普及组
摘要：1. 咪咪游戏 bool f1,f2,f; f1用于记录m f2用于记录q f用于判断串的好坏。1为坏，0为好 注意几种情况： mq... 阅读全文
posted @ 2020-04-08 18:55 回归梦想 阅读(76) 评论(0) 推荐(0)
【每日一题】4月7日题目精讲 树
摘要：树 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K 其他语言262144K 64bit IO F... 阅读全文
posted @ 2020-04-07 18:47 回归梦想 阅读(145) 评论(0) 推荐(0)
DFS序讲解
摘要：我们经常会遇到树的问题，但树是非线性的结构，操作起来始终还是麻烦，如果我们能把树改造成线性结构，有什么方法？对，就是今天要讲的DSF... 阅读全文
posted @ 2020-04-07 17:59 回归梦想 阅读(217) 评论(0) 推荐(0)
【每日一题】4月6日数码
摘要：题目：数码 来源：美团2017年CodeM大赛-资格赛 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 3276... 阅读全文
posted @ 2020-04-06 20:58 回归梦想 阅读(78) 评论(0) 推荐(0)
【每日一题】4月1日题目 Rinne Loves Edges
摘要：牛客网 链接：https://ac.nowcoder.com/acm/problem/22598 来源：牛客网 题目： 时间限制... 阅读全文
posted @ 2020-04-06 00:16 回归梦想 阅读(94) 评论(0) 推荐(0)
牛客每日一题3.31 城市网络 树上倍增
摘要：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO... 阅读全文
posted @ 2020-04-05 00:19 回归梦想 阅读(98) 评论(0) 推荐(0)
牛客网【每日一题】Shortest Path 4月3日题目精讲 DFS
摘要：题号 NC13886 Shortest Path 西南交通大学第十三届ACM决赛 题意： 一棵偶数节点的树，分成n/2对，两两一组，... 阅读全文
posted @ 2020-04-04 00:43 回归梦想 阅读(85) 评论(0) 推荐(0)
牛客练习赛60 ~ 斩杀线计算大师
摘要：题目传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special... 阅读全文
posted @ 2020-04-02 20:55 回归梦想 阅读(76) 评论(0) 推荐(0)
序列自动机
摘要：题目： 给你a和b两个字符串，问b是不是a的子序列？ 题解： 参考题解 注意看，子序列不是子串，两者含义不一样 一个字符串 s ... 阅读全文
posted @ 2020-04-02 12:49 回归梦想 阅读(83) 评论(0) 推荐(0)
牛客网【每日一题】4月2日 月月查华华的手机
摘要：牛客网链接 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit ... 阅读全文
posted @ 2020-04-02 11:24 回归梦想 阅读(95) 评论(0) 推荐(0)
牛客2020年愚人节比赛
摘要：欢乐的一晚上 题目链接 其实做做也挺好，脑筋急转弯，不需要算法不需要数据结构，纯娱乐 还有不知道是哪位哥的，心疼一下 题解 注：一下... 阅读全文
posted @ 2020-04-01 21:30 回归梦想 阅读(86) 评论(0) 推荐(0)