qq_45772483的博客

Binarize It求大于等于x的最小的2的次方的数#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>#include <stack>#include <map>//#include &

回文括号序列计数链接：https://ac.nowcoder.com/acm/contest/9986/A来源：牛客网题目描述我们定义一个字符串S是回文的，表示S的左右反转和S相同。我们定义一个字符串是括号序列：空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列，’(’+P+’)'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的方案数，对 998244353 取膜。输入描述:第一行一个 T 表示数据组数。T<=1000000。

美丽的路径链接：https://ac.nowcoder.com/acm/contest/9985/A来源：牛客网题目描述叶妹妹非常喜欢图论题，这天她出了一个图论题，有一个nn个点mm条边的无向图，其中第ii个点的点权为a_iai​ ，她定义一条点数为kk路径：b_1b1​ ，b_2b2​ ，…，b_kbk​ ；其中点b_{i-1}bi−1​ 与点b_ibi​ 通过一条边直接相连(2\le i\le k)(2≤i≤k)，所以路径中可以出现重复的点。她将一条路径的美丽

A. Three swimmers有三个游泳的,三个人分别会在0,a,2a,3a,…,0,b,2b,3b,…,以及0,c,2c,3c的时刻位于游泳场的最左端.现在你站在最左端,时刻为p,问最少多久之后,会有一个运动员到最左端来.#include<iostream>#define int long long using namespace std; int p,a,b,c; signed main(){ int T; cin>>T; whi

GRE链接：https://ac.nowcoder.com/acm/contest/12352/A来源：牛客网题目描述不愤不启不悱不发，王萌萌为了能够成功上研，开始刻苦背GRE单词，但是由于她过于刻苦，在背会英语单词的同时，把中文读音忘了。于是王萌萌又开始复习起中文发音，她先从数字开始复习起。。。题目很简单，王萌萌给出在[0, 10]范围内的整数的英文单词，你教她中文发音。输入描述:第一行输入一个T，表示王萌萌询问的单词。(T <= 20)后面T行每行一个英文单词，题目保证英文单词是[

九峰与签到题链接：https://ac.nowcoder.com/acm/contest/9984/A来源：牛客网题目描述九峰正在准备一场毒瘤比赛，他是如此毒瘤以致于他想方设法降低通过率，他认为任意时间内通过率大于等于50%的题为签到题，现按照时间顺序给出整场比赛提交记录，请你输出哪些是签到题。输入描述:第一行输入两个整数m,n,表示提交记录个数和题目个数(m\leq 10^5，n\leq20)(m≤105，n≤20)接下来m行，每行输入一个正整数a_iai​ 和一个字符串op,表示

砍竹子链接：https://ac.nowcoder.com/acm/contest/9196/B来源：牛客网题目描述prophet有一片竹林。当初，他在种植时，把共n \times mn×m棵竹子种成n排，m列，一段时间后，由于水分、光照和养分不均等原因，每棵竹子的长势各不相同。这使得整个竹林看上去参差不齐。于是prophet就决定把所有竹子砍成同样的高度。但prophet属实是一个古怪的人，他不打算用寻常的方法来完成这一目标。他制定了这样一个规则，每次他都会选取一棵竹子，他会将这棵竹子

Mr. F has n positive integers, a1,a2,…,an.He thinks the greatest common divisor of these integers is too small. So he wants to enlarge it by removing some of the integers.But this problem is too simple for him, so he does not want to do it by himself. If

A++++++++++++++++++链接：https://ac.nowcoder.com/acm/contest/12263/A来源：牛客网题目描述有一天，小西的好朋友Antinomy来到西大参观，发现校园里有两副巨大的画，一幅的标题是《创新》，一幅的标题是《创业》，但都是空白的。于是Antinomy问小西：“这两幅画应该是画的什么呀？”小西：“里面是正在从事创新或者创业的同学。”Antinomy：“什么是创新？”小西：“从事高水平科研技术研究和参加高水平学科竞赛，简单来说就是学术活动和技

Petya has an array a consisting of n integers. He has learned partial sums recently, and now he can calculate the sum of elements on any segment of the array really fast. The segment is a non-empty sequence of elements standing one next to another in the a

