传送 时间限制：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), he thinks it’s not beautiful so he wants to make it beautiful. To make it, HH will choose exactly one number and move it forward at least k steps(i....

欢迎来踩本人博客 树的直径： 就是树上最长路 方法 ： 求两边DFS即可 步骤： 1.从任意一点进行dfs，然后找到一个最长路径，记录最远点u 2.然后从u再进行dfs，找最长路径，记录一点v。 （u，v）就是树的直径 证明：可以看这个视频的第27：00（求树直径的原理和证明） 第四届蓝桥杯a组 证明： 我们可以看出图中，树的直径是（4->2->5），长度为9. 我们一开始选定一个点dfs 如果是直径外一点，比如w1，从w1进行dfs找到的就是点4，路径就1->2->4，这个路径一定会与树的直径相交，而找到的4是直径的一端，那从4再进行...

牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + … + next(r next®。 输入描述: 两个整数l和r (1 <= l ...

文章目录 题目： 题意： 题解一： 题解二： 题目： –>链接<— 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format:%lld 题目描述 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read,...

文章目录 题目描述 题解1： 代码: 题解2： 代码： 传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:> %lld 题目描述 牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度deproot为0，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根，1-4的；路径为1-3-5-4时，4的父节点是5，并且满足对任意非...

文章目录 题目描述 样例分析： 题意： 题解： 代码： 本题目传送 题目树学是这个题的简易版，也涉及换根问题，可以先看看这个 树学 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述 Trees are an important component of the natural landscape because of their prevention of erosion and t...

文章目录 2020年3月25日 NC50439 tokitsukaze and Soldier 牛客练习赛50-C 2020年3月26日 NC13230 合并回文子串 美团2017年CodeM大赛-初赛A轮 2020年3月27日 NC15553 数学考试 2018年长沙理工大学程序设计竞赛 2020年3月30日 NC50528 滑动窗口 《信息学奥赛一本通》Part5.5 2020年3月31日 NC13331 城市网络 美团2017年CodeM大赛-复赛 2020年4月1日 NC22598 Rinne Loves Edges ...

精讲 组合、容斥 文章目录 题目： 题意&&题解：： 代码： 题目传送 题目： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 给定一个完全二分图，图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。 计算所有满足条件的染色的方案数，并对109+7取模。 (ps：本题数据量与实际比赛...

文章目录 题目描述 题解： 代码： 扩展 传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度； 第二行n个整数表示数组； 1<=n<=1000,0<=数组元素<100000。 输出描述: 一行一个整数表示答案。 示例1 输入 3...

文章目录 题目描述 题意： 题解： 传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an obsessive, he only start to listen to music at 12:00:00, and he w...

文章目录 题目描述 题解： 代码： 传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数 之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案 示例1 输入 5 1 3 1 4 2 4 4 4 1 1000000...

A 相反数 传送 题意： 一个数加上他的相反数 题解： 用字符串存数，分出求出本身和相反数的值，然后相加输出，注意判断相反后出现0的情况 代码 #include<bits/stdc++.h> using namespace std; int main() { string s; cin>>s; int w[13]; bool f=0; int sum=0,sum2=0; for(int i=0;i<s.length();i++)sum=sum*10+s[i]-'0'; for(int i=s....

文章目录 题目描述 题解： 传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述 小H正在玩一个战略类游戏，她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树，小H会依次进行Q次轰炸，每次会选择一个城市A进行轰炸，和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数)，轰炸结束后，小H还想知道当前城市A受损的次数 作为游戏的开发者之一，你有义务回答...

传送 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。 输入描述: 输入数据共一行，两个正整数x,m，意义如“题目描述”。 输出描述: 一个正整数k，表示输出结尾0 的个数或者放置皇后的方案数 示例1 输入 375 16 输出 14200 说明 题解： 看了一阵子没明白，也是从其他人那学完之后，自己总结着再写 这个题...