回归梦想

题解

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篇）

相反数

A 相反数传送题意：一个数加上他的相反数题解：用字符串存数，分出求出本身和相反数的值，然后相加输出，注意判断相反后出现0的情况代码 #include<bits/stdc++.h> using namespace std; int main() { string s;...

2020-04-17

0 804

牛客网【每日一题】4月14日题目精讲 Xorto

@[TOC]传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述: 第一行一个数n表示数...

2020-04-16

0 517

牛客网【每日一题】4月10日二分图染色(弱化版)

精讲组合、容斥@[TOC]题目传送题目：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 题目描述给定一个完全二分图，图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿...

2020-04-16

0 864

牛客网【每日一题】4月13号 Accumulation Degree

@[TOC]本题目传送题目树学是这个题的简易版，也涉及换根问题，可以先看看这个树学时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bitIO Format:%lld 题目描述 Trees are an important compon...

树上dp 换根

2020-04-15

0 630

树学（树上dp，换根，树的重心）

@[TOC]传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format:> %lld 题目描述牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度deproot...

树上dp 换根

2020-04-14

0 904

[SDOI2008]仪仗队数论

牛客网题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N *N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述: 共一个数N。输出描...

欧拉函数

2020-04-14

4 633

【每日一题】4月9日题目精讲 Running Median

@[TOC] 题目： -->链接<--- 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format:%lld 题目描述 For this problem, you will write a progra...

2020-04-13

0 564

幸运数字Ⅱ

牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义ne...

2020-04-11

2 711

Maximize The Beautiful Value

传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述 Today HH finds a non-decreasing sequence(a1,a2....an,ai≤ai+1), het...

2020-04-11

0 546

身体训练

牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v米...

2020-04-11

2 690