牛客网Java刷题知识点之全局变量（又称成员变量，分为类变量和实例变量）、局部变量、静态变量（又称为类变量）
不多说，直接上干货！定义类其实就是在定义类中的成员。成员：成员变量<-->属性，成员函数<-->行为。局部变量在方法内部声明，并且只能在方法内部使用，在外层的方法被调用时被分配内存，请求在方法执行完毕后自动释放内存而消亡，在使用局部变量的时候必须先对其进行初初始化。它是在方法...
寻找下一个结点 牛客网 程序员面试金典 C++ java Python
寻找下一个结点 牛客网 程序员面试金典 C++ java Python题目描述请设计一个算法，寻找二叉树中指定结点的下一个结点（即中序遍历的后继）。给定树的根结点指针TreeNode* root和结点的值int p，请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重...
检查是否是BST 牛客网 程序员面试金典 C++ java Python
检查是否是BST 牛客网 程序员面试金典 C++ java Python题目描述请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。C++/*struct TreeNode { int val; ...
碰撞的蚂蚁 牛客网 程序员面试金典 C++ Java Python
碰撞的蚂蚁 牛客网 程序员面试金典 C++ Java Python题目描述在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，请返回一个d...
牛客网数据库SQL实战(1-5)
1、查找最晚入职员工的所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16...
牛客网 223C 区区区间间间（单调栈）
题目链接：区区区间间间题意：给出长度为n的数字序列ai，定义区间(l,r)的价值为，请你计算出。题解：单调栈求ai左边和右边第一个比它小的位置，需要减去ai的个数为$(R_i-i+1)*(i-L_i+1)-1$。同理再用单调栈求ai左边和右边第一个比它大的位置，加上需要加上的ai个数即可。解释1：需...
牛客国庆集训派对Day1 L-New Game!（最短路）
链接：https://www.nowcoder.com/acm/contest/201/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle J...
牛客小白月赛12C (线性筛积性函数)
链接：https://ac.nowcoder.com/acm/contest/392/C来源：牛客网题目描述华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7)) ⊕⊕符号表...
2018牛客网暑假ACM多校训练赛（第十场）F Rikka with Line Graph 最短路 Floyd
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html题目传送门 - https://www.nowcoder.com/acm/contest/148/F题意给定一个完全图 $G$ ，有边权。定义其...
牛客网2018暑期训练 第三场 a题
#include <bits/stdc++.h>using namespace std;vector<int> path;const int maxn = ;short dp[maxn][maxn][maxn][maxn][maxn];bool tp[maxn][maxn][...
欧拉函数 牛客寒假1 小a与黄金街道
题目链接分析：这题用到了欧拉函数，欧拉函数，用φ(n)表示欧拉函数是求小于等于n的数中与n互质的数的数目详细可以看看这篇博文https://www.cnblogs.com/linyujun/p/5194170.html注意：这种指数形式取模的话不能在指数上直接取模，但可以给底数取模 #include...
牛客国庆集训派对Day6 B.Board
链接[https://www.nowcoder.com/acm/contest/206/B]分析只要在n*n范围内随便找一个斜对角的一个格子去计算就知道了具体看代码体会吧代码#include<bits/stdc++.h>using namespace std;int a[1010][10...
比赛总结——牛客网 NOIP赛前集训营提高组模拟第一场
第一场打的很惨淡啊t1二分+前缀最小值没想出来，20分的暴力也挂了，只有10分t2数位dp，调了半天，结果因为忘了判0的特殊情况WA了一个点，亏死t3emmmm..不会imone说是DSU on tree的裸题然后打了半个小时，A了qwq题解回头再补
2018牛客网暑假ACM多校训练赛（第七场）I Tree Subset Diameter 动态规划 长链剖分 线段树
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round7-I.html题目传送门 - https://www.nowcoder.com/acm/contest/145/I题意给定一棵有 $n$ 个节点的树，问有多少...
2018牛客网暑假ACM多校训练赛（第五场）F take 树状数组,期望
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-F.html题目传送门 - https://www.nowcoder.com/acm/contest/143/F题意有 $n$ 个箱子，第 $i$ 个箱子有 ...
2018牛客网暑假ACM多校训练赛（第四场）B Interval Revisited 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-B.html题目传送门 - https://www.nowcoder.com/acm/contest/142/B题意给定 $n$ 条带权线段，第 $i$ 条线...
2018牛客网暑假ACM多校训练赛（第三场）I Expected Size of Random Convex Hull 计算几何,凸包,其他
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html题目传送门 - 2018牛客多校赛第三场 I题意在一个给定的三角形内部随机选择 $n$ 个点，问这些点构成的凸包的期望顶点数。$3\leq n\l...
牛客网Wannafly挑战赛25A 因子（数论 素因子分解）
链接：https://www.nowcoder.com/acm/contest/197/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述令 X = n!, 给定一大于1的正整数p 求...
牛客练习赛7 E 珂朵莉的数列
珂朵莉的数列思路：树状数组+高精度离散化不知道哪里写错了，一直wa，最后用二分写的离散化哪位路过大神可以帮我看看原来的那个离散化错在哪里啊通过代码：import java.math.BigInteger;import java.util.*;import java.util.Scanner;clas...
牛客多校第二场 G transform
链接：https://www.nowcoder.com/acm/contest/140/GWhite Cloud placed n containers in sequence on a axes. The i-th container is located at x[i] and there ar...