碰撞的蚂蚁 牛客网 程序员面试金典 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:需...
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][...
比赛总结——牛客网 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 求...
牛客网 牛客小白月赛1 D.多项式乘法
D.多项式乘法链接:https://www.nowcoder.com/acm/contest/85/D来源:牛客网这个题想一下就能想出来了。代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio>...
牛客网 牛客小白月赛1 F.三视图
F.三视图链接:https://www.nowcoder.com/acm/contest/85/F来源:牛客网这个题自己想一下三维的,正视图和左视图中y轴为行数,x轴和z轴是列数,因为中间有一列输出空格,初始化的时候就要初始化为空格,什么都不写是不对的。俯视图中,就是z轴为行数,x轴为列数。想一下就...
牛客网 牛客小白月赛1 E.圆与三角形-公式题
E.圆与三角形链接:https://www.nowcoder.com/acm/contest/85/E来源:牛客网这个题把公式推一下,发现就是1+sinA*r,sinA最大为1,所以最大值就是1+r。代码: 1 #include<iostream> 2 #include<cstri...
牛客网 牛客小白月赛12 B.华华教月月做数学-A^B mod P-快速幂+快速乘
链接:https://ac.nowcoder.com/acm/contest/392/B来源:牛客网华华教月月做数学时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述找到了心仪的小姐姐月月后,华华很高兴...
2018牛客网暑期ACM多校训练营(第二场)J Farm(树状数组)
题意n*m的农场有若干种不同种类作物,如果作物接受了不同种类的肥料就会枯萎。现在进行t次施肥,每次对一个矩形区域施某种类的肥料。问最后枯萎的作物是多少。分析作者:xseventh链接:https://www.nowcoder.com/discuss/87630?type=101来源:牛客网我们通过差...
牛客网Java刷题知识点之什么是内部类、为什么要使用内部类、内部类如何使用外部类的属性和方法、成员内部类、局部内部类、静态内部类、匿名内部类
不多说,直接上干货!可以将一个类的定义放在另一个类的定义内部,这就是内部类。内部类是一个非常有用的特性但又比较难理解使用的特性(鄙人到现在都没有怎么使用过内部类,对内部类也只是略知一二)。内部类我们从外面看是非常容易理解的,无非就是在一个类的内部在定义一个类。public class OuterCl...
2018牛客网暑期ACM多校训练营(第四场) A - Ternary String - [欧拉降幂公式][扩展欧拉定理]
题目链接:https://www.nowcoder.com/acm/contest/142/A题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a tern...
SQL练习题(1)-牛客网
牛客网在线编程网址:https://www.nowcoder.com/activity/oj (默认使用SQLite) 题目1: CREATE TABLE `dept_emp` (`emp_no` int(11) NOT NULL,`dept_no` char(4) NOT NULL,`fr...
牛客网Java选择题的一些整理
1、java的访问权限有public、protected、private和default的,default不能修饰变量 2、线程安全概念: 如果你的代码所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和预期的是...