tokitsukaze and Connection链接：https://ac.nowcoder.com/acm/contest/12257/A来源：牛客网题目描述tokitsukaze有一个长度为n，只包含小写字母的字符串S。对于每一种字母，若同种字母都连在一起，tokitsukaze会感到心情愉悦。若tokitsukaze会感到心情愉悦，请输出"YES"，否则输出"NO"。(均不含引号。)输入描述:第一行输入一个正整数n，(1≤n≤100)。接下来一行输入一个长度为n的字符串S，‘a’

爱丽丝的人偶（一）链接：https://ac.nowcoder.com/acm/contest/12226/A来源：牛客网题目描述爱丽丝有个人偶，每个人偶的身高依次是现在她要将这个人偶摆成一排。但是人偶被设置了魔法。假设对一个非两端的（不在队首也不在队尾）人偶而言，她相邻的两个人偶，一个比高、一个比矮，那么就会爆炸。爱丽丝想找到一种摆法，使得所有人偶都不会爆炸。你能帮帮她吗？输入描述:一个正整数输出描述:满足要求的一种摆法。如果有多解，输出任意一种摆法即可。示例1输入复制3输

数学实验链接：https://ac.nowcoder.com/acm/contest/12231/A来源：牛客网题目描述给出一个数字n，需要不断地将所有数位上的值做乘法运算，直至最后数字不发生变化为止。问最后生成的数字为多少？示例1输入复制10返回值复制0示例2输入复制55返回值复制0说明55 -> 5 * 5 = 25 -> 2 * 5 = 10 -> 1 * 0 = 0备注:1\leq n\leq 10^{18}1≤n≤1018当最后那

链接：https://ac.nowcoder.com/acm/contest/12222/A来源：牛客网题目描述Forsaken有一个有趣的数论函数。对于任意一个数xx，f(x)f(x)会返回xx的最小质因子。如果这个数没有最小质因子，那么就返回0。现在给定任意一个nn，Forsaken想知道\sum_{i = 1}^{n}{f(i)}∑i=1n​ f(i)的值。输入描述:一个整数nn。输出描述:一个整数代表上面的求和式的值。示例1输入复制4输出复制7备注:1 \l

大吉大利链接：https://ac.nowcoder.com/acm/contest/12221/A来源：牛客网题目描述给定nn个整数，依次为a_1,a_2,…,a_na1​ ,a2​ ,…,an​ 。求\sum_{i = 1}^n\sum_{j = 1}^n(a_i&a_j)∑i=1n​ ∑j=1n​ (ai​ &aj​ )。“&&”是二进制的与运算符。输入描述:第一行一个整数nn.第二行nn个整数a_iai

灰魔法师链接：https://ac.nowcoder.com/acm/contest/12214/A来源：牛客网题目描述“White shores, and beyond. A far green country under a swift sunrise.”–灰魔法师给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。输入描述:第一行一个整数 n (1 <= n <= 105)第二行 n

AKU NEGARAKU链接：https://ac.nowcoder.com/acm/contest/12207/A来源：牛客网题目描述1st Academy is an international leadership training academy based in Kuala Lumpur. Every year, the company trains thousands of people to be supplied to companies around the world. To b

小雨的三角形链接：https://ac.nowcoder.com/acm/contest/12196/B来源：牛客网题目描述小雨手上有一个填满了数字的三角形。这个三角形一共有 nn 层，其中第 ii 层共有 ii个数，且第 11 个数和第 ii 个数均为 ii 。其余的数中，第 jj 个数是上一层中第 j-1j−1 个数和第 jj 个数的和。小雨想知道这个三角形第 xx 层到第 yy 层所有数的和，一共有 mm 个询问。输入描述:第一行两个正整数 n,mn,m，表示这个三角形的层数和询问个数。

打怪链接：https://ac.nowcoder.com/acm/contest/12178/A来源：牛客网题目描述你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 0 时死亡。现在你想知道在自己活着的前提下最多杀死几只毛球怪。输入描述:第一行一个正整数t，代表测试数据组数。第二行四个正整数h，a，H，A，代表你的血量和攻击

