回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共270篇）

【每日一题】4月8日题目精讲黑白树

试题链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点...

2020-04-09

1 670

恢复数列

题目链接比赛链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge,64bit IO Format: %lld 题目描述小y的数学作业不小心被泼上了墨水。有道题看不清了，现在他想请你帮他恢复这道题。这道数学题...

2020-04-08

2 579

牛客OI周赛15-普及组

1. 咪咪游戏bool f1,f2,f;f1用于记录mf2用于记录qf用于判断串的好坏。1为坏，0为好注意几种情况：mqmmmq具体看代码： #include<bits/stdc++.h> using namespace std; int main() { int n; ...

2020-04-08

1 506

【每日一题】4月7日题目精讲树

题目传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K其他语言262144K64bit IO Format:%lld 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的...

dp

2020-04-07

0 539

【每日一题】4月6日数码

题目：数码来源：美团2017年CodeM大赛-资格赛时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x...

2020-04-06

0 616

【每日一题】4月1日题目 Rinne Loves Edges

牛客网题目：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld 题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点...

树上dp

2020-04-06

0 481

牛客每日一题3.31 城市网络树上倍增

牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。你是...

2020-04-05

0 534

牛客网【每日一题】Shortest Path 4月3日题目精讲 DFS

题号 NC13886Shortest Path西南交通大学第十三届ACM决赛题意：一棵偶数节点的树，分成n/2对，两两一组，所有组的路径之和最小是多少？题解：如果两个点之间相连将另外两个相连的点覆盖，那么完全可以改变相连方式改变后路径更小，也就是说两两一组的点都不会覆盖其他点那么每个点与其他点配对就...

2020-04-04

0 461

牛客练习赛60——斩杀线计算大师

题目传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge,64bit IO Format: %lld 题目描述算术能力是每个炉石玩家必不可少的，假设现在有三种伤害卡，伤害值分别是a,b,c。并且每种伤害卡的数...

exgcd

2020-04-02

0 1269

牛客网【每日一题】4月2日月月查华华的手机

牛客网链接时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的...

2020-04-02

0 536