用到了二分函数和容器链接：https://ac.nowcoder.com/acm/problem/214573来源：牛客网 牛牛即将面临牛学校的期末考试，但是什么都没有复习的他，只好临时抱佛脚。转眼间，牛牛的期末考已经结束了，现在，牛牛所在的年级一共有n个班，每个班有a_iai​ 个人，牛牛想知道，在第k班排第p位的人在l到r班之间的总排名是多少（排名是从分数从高到低）。输入描述:第一行一个整数n，表示牛牛所在年级的班级数。接下来n行，每行首先有一个整数a_iai​ 表示这个班的人数，接下来有a_iai​ 个数x，表示每个人的分数（分数非有序给出）。一个整数q，表示牛牛向你询问的次数。接下来q...

链接：https://ac.nowcoder.com/acm/problem/204433来源：牛客网看的某大佬的才懂https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467?f=comment给定一个正整数 {p}p求一个最小的正整数 {n}n，使得 {n!}n! 是 {p}p 的倍数输入描述:第一行输入一个正整数{T}T表示测试数据组数接下来{T}T行，每行一个正整数{p}p输出描述:输出{T}T行，对于每组测试数据输出满足条件的最小的{n}n示例1输入复制41248输出复制1244//这道题的关键是求出最小的且是阶乘的一个数...

链接：https://ac.nowcoder.com/acm/problem/207846来源：牛客网 输入复制6,3,5返回值复制-1备注:对于100%的数据，1\leq n\leq 1e9,1\leq q,p\leq 1e9对于100%的数据，1≤n≤1e9,1≤q,p≤1e9(其中30%的数据，p=q)(其中30%的数据，p=q)听说写题解能促进学习动力，弱鸡路过。巴什博弈，也就是两个人能拿相同多的数量m时，面对一堆石子n，最后一个拿的胜利。这里要看石子数量n是否是m+1的倍数，因为在m+1时，先手必败，此时先拿者不可能拿完，后拿着者要么拿光（此时n剩余<m）或者后来者重新使这个数...

