正解:小学数学数论 解题报告: 传送门 大概会连着写几道相对而言比较简单的数学题,,,之后就会比较难了QAQ 所以这题相对而言还是比较水的,,, 首先这种题目不难想到分解质因数趴,, 于是就先对p和n!分别分解下质因数什么的 然后分别考虑每个质因数的指数,答案就是指数之商的min 太显然了不想解释 (感觉好像说得不太清楚,,,随便解释下趴QAQ 设n!=w1p1*w2p2*w3p3*... p=w1q1*w2q2*w3q3*... ans就是min{p1/q1} over! 同晚上放代码!…

链接:https://www.nowcoder.com/acm/contest/197/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子. 输入描述: 两个数n, p (1e18>= n>= 10000 >= p >= 2) 输出描述: 一个数…

好几天没好好学习了(咸鱼晒干了) 把稍微没那么咸鱼的几天前的一场牛客网的比赛稍微看了一下,菜的要死,这一场大数的比较多,都死了. A.找一找 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 链接:https://www.nowcoder.net/acm/contest/71/A来源:牛客网 题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数 输入…

链接:https://www.nowcoder.com/acm/contest/71/A来源:牛客网 题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 输入例子: 5 1 2 3 4 5 输出例子: 2 --> 示例1 输入 5 1 2 3 4 5 输出 2 说明 5个数中1和2符合条件,1是后面每个数的因子,2是4的因子 备注: 1≤n,a i ≤10…

前言 比赛的时候没学过SG函数的蒟蒻以为是道结论题,但是不是QwQ 和dummyummy巨佬一起推了快三个小时的规律 最后去问了真正的巨佬__stdcall __stdcall面带微笑的告诉我们,这是SG函数的板子题 QwQ 被卡科技了 体验极差 正文 题目 链接:https://www.nowcoder.com/acm/contest/161/B来源:牛客网 题目描述 小N和小O在玩游戏.他们面前放了n堆石子,第i堆石子一开始有ci颗石头.他们轮流从某堆石子中取石子,不能不取.最后无法操作的人…

蓝魔法师 链接: https://www.nowcoder.com/acm/contest/215/C 来源:牛客网 题目描述 "你,你认错人了.我真的,真的不是食人魔."--蓝魔法师 给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于等于\(k\),两种方案不同当且仅当存在一条边在一个方案中被删除,而在另一个方案中未被删除,答案对\(998244353\)取模 输入描述: 第一行两个整数\(n\),\(k\), 表示点数和限制 \(2 \le n \le 2000, 1…

B-LBJX的三角形 链接:https://www.nowcoder.com/acm/contest/57/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 我所在的ingress组织有很多XL党,它们喜欢XL.现在它们又开始XL了.平面上有a个红点,b个蓝点,c个绿点.保证没有3个点在同一条直线上.红点和蓝点间连紫色边,红点和绿点间连黄色边,蓝点和绿点间连青色边.红点和红点间连红…

写了一会不想写了... A-小Y和小B睡觉觉 链接:https://www.nowcoder.com/acm/contest/57/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Brother Ya和Brother Bo现在要开始睡觉啦! 假设当前的时间为yyyy-mm-dd hh:mm:ss,他们两个会一觉睡t秒,请问他们睡醒的时刻是几天以后(过了晚上12点就算一天)?…

链接:https://www.nowcoder.com/acm/contest/73/B来源:牛客网 B.白兔的式子   时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i). 对于其他情况f[i][j]=0 有T组询问,每次给出a,b,n,m,求f[n][m] mod…

水一水博客. 链接:https://www.nowcoder.com/acm/contest/73/A来源:牛客网 A.白兔的分身术     时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 白兔学会了分身术. 一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只白兔. 要求k轮后白兔的总数恰好为n. 要求找到两个正整数p,k,最大化p+k 输入描述: 输入一个正整数n(…

  C.列一列   时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 链接:https://www.nowcoder.net/acm/contest/71/C来源:牛客网 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An.尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项. 输入描述: 每行包括数列中的一项A…

链接:https://www.nowcoder.com/acm/contest/71/C来源:牛客网 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An.尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项. 输入描述: 每行包括数列中的一项Ak(k<=100000). 总行数T<=30. 输出描述: 对于每一项Ak,输出一行包括一个正整数k表示输入中数是数列的第几项. 输入例子: 2 3 5 8 13…

传送门 :B题:点我 C题: 点我 题目描述 有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数 输入描述: 第一行n第二行n个数,表示每个队伍的人数 输出描述: 输出最少车数 输入例子: 3 3 4 5 输出例子: 3 --> 示例1 输入 3 3 4 5 输出 3 备注: n≤1e5每个数小于等于5 思路:大力模拟.5自己一车,4跟1一车,然后3跟2一车,2的时候分情况考虑,如果2是偶数,那么2+2+1或者2+2,如果2是奇数,那么分成偶数+…

题目描述 给你一个长度为n且由a和b组成的字符串,你可以删除其中任意的部分(可以不删),使得删除后的子串“变化”次数小于等于m次且最长. 变化:如果a[i]!=a[i+1]则为一次变化.(且新的字符串的首字母必须是'a') 如果初始串全为b,则输出0. 输入描述: 第一行输入两个数n,m.(1 <= n <= 105,0 <= m <= 10) 第二行输入一行长度为n且由a和b组成的字符串 输出描述: 输出一个数字表示最长长度 示例1 输入 8 2 aabbabab 输出 6 说明…

Z市是一座港口城市,来来往往的船只依靠灯塔指引方向.在海平面上,存在n个灯塔.每个灯塔可以照亮以它的中心点为中心的90°范围.特別地, 由于特殊限制,每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与坐标轴成45°. 由于经费限制,Z市的灯塔只能被点亮一座.你需要求出在这种情况下,是否存在一座灯塔能够照亮Z市的所有灯塔. 输入描述: 第一行一个整数T,表示数据组数.对于每组数据,第一行一个整数n,表示灯塔的数量.接下来n行,每行两个整数xi,yi,表示第i座灯塔的坐标点. 输出描述: 如果存…

可编程拖拉机比赛 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld 题目描述 “这个比赛,归根结底就是控制一个虚拟的小拖拉机跑完整个赛道.一般一场比赛会有 9 个到 13 个赛道,最后看能跑完多少个赛道.”通常在一场可编程拖拉机比赛中,分别会有实际参赛队伍数 10%.20%.30% 向下取整的队伍获得金.银.铜牌,其余队伍获得荣誉提名,俗称“铁牌”.但是主办方往往会多准备一些奖牌,那么在发奖牌的时候会按照…

遇见 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld 题目描述 A和B在同一条路上,他们之间的距离为 k 米.A现在想见到B,所以A开车以 x km/h的速度朝着B的方向行驶,同时B也以 y km/h的速度朝着A的方向走去.A的车有 n 个档位,每个档位有不同的速度.现在假设A开车去见B,求他最快和最慢在几秒后能见到B. 输入描述: 一开始一行三个整数 n, m, k ,代表A的车的档位数.B行走的速度…

链接:https://www.nowcoder.com/acm/contest/110/A 来源:牛客网 题目描述 这题要你回答T个询问,给你一个正整数S,若有若干个正整数的和为S,则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数. 举例来说,当 S = 5 时,若干个数的和为 5 的情形有以下 7 种(不考虑数字的顺序的话): 1 + 1 + 1 + 1 + 1 1 + 1 + 1 + 2 1 + 1 + 3 1 + 2 + 2 1…

传送门 比赛的时候由于变量名打错了调了很久啊. 这道题显然是唯一分解定理的应用. 我们令P=a1p1∗a2p2∗...∗akpkP=a_1^{p_1}*a_2^{p_2}*...*a_k^{p_k}P=a1p1​​∗a2p2​​∗...∗akpk​​. 那么对于每一个质因子aia_iai​我们都可以计算出它在n!n!n!中出现bib_ibi​次,每次计算是O(logain)O(log_{a_i} n)O(logai​​n)的. 由于对于每个PPP每个aia_iai​会出现pip_ipi​次因此我…

一.题意 令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子 输入为两个数n, p (1e18>= n>= 10000 >= p >= 2) 二.分析 2.1前置知识:阶乘质因数分解 定理:在n!的标准分解式中,质因数p的指数h为 \[h = \left[ {\frac{n}{p}} \right] + \left[ {\frac{n}{{{p^2}}}} \right] + ... = \sum\limits_{r…

A矩阵 时间限制:1秒 空间限制:131072K 题目描述 给出一个n * m的矩阵.让你从中发现一个最大的正方形.使得这样子的正方形在矩阵中出现了至少两次.输出最大正方形的边长. 输入描述: 第一行两个整数n, m代表矩阵的长和宽: 接下来n行,每行m个字符(小写字母),表示矩阵: 输出描述: 输出一个整数表示满足条件的最大正方形的边长. 示例1 输入 5 10 ljkfghdfas isdfjksiye pgljkijlgp eyisdafdsi lnpglkfkjl 输出 3 备注: 对于…

链接:https://www.nowcoder.com/acm/contest/147/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equations. Given n and a[i], wh…

链接:https://ac.nowcoder.com/acm/contest/635/D来源:牛客网 D.绕圈游戏 433为了帮ddd提升智商,决定陪他van特殊的游戏.433给定一个带有n个点的环,游戏从1号点开始,433选择任意一个K值(1<=K<=n),意味着ddd可以每次前进K个单位,当ddd再次到达1号点时游戏结束.智商为负数的ddd并不觉得这有什么难度,这时433一脸坏笑的告诉ddd,游戏的真正目的是:有任意K,满足1<=K<=n,求从开始到结束的所有情况的点数和.例如…

链接:https://www.nowcoder.com/acm/contest/157/E来源:牛客网 有一只可爱的老青蛙,在路的另一端发现了一个黑的东西,想过去一探究竟.于是便开始踏上了旅途 一直这个小路上有很多的隧道,从隧道的a进入,会从b出来,但是隧道不可以反向走. 这只青蛙因为太老了,所以很懒,现在想请你帮帮慢,问他最少需要几步才可以到达对面. 将小径看作一条数轴,青蛙初始在0上,这只青蛙可以向前跳也可以向后跳,但每次只能跳一格,每跳一格记作一步,从隧道进到隧道出算做一步. 输入描述:第…

链接:https://www.nowcoder.com/acm/contest/131/B来源:牛客网 矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 Mi,j. 请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件: 子矩阵的行数不能超过 X 行. 子矩阵的列数不能超过 Y 列. 子矩阵中 0 的个数不能超过 Z 个. 请输出满足以上条件的最大子矩阵和. 输入描述: 第一行输入五个整数 R,C,X,Y,Z. 接下来 N 行,每行输入 M 个整数,第 i 行第 j 列的整数表…

http://www.nowcoder.com/ 主要是自己什么都不怎么会.在这里可以学习很多的! 第一天看题自己回答,第二天看牛客网的答案! 1 什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言”? 看到这个问题的时候,我首先想到了JVM.接着看  平台无关的编程语言.对这个问题我还真不知道. 2 JDK和JRE的区别是什么?  JDK--->JAVA开发工具包  :JRE--->JAVA运行环境   JDK包含了JRE 3 ”static”关键字是什么意思?Java中是否可…

牛客网华为机试题之Python解法 第1题 字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题 计算字符个数 a = input() b = input() print(a.lower().count(b.lower())) 第3题 明明的随机数 while True: try: num = int(input()) data = [] for i in range(num): data.append(int(input(…

作者:./a.out链接:https://www.nowcoder.com/discuss/14022来源:牛客网 话说在牛客网上混迹了半年,也没啥拿的出手的贡献.现在基本上自己的校招生涯要告一段落,就把自己的经验总结拿出来分享下吧. 原文记录在个人的博客http://foocoder.github.io 欢迎来访- 校招准备之知识储备 讲到校招的知识储备,当然不同岗位是需求不不一样的,个人偏C++后台方向( 话说自己除了这个啥都不会 ),所以有相同方向的可以参考一下. 一般而言,面试的方向无非…

链接:https://www.nowcoder.com/acm/contest/205/L来源:牛客网参考博客:https://blog.csdn.net/HTallperson/article/details/82943889 数论之神 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 终于活成了自己讨厌的样子. 这是她们都还没长大的时候发生的故事.那个时候,栗子米也不需要为了所谓的爱情…

链接:https://www.nowcoder.net/acm/contest/71/A来源:牛客网 题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 输入例子: 5 1 2 3 4 5 输出例子: 2 --> 示例1 输入 5 1 2 3 4 5 输出 2 说明 5个数中1和2符合条件,1是后面每个数的因子,2是4的因子 备注: 1≤n,a i ≤10…