zn的手环链接：https://ac.nowcoder.com/acm/contest/12180/A来源：牛客网题目描述有人送了zn一个手环， 这个手环有检测睡眠时长的功能。为了检测自己的手环是否能准确的测出自己的睡眠时长。 zn在睡觉的时候特地记录了入睡时间（可以看做zn一躺就睡然后起床的时候记录了起床时间然后看了一眼自己的手环上显示的睡眠时长他想知道自己的手环对不对， 如果手环错了那么真正的睡眠时长是多少呢输入描述:前两行按照"hour:minute p/a.m"的格式给出入睡时间

古老的牛市，遗迹的天梯链接：https://ac.nowcoder.com/acm/contest/12145/A来源：牛客网题目描述牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为：1．可以直接登上比当前位置高1个单位高度的天梯。2．可以从当前阶梯往下退一级天梯（第一级天梯除外）。3．在连续退k步后，跳跃一次，跳跃的高度不

第k小数链接：https://ac.nowcoder.com/acm/contest/12144/A来源：牛客网题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开示例1输入复制25 21 4 2 3 43 33 2 1输出复制23备注:t \

内卷链接：https://ac.nowcoder.com/acm/contest/9983/B来源：牛客网题目描述在一个班级里有\mathit nn个同学，在这个即将进行数据结构期末考试的关头，为了减少内卷，他们决定聚在一起商量对策。每个人在考试后会得到一个\mathit A,B,C,D,EA,B,C,D,E的等级和一个分数，学校要求得到等级\mathit AA的人不超过\mathit kk个。已知第\mathit ii个同学在得到五个等级时预期的分数分别为a_{i},b_{i},c_{i},d

一个小问题链接：https://ac.nowcoder.com/acm/contest/12138/B来源：牛客网题目描述uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。输入描述:第一行是正整数k(k<=100000)接下来k行，每行有俩个正整数a，r(100000>a>r>=0)输出描述:在每个测试用例输出非负整数m，占一行。如果有多个可能的值，输出

时间复杂度链接：https://ac.nowcoder.com/acm/contest/7329/A来源：牛客网题目描述DK 想出一道超级没有素质的题DK 给了你一个标准的时钟，初始时间在 12:00每分钟分针会顺时针转动 6°，而时针会顺时针转动 0.5°DK 想知道，t 分钟后，时针和分针的较小夹角的大小是多少由于这题超级没有素质，所以你需要将答案四舍五入到整数输入描述:第一行一个整数 n，表示数据组数第 2 ~ n+1行，每行一个整数 t，意义见题目描述输出描述:输出n行，每

牛牛与字符串链接：https://ac.nowcoder.com/acm/contest/9982/C来源：牛客网题目描述对于一个长度为n的字符串S,我们称字符串S_0S_1S_2…S_iS0​ S1​ S2​ …Si​ 为字符串的一个前缀，称字符串S_iS_{i+1}S_{i+2}…S_{n-1}Si​ Si+1​ Si+2​ …Sn−1​ 为字符串的一个后缀。牛牛最近学习了KMP算法，该算法可以在{O(n)}O(n)的复杂度内求出字符串所有前缀非

看数据范围，可以猜的到这个题是dp，然后如何状态转移，如何状态表示，我们发现，f[i]不是很好的状态转移，我们需要多开一维，要么多开的那一维表示当前的状态，有三种状态，第一种是前面没有出现过us，也没有出现过u，第二种是只出现过u，第三种是us都出现过，这样的话就很方便的状态转移了

石油采集链接：https://ac.nowcoder.com/acm/contest/11834/A来源：牛客网随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多

涉及区间的和的问题一般要想到前缀和，如果两个前缀和对一个数的余数相等，那么这两个区间的差的和一定是那个余数的倍数，特殊判断一下，如果一个数的前缀和对那个数的余数是0的话，那么这个·前缀和是那个数的倍数

「水」滔天巨浪链接：https://ac.nowcoder.com/acm/contest/2272/A来源：牛客网帕秋莉掌握了一种水属性魔法在此之前，她已经忍了雾之湖上的妖精们很久了现在，她决定反击！雾之湖上有n只妖精排成一列，每只妖精的飞行高度严格单调递增，且高度1≤x≤1000帕秋莉能清除掉列里面一个连续子区间的妖精，当且仅当它们被清理之后，帕秋莉仍然能还原出这个子区间的所有妖精的飞行高度如，若妖精们飞行高度为1,3,4,5,6,8，那么可以清理飞行高度为4,5的两只妖精，因为清理之后