b两边之和＜=第三边的都不能组成三角形所以是1 1 2 3 5 8......最小的划分就是这样，然后再开个前缀和存一下，最后和a比一下就出来了。 class Solution { public: /** * * @param a long长整型 木棒的长度 * @return int整型 */ #define ll long long const long long N=1e2+5; int stick(long long a) { // write code here ll num[N...

链接：https://ac.nowcoder.com/acm/contest/9004/A来源：牛客网 给你一个数组aa，请你求出数组a中任意两个元素间差的绝对值的最小值。(2\leq len(a) \leq 10^3)(2≤len(a)≤103 )示例1输入复制[1,2,4]返回值复制1 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求最小差值 * @param a int整型vector 数组a * @return int整型 */ ...

链接：https://ac.nowcoder.com/acm/problem/213756来源：牛客网 scimoon 有一个坏掉的计算器，这个计算器仅接受 0\sim 2^{20}-10∼220 −1 的数 这个计算器只支持一种操作，举个例子，输入一个数 x，这个数会按顺序进行 n 次操作，在第 i 次操作中，有一个操作符 op_iopi​ 和一个数 a_iai​ 如果 op_i=1opi​ =1 表示这次操作是将数 x 与 a_iai​ 做 与运算 如果 op_i=2opi​ =2 表示这次操作是将数 x 与 a_iai​ 做 或运算 如果 op_i=3opi​ =3 表示这...

H链接：https://ac.nowcoder.com/acm/contest/8564/H来源：牛客网 scimoon 做不出题，随手在纸上画了两个正圆 第一个圆圆心为 (x1,y1) ，半径为 r1 第二个圆圆心为 (x2,y2) ，半径为 r2 这两个圆的圆弧有没有交呢输入描述:第一行一个正整数 T，表示数据组数 接下来 T 行，每行六个整数，分别为 x1,y1,r1,x2,y2,r2 ，意义如题中描述一致输出描述:输出共T行 对于每组数据，若有交则输出 YES，否则输出 NO考验基础数学，无奈我太菜，可以把圆心两个点加半径看作是一个三角形，两边之差小于第三边，之和大于，但因为相切也是，...

链接：https://ac.nowcoder.com/acm/problem/51024来源：牛客网 给定一个N行M列的01矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为：dist(A[i][j],A[k][l]) =|i-k|+|j-l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min(1\leq x\leq N,1\leq y\leq M,A[x][y]=1)B[i][j]=min(1≤x≤N,1≤y≤M,A[x][y]=1)⁡{dist(A[i][j],A[x][y])}即求与每个位置曼哈顿距离最近的1N,M \leq 1000N,M≤1000 输入描述:...

链接：https://ac.nowcoder.com/acm/problem/15552来源：牛客网 题目描述给你一个n*m的图，地图上'.'代表可以走的地方，而'#'代表陷阱不能走，'P'代表人物位置，'K'代表钥匙，'E'代表出口。人物一个，钥匙有多个，（'K'的数量<=50)）,出口一个，每个位置可以向（上，下，左，右）四个方向走一格，花费一个单位时间，现在你需要花费最少的时间拿到钥匙然后从迷宫的出口出去(若没有钥匙，则不能进入迷宫出口所在的格子)。输入描述:第一行一个整数T(T <= 50)，代表数据的组数接下来一行n,m(n<=500,m<=500),代表地图...

链接：https://ac.nowcoder.com/acm/problem/16722来源：牛客网 题目描述 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作： 操作一：将a[L]-a[R]内的元素都加上P 操作二：将a[L]-a[R]内的元素都减去P 最后询问a[l]-a[r]内的元素之和？ 请认真看题干及输入描述。输入描述:输入共M+3行： 第一行两个数，n，M，意义如“题目描述” 第二行n个数，描述数组。 第3-M+2行，共M行，每行四个数，q，L，R，P，若q为1则表示执行操作2，否则为执行操作1 第4...

链接：https://ac.nowcoder.com/acm/problem/16762来源：牛客网 题目描述托米完成了1317的上一个任务，十分高兴，可是考验还没有结束说话间1317给了托米 n 个自然数 a1... an, 托米可以选出一些带回家，但是他选出的数需要满足一些条件设托米选出来了k 个数 b1,b2... bk, 设这个数列 b 的给值为 b 中所有数按位与的结果，如果你能找到一个整除 b 的最大的 2v,(v≥ 0)， 则设定 v 为这个数列的给价，如果不存在这样的 v，则给价值为 -1, 1317 希望托米在最大化给价的情况下，最大化 k输入描述:第一行输入一个整数 n, ...

链接：https://ac.nowcoder.com/acm/problem/15446来源：牛客网 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值） 输入描述:输入第一行一个整数T(1<=T<=10)接下来有T组测试数据，对于每组测试数据，第一行输入两个数n和k(1<=k<=n<=100000)接下来有n行，每行两个是a和b，代表这个物品的重量和价值输出描述:对于每组测试数据，输出对应答案，结果保留两位小数示例1输入复制13 ...

链接：https://ac.nowcoder.com/acm/problem/14504来源：牛客网 题目描述有 n 棵树，初始时每棵树的高度为 Hi，第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于L，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足订单。 输入描述:第一行 3 个用空格隔开的非负整数 n,S,L，表示树的数量、订单总量和单块木料长度限制。第二行 n 个用空格隔开的非负整数，依次为 H1,H2,... ,Hn。第三行 n 个用空格隔开的非负整数，依次为 A1,A2,... ,An。输出描述:输出一...

链接：https://ac.nowcoder.com/acm/problem/18947来源：牛客网 题目描述小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二到第n行,每行三个整数 u,v,w,表示u和v之间有一条长为w的道路输出描述:一个数表示答案示例1输入复制3 11 2 12 3 1输出复制2 大部分路都要走两边，只有最多的一条路不需要走 找到这条路就可以了 #includ...