
牛客网
x_mn
二餐三楼的饮料好好喝~
展开
-
【牛客网】2020牛客寒假算法基础集训营5
比赛地址官方题解A 暴力长串和短串进行比较,短串后面不够的肯定要添加,然后我们再看前面有两个串多少位不相等的需要改变就完了。B 三分很多考察极值问题的我们都要想一下二分或者三分是否可行,这题值域是峰型的很明显就是三分问题像是值域单调那就是二分,本题可以二分其导数。博客:https://blog.youkuaiyun.com/qq_41157137/article/details/8295...原创 2020-02-13 19:44:11 · 463 阅读 · 0 评论 -
【牛客网】2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛
链接:https://ac.nowcoder.com/acm/contest/118/B来源:牛客网题目描述喜爱ACM的PBY同学遇到了一道数学难题,已知底数n,请你帮他准确的计算出结果a = nπ(n的π次方),结果保留小数点后x位。输入描述:第一行是一个整数t,表示测试实例的个数;然后是t行输入数据,每行包含两个正整数n和x,表示底数和保留位数。(1 <=...原创 2019-04-08 17:11:35 · 1895 阅读 · 0 评论 -
【牛客网】 G-大水题
链接:https://www.nowcoder.net/acm/contest/75/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。输入描述:本题有多组输入每行一个数n,1<...原创 2018-02-06 14:21:50 · 395 阅读 · 0 评论 -
【牛客网】 Wannafly挑战赛9->A-找一找
链接:https://www.nowcoder.net/acm/contest/71/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数输入描述:第...原创 2018-02-05 17:36:42 · 195 阅读 · 0 评论 -
【牛客网】 F-大吉大利,今晚吃鸡——跑毒篇
链接:https://www.nowcoder.com/acm/contest/67/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从...原创 2018-02-01 21:55:46 · 753 阅读 · 0 评论 -
【牛客网】 A-大吉大利,今晚吃鸡——枪械篇
链接:https://www.nowcoder.com/acm/contest/67/A来源:牛客网题目描述在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪的威力...原创 2018-01-31 19:30:43 · 439 阅读 · 0 评论 -
【牛客网】 I-找数字个数
链接:https://www.nowcoder.com/acm/contest/67/I来源:牛客网题目描述lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数,lulu也会讨厌。(例如a=14,b=23,如果数字中包含1、2、3、4这四个数中的任意一个数,lulu就会讨厌这个数)。现在告诉你a,b,...原创 2018-01-31 19:10:14 · 271 阅读 · 0 评论 -
【牛客网】 J-闯关的lulu
链接:https://www.nowcoder.com/acm/contest/67/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述勇者lulu某天进入了一个高度10,000,000层的闯关塔,在塔里每到一层楼,他都会获得对应数量的0 1(看情况获得),然后塔里...原创 2018-01-31 12:47:48 · 207 阅读 · 0 评论 -
【牛客网】2019多校训练(1)A Equivalent Prefixes
题目链接:https://ac.nowcoder.com/acm/contest/881/A题意:找到最大的p,使1~p的所有子区间的最小值下标相同。(刚开始的时候读错题目了)题解:利用单调栈找到以当前数字所能延申的最长左右区间,当区间不相等的时候,即是答案。#include<bits/stdc++.h>using namespace std;const int...原创 2019-07-19 14:18:59 · 197 阅读 · 0 评论 -
【牛客网】2019多校训练(1)J Fraction Comparision
题目链接:https://ac.nowcoder.com/acm/contest/881/J题意:分数比较大小题解:签到题,使用C直接乘会炸 long long,可以使用Java,Python的大数,或者使用C的时候先比较分数的整数部分,再比较小数部分。C++代码:#include<bits/stdc++.h>using namespace std;typedef...原创 2019-07-18 21:36:48 · 191 阅读 · 0 评论