You are given two integers n and k.You should create an array of n positive integers a1,a2,…,an such that the sum (a1+a2+⋯+an) is divisible by k and maximum element in a is minimum possible.What is the minimum possible maximum element in a?InputThe fir

农夫约翰的土地由M*N个小方格组成，现在他要在土地里种植玉米。非常遗憾，部分土地是不育的，无法种植。而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。现在给定土地的大小，请你求出共有多少种种植方法。土地上什么都不种也算一种方法。输入格式第1行包含两个整数M和N。第2…M+1行：每行包含N个整数0或1，用来描述整个土地的状况，1表示该块土地肥沃，0表示该块土地不育。输出格式输出总种植方法对100000000取模后的值。数据范围1≤M,N≤12输入样例：

C - CatsLittle E has n cathouses in a line. For each integer height between 1 and 20, there are sufficiently many cats with that height. He should choose n cats to place in these cathouses. Every cathouse should contain exactly one cat. However, these cat

Connect the countless points with lines, till we reach the faraway yonder.There are n points on a coordinate plane, the i-th of which being (i, yi).Determine whether it’s possible to draw two parallel and non-overlapping lines, such that every point in t

链接：https://ac.nowcoder.com/acm/contest/7412/H来源：牛客网题目描述牛牛早上起床一看，自己睡过了，赶紧起床准备去学校，他去学校只有两种方式，坐公交车和步行，牛牛去学校是一条直线，这条直线上总共有n个车站，车站之间的距离都是相等的，每个车站只有一种公交车a_iai​ ，每个公交车只在对应的公交站停车，每个公交车的速度也不一样，第i种公交车过一站的时间需要t_iti​ ，并且公交车是单向行驶，只能从左到到右，走路可以任意走，然而牛牛自己步行走一站需要的

链接：https://ac.nowcoder.com/acm/contest/7412/I来源：牛客网题目描述有一个n×m的网格地图，每个点有个值a_{ij}aij​ ，现在牛牛要从（1，1）走到（n，m）{}（1，1）走到（n，m），他可以往右边或者往下走，每次到一个点会获得当前的点权值，并将权值和mod 1e4+7{}1e4+7，当牛牛从不同方式走到（n，m）{}（n，m）的时候能获得多少种权值和？输入描述:第一行输入正整数n,m（n,m \leq 100）n,m（n,m≤100）接下

A - Palindromic TwistYou are given a string s consisting of n lowercase Latin letters. n is even.For each position i (1≤i≤n) in string s you are required to change the letter on this position either to the previous letter in alphabetic order or to the ne

链接：https://ac.nowcoder.com/acm/contest/11692/C来源：牛客网题目描述MoveToEx来到了一个异次元世界,在这个世界中存在着恶龙.作为拯救世界的勇士,MoveToEx要打倒恶龙.为了寻找能打倒恶龙的能力,MoveToEx来到了一个地宫中.MoveToEx在刚到达地宫时,他因为传送魔法的原因,被传送到了(sx,sy)的位置,而由于这个地宫中特有的封印值d,MoveToEx只能到达那些他需要走小于等于d步就能到达的格子.在这个地宫中的某些格子中存在着一些宝藏,

链接：https://ac.nowcoder.com/acm/contest/11691/A来源：牛客网题目描述DongDong是一个喜欢密码学的女孩子，她养的萨摩耶叼着一张带着加密信息的纸条交给了她，如果她不能破解这张密码，萨摩耶是不会高兴的。给定n,m，给出长度为n的01串，每次向后移动一位，移动m-1次，最后求出这n+m-1位每一位的异或值（00=0,11=0,0^1=1）成为密码。（如下图这样，此时n=6,m=3）输入描述:第一行两个整数,n和m第二行一个01串（共n+m-1位）2&

C. Ball in BerlandAt the school where Vasya is studying, preparations are underway for the graduation ceremony. One of the planned performances is a ball, which will be attended by pairs of boys and girls.Each class must present two couples to the ball.