牛客
文章平均质量分 76
Qo0
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛17 F小黄鸭(计算几何+积分+二分)
题目链接:https://ac.nowcoder.com/acm/contest/1085/F题解:根据,,可得①球的正视图是个圆心为(0,r),半径为r的圆,方程为②侵入水中的体积:体积公式是底面积×高,我们把圆形作为底面积,那么底面积为,即,可通过②式移项得,那么侵入水中的体积为,z是侵入水中的深度,上界的,即是我们要求的答案。积下来答案为,我们对z进行二分...原创 2019-09-14 21:14:22 · 998 阅读 · 0 评论 -
msc和mas(Wannafly挑战赛28)
链接:https://ac.nowcoder.com/acm/contest/217/A来源:牛客网题目描述msc有一天遇见了mas,于是他们开始玩游戏。msc和mas初始各有一个正整数A和B,并且他们共同设置了一个阈值L。然后游戏就开始了,对于每一局操作的人,假设他手上拿着的是数字x,对手手上拿着的是数字y(记这一局开始时y的数值为y0),那么:1、如果x>L,那么他就...原创 2018-11-10 15:57:12 · 141 阅读 · 0 评论 -
牛客练习赛31
A题(搜索)#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<map>#include<set>#include<vector>#include<queue>#include...原创 2018-11-16 22:00:11 · 130 阅读 · 0 评论 -
牛客练习赛31 龙魂合一萨坎与晶石
链接:https://ac.nowcoder.com/acm/contest/218/E来源:牛客网题解:其实就是按照一种规律下去划线就完事了,自己找几张图画一下,不难理解,举例说明n=4;需要注意的是第一步不要斜对角得画,很明显歪着画,能多画一点。一个循环划上面的线,贴着第一列画(起点是第一列),步骤如下:一个循环划下面的线,贴着第一行画(起点是第一行)。最后...原创 2018-11-17 13:48:18 · 172 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场)A:Crazy Binary String
A:Crazy Binary String题意:给你一个01字符串,问最长的字串和子序列,字串和子序列都要满足0和1的个数相等。题解:签到,用map记录更方便。简单附代码:#include <iostream>#include <map>using namespace std;#define int long long#define fir fir...原创 2019-08-02 17:16:41 · 137 阅读 · 0 评论 -
“华为杯”中国矿业大学程序设计学科竞赛重现赛 均分糖果(处理,模拟)
比如有三堆252(n=3)可以理解为:5先给左2一个,完了再给右2一个也可以理解为:第一堆比平均少一,向下一个借一个,ans++,此时第二堆数量--,到了第二堆,比平均多一个,多的给下一堆,也就是最后一堆,ans++,此时操作完成,因为总的数量是n的倍数,所以一定保证操作完成后最后一堆是平均值。所以总的来说 就是从左到右模拟一遍,更新下一堆的数量即可。代码如下#...原创 2019-07-11 15:50:35 · 298 阅读 · 0 评论 -
处女座的训练(贪心)
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网 题解:按 总时间/每分钟疲劳值 排序,贪心。代码:#include <iostream>#include <algorithm>#include <queue>using namespace std;#define int long l...原创 2019-01-26 19:47:53 · 366 阅读 · 0 评论 -
歌词本 牛客小白月赛10
链接:https://ac.nowcoder.com/acm/contest/280/J来源:牛客网 题解: 模拟 用到map容器,map 是一种有序无重复的关联容器,内部是红黑树。需要注意的是,string类用printf输出的时候,格式是这样printf("%s",str.c_str());printf("%s",str); 是错误的。原因在于:printf("%s", s...原创 2018-12-23 10:34:22 · 135 阅读 · 0 评论 -
约数 牛客小白月赛10
链接:https://ac.nowcoder.com/acm/contest/280/C来源:牛客网 题解:先求出最大公约数,然后分解最大公约数。因为:剩下的公约数,一定比最大公约数小,暴力跑sqrt(), 正常处理就行代码:#include <bits/stdc++.h>#include <cstdio>#define int long long...原创 2018-12-23 09:20:51 · 277 阅读 · 0 评论 -
又是一年推gal季(牛客OI周赛5-提高组)
刚开始有些人直接求最小值,然后把每个边的权值减去最小值,依次输出就过了。后来数据加强了,就过不去了。比如这个例子: 有三个点三个权值1到2 -12到3 -21到3 -2最小值是-2,这样写导致的结果是1到3的最短路径变了,初始经过的点依次是1-2-3后来变成了1-3。...原创 2018-11-10 15:45:24 · 147 阅读 · 0 评论 -
队列Q(Wannafly挑战赛19)
链接:https://ac.nowcoder.com/acm/contest/131/A来源:牛客网题目描述ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。ZZT 需要在这个队列上执行 P 次操作,操作分两种:FIRST X: 将元素 X 移到队头。LAST ...原创 2018-11-10 10:01:03 · 351 阅读 · 0 评论 -
Wannafly挑战赛29 御坂美琴(递归,模拟)
链接:https://ac.nowcoder.com/acm/contest/271/A来源:牛客网御坂美琴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题解:对每一个数进行题述操作就ok,直到不能拆为止,对操作得到的数字,用map 标记一下(1表示可以得到,0表示得不到),最后再...原创 2018-11-24 08:39:59 · 507 阅读 · 3 评论 -
2019牛客暑期多校训练营(第五场)
持续更新(菜的程度决定更新的快慢A:digits 2签到,输出n个n即可。简单附代码(#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define Pair pair<int,int>#define int long long#define fir first#define sec secondco...原创 2019-08-01 19:40:47 · 158 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场
持续更新Ameeting答案为最远关键点的距离的一半向上取整,也就是关键点的树的直径的一半向上取整。先考虑两个点,他俩是最远距离,那么最短时间就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点,后不影响初始条件,即初始的两个点之间的距离最远),那么不会影响答案,因为他与另外两个点的相会的时间必然小于⌈d/2⌉,这个题是最小化最大值。所以答案是关键点的树的直径的一半向上取整...原创 2019-07-31 10:17:14 · 259 阅读 · 0 评论 -
2018NOIP复赛-普及组(民间数据)龙虎斗(简单模拟)
链接:https://ac.nowcoder.com/acm/contest/277/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题解:模拟即可,更新最小值,记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营,即s2=m。因为即便是小于也有可能派出去使得双方...原创 2018-11-11 10:06:12 · 4204 阅读 · 0 评论 -
道路铺设(NOIP2018)
链接:https://ac.nowcoder.com/acm/contest/273/A来源:牛客网题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域,一开始,第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间 [L, R] ,填充这段区间中的每块区域,让其下陷深 度减少 1。...原创 2018-11-10 20:37:05 · 1766 阅读 · 0 评论 -
2018NOIP复赛-普及组(民间数据)对称二叉树(递归)
链接:https://ac.nowcoder.com/acm/contest/277/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:1. 二叉树;2. 将这棵树所有节点的左右子树交换,新树和原树对...原创 2018-11-11 14:52:26 · 874 阅读 · 0 评论 -
New Game!(牛客国庆集训派对Day1)(迪杰斯特拉最短路)
链接:https://ac.nowcoder.com/acm/contest/201/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152KSpecial Judge, 64bit IO Format: %lld题解:看样子很复杂,其实很简单,是个最短路径板子题,主要是存图,这里有三种距离一个是圆与圆之间的...原创 2018-11-15 19:37:45 · 204 阅读 · 0 评论 -
Wannafly挑战赛26 御坂网络
链接:https://ac.nowcoder.com/acm/contest/212/A来源:牛客网御坂网络时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题解:暴力!暴力出奇迹,分别以每一个顶点作为圆心,看剩下的圆心之间的距离是否相同。qwq题目描述作为「Misaka N...原创 2018-11-24 10:27:34 · 169 阅读 · 0 评论 -
Wannafly挑战赛29 白井黑子
链接:https://ac.nowcoder.com/acm/contest/271/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld官方题解 :根据的定义可以发现, 只有 四种质因⼦。考虑要判断两个数,相乘是⼀个⾃然数的 次幂,先 将,写成唯⼀分解的形式: ...原创 2018-11-24 11:39:25 · 223 阅读 · 0 评论 -
饥饿 牛客小白月赛10
链接:https://ac.nowcoder.com/acm/contest/280/D来源:牛客网 题解:傻逼B zi题,是1代表可以存边,此路无疯狗,需要注意的是邻接表存边,临界数组放不下。代码,/*傻逼板子*/#include<cstdio>#include<algorithm>#include<queue>#include<...原创 2018-12-23 08:55:23 · 176 阅读 · 0 评论 -
签到题 长沙理工大学ACMore编程协会2018年新生赛(重现赛)
链接:https://ac.nowcoder.com/acm/contest/318/B来源:牛客网 题解:简单思维,暴力题,枚举以每一个元素为i边界,求得的最远j值。代码:#include <iostream>using namespace std;#define int long longsigned main(){ //cout <<...原创 2018-12-28 14:56:48 · 357 阅读 · 0 评论 -
数学 牛客小白月赛10
链接:https://ac.nowcoder.com/acm/contest/280/B来源:牛客网 题解:暴力,倍数特征请转https://blog.csdn.net/slx_391987/article/details/39076153题目描述某年某月某天的数学课上,Actci正在遨游宇宙呢,对于他的屡教不改,她的数学老师决定难为一下Actci,将他叫醒。“咳咳,我现在给出一...原创 2018-12-22 22:00:48 · 297 阅读 · 0 评论 -
巴啦啦能量 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)
链接:https://ac.nowcoder.com/acm/contest/302/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题(水)解(分)~:emmm,看代码吧,gets输入,判断即可题目描述巴啦啦能量——呜呼啦——字符串删减!小魔仙小乐乐使用魔法消灭...原创 2018-12-01 19:38:39 · 251 阅读 · 0 评论 -
小乐乐跳木桩 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)
链接:https://ac.nowcoder.com/acm/contest/302/B来源:牛客网 题解:需要更新最大值(小乐乐不会跳低于这个值的木桩),每次跟最大值比,每次更新最大值。纽克怎么喜欢多组输入了。。wa到怀疑人生,结果竟然是多组输入,吐血。qwq时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO For...原创 2018-12-01 19:28:54 · 247 阅读 · 0 评论 -
小乐乐算数字 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)
链接:https://ac.nowcoder.com/acm/contest/302/J来源:牛客网 题(水)解(分~):让这个数一直除2,直到不能整除2为止,(ll)pow(2,ans),就是答案。 注意转ll 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐最喜欢...原创 2018-12-01 19:23:54 · 228 阅读 · 0 评论 -
牛客练习赛32 Phrase String(签到题)
链接:https://ac.nowcoder.com/acm/contest/272/A来源:牛客网 题解:wa了一发,a*=2的时候忘了mod一种情况是k<v:把二进制放一个数组里,按照最优处理数组信息(初始化全为0,跟题上的二级制显示恰好相反,从数组下标1开始,对称更改数组元素为1,这样能使n最小),完了二级制转换成十进制。另一种是 k>=v:数组全是1,直...原创 2018-11-30 21:57:19 · 147 阅读 · 0 评论 -
模拟只会猜题意 “东信杯”广西大学第一届程序设计竞赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/283/C来源:牛客网 题解:简单模拟,情况较多,把所有条件写全写对,即可。水题一道,我是来混分的qwq代码:#include <iostream>#include <bits/stdc++.h>using namespace std;bool pan(string str...原创 2018-11-26 21:13:03 · 467 阅读 · 0 评论 -
配钥匙 “东信杯”广西大学第一届程序设计竞赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/283/G来源:牛客网 题解:关键在能多配,其实也没啥,把所有情况都列出来,求最小值就ok,一道水题,我是来混分的qwq.代码:#include <iostream>#include <bits/stdc++.h>using namespace std;typedef lo...原创 2018-11-26 21:08:22 · 490 阅读 · 0 评论 -
出装方案 “东信杯”广西大学第一届程序设计竞赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/283/F来源:牛客网 题解:二进制状态压缩代码#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst int maxn=1e5+100;const double eps=1e-10;const...原创 2018-11-26 21:03:11 · 200 阅读 · 0 评论 -
数论只会GCD “东信杯”广西大学第一届程序设计竞赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/283/D来源:牛客网 题解:博弈,白书挑战p309(POJ 2348)代码#include <iostream>using namespace std;typedef long long ll;ll a,b;void slove(){ bool f=true; w...原创 2018-11-26 21:00:56 · 395 阅读 · 0 评论 -
tokitsukaze and RPG 牛客练习赛33
链接:https://ac.nowcoder.com/acm/contest/308/B来源:牛客网题解:暴力,具体看代码注释代码#include <iostream>using namespace std;const int maxn=1e6+5;int p[maxn];int ans[maxn];int main(){ int n,k; ...原创 2018-12-08 10:00:58 · 272 阅读 · 0 评论 -
or2?Scum! 西安电子科技大学第二届程序设计新生赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/316/E来源:牛客网 题解: 容斥原理, 四个集合的容斥A∪B∪C∪D=|A|+|B|+|C|+|D| - |A∩B| - |B∩C| - |C∩A|- |A∩D| - |B∩D| - |C∩D|+|A∩B∩C|+|A∩B∩D| +|A∩C∩D| +|B∩C∩D| -|A∩B∩C∩D| 代码...原创 2018-12-08 18:05:08 · 413 阅读 · 0 评论 -
编辑器的选择 西安电子科技大学第二届程序设计新生赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/316/C来源:牛客网题解:模拟;主要用到stringstream,可以分割字符串,然后还有一个换行读入,有了这些比较好处理一些,先看这段代码(简单解释)。 string one; while(getline(cin,one)){ stringstream a; ...原创 2018-12-09 09:07:43 · 389 阅读 · 5 评论 -
勘测 牛客小白月赛10
链接:https://ac.nowcoder.com/acm/contest/280/A来源:牛客网 题解: 斐波拉契数列,(增量是斐波拉契), 递推式:d[i]=d[i-1]+p[i-1];第i天等于前i-1天的再加上 由i-1变到i的增量式子中的p[] 是斐波拉契 2 3 5 8~~~把每一天的二叉树画出来,很明了有时间画个图放上面。qwq代码#include...原创 2018-12-22 21:58:46 · 234 阅读 · 0 评论 -
约会 福建工程学院第七届ACM程序设计新生赛 (同步赛)
链接:https://ac.nowcoder.com/acm/contest/289/H来源:牛客网 题解:看代码注释代码#include <iostream>#include <cmath>using namespace std;#define int long long/*挺有意思的一道题*/signed main(){ int x...原创 2018-12-22 10:28:32 · 210 阅读 · 0 评论 -
内心里的一把火 福建工程学院第七届ACM程序设计新生赛 (同步赛)
链接:https://ac.nowcoder.com/acm/contest/289/D来源:牛客网 题解:简单来看 可以用三个小三角形的面积之和与大三角形的面积作比较。问题的关键式怎么求三角形的面积,知道向量的叉乘求面积好处理一些,简单来说 结论是这样的:已知三角形三点坐标为(x1,y1) (x2,y2) (x3,y3)则三角形面积为=(1/2)*[(x2y3-x3y2)-(...原创 2018-12-22 09:32:51 · 265 阅读 · 0 评论 -
mathlover和她的粉丝团 西安电子科技大学第二届程序设计新生赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/316/I来源:牛客网 题解: 三分加暴力模拟,具体解释看代码注释,代码来自牛逼网友。另附三分讲解博客:https://blog.csdn.net/littlewhite520/article/details/70144763下面是官方给的题解,这里提供第一种我们都知道 二分查找 适用于单调函数中逼...原创 2018-12-16 10:55:55 · 230 阅读 · 0 评论 -
qko的烦恼 牛客练习赛34
链接:https://ac.nowcoder.com/acm/contest/316/J来源:牛客网题解:官方给的。qwq 这个代码可能过不去,卡内存点,理论上代码就是这样,多交几次就能过。代码:#include <iostream>using namespace std;typedef long long ll;const ll maxn=1e6...原创 2018-12-15 19:30:23 · 169 阅读 · 0 评论 -
little w and Sum 牛客练习赛34
链接:https://ac.nowcoder.com/acm/contest/297/B来源:牛客网 题解:暴力模拟 代码:#include <iostream>using namespace std;typedef long long ll;const ll maxn=1e5+5;ll s[maxn];int main(){ ll n; ...原创 2018-12-15 15:50:34 · 130 阅读 · 0 评论