_C9的博客

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述可以给我点两杯嘛，我和哥哥一人一杯。给你两个整数 x和 y，让你求一个整数 z，满足 x≤z≤y 且 z 是 2的方幂。输入描述:第一行输入一个正整数 T(1≤T≤10^5)，表示数据组数。接下来 T 行，每行两个整数 x,y(1≤x≤y≤10^9) 表示一组询问。输出描述:输出 T 行，每行一个整数表示答案，如果有多解输出任意一解均给分，如果无解输出 −1示例1输入61000..

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小红拿到了一个正整数。她希望你能重排这个正整数的数位，使得它能被 375 整除。你能帮帮她吗？输入描述:一个正整数，大小不超过 10^{300000}输出描述:如果无法完成重排，请输出-1。否则输出任意合法解即可。请注意务必保证输出的数不含前导零，且是375的倍数。输出数的长度、包含的每个数字的出现次数必须和输入的数相等。示例1输入100002输出120000说明输出201.

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd在玩跳格子游戏，具体游戏规则如下，n个格子呈环形分布，顺时针方向分别标号为1∼n，其中1和n相邻，每个格子上都有一个正整数a[i]，玩家可以选择一个点作为起点开始跳n下，第i次跳跃，玩家只可以选择当前位置左边或右边最近且尚未被跳跃过的位置进行一次跳跃，并获得i×a[p]的得分，其中ppp为第i次跳跃的位置。dd很鸡贼，想赢又不想动脑子，她希望你能给她规划路线以确保她的胜利输入描述:第一行一个数n(1≤n≤2..

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd被困在了一个迷幻森林，现在她面前有一条凶险的大河，河中央有nnn个神奇的浮块，浮块按1∼n顺序标号，但两两并不相接，第i个浮块上有一个数字a[i]，可能是正数，也可能是负数,每块浮块都附带一个魔法结界用于传送，当a[i]为正数时，dd可以选择传送到第i+k(1≤k≤a[i])个浮块上,当dd抵达n号浮块时才可以顺利脱身，显然不管a[n]是多少，都没有任何意义，当a[i]为负时，dd只能选择标号小于等于i+a[i]的任意一块浮块.

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd作为集训队的队长，一直掌管着集训室的空调遥控器，她需要调整温度使队员们更好地进入训练状态，已知集训室一共有nnn名队员，每位队员都有一个温度诉求a[i](1≤i≤n)，当室内温度为K时，当且仅当∣a[i]−K∣≤p时，这个队员能够正常进入训练状态，否则就会开始躁动，作为队长，dd需要调整好温度，她想知道，在最佳情况下，最多有多少队员同时进入训练状态输入描述:第一行两个数n,p(1≤n,p≤1000000),含义如题面.

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd当上了宣传委员，开始组织迎新晚会，已知班里有n个同学，每个同学有且仅有一个擅长的声部，把同学们分成恰好m组，为了不搞砸节目，每一组里的同学都必须擅长同一个声部，当然，不同组同学擅长同一个声部的情况是可以出现的，毕竟一个声部也可以分成好几个part进行表演，但是他不希望出现任何一组的人过多，否则可能会导致场地分配不协调，也就是说，她希望人数最多的小组的人尽可能少，除此之外，对组内人员分配没有其他要求，她希望你告诉她，这个值是多少.

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd作为体操队队长，在给队员们排队形，体操队形为一个单独的纵列，体操队有n个同学，标号为1∼n，对于i(1≤i≤n)号队员，会有一个诉求(1≤a[i]≤n)，表示他想排在a[i]号队员前面，当a[i]=i时，我们认为他没有位置需求，随便排哪儿都行，dd想知道有多少种队形方案，可以满足所有队员的要求。输入描述:读入第一行一个数字n(2≤n≤10)第二行n个数字，表示a[i],保证1≤a[i]≤n输出描述:输出一.

解题思路：模拟题，详细构造思路看下面ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>#include <queue>#inclu...

这是一道妥妥的签到题，让你求出n个数的平均数，保留到小数点后第k位，不四舍五入，就是这一道题目昨天把我卡的死死的，今天补回来，昨天用了很多种方式取数，一位一位的取等等就是不过，没有想到模拟手算除法的过程，确实是菜了下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#incl...

链接：https://ac.nowcoder.com/acm/contest/5758/B来源：牛客网题目描述存在n个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成1。数据保证一定有解。输入描述:输入t，代表有t组数据。每组数据输入n，代表有n个数。接下来一行输入n个数，数字大小小于1e6。(t<=1000，n<1e5，∑n < 1e6)输出描述:每组数据输出一个整数代表最少需要操作的次数。示例1输入.