xuanweiace的博客

题干：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长...

题干：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述给出一个二元组（A,B）求出无序二元组（a,b） 使得（a|A，b|B）的组数无序意思就是(a,b)和(b,a) 算一组.输入描述:第一行数据组数 T（1≤T≤10000）接下来T行，每行两个正整数 A,B（1≤...

题干：Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。为了增加星光晚餐那浪漫的氛围，他拿出了一个神奇的魔法棒，并且可以按照一定的规则，改变天上星星的亮暗。Johnson想考考Nancy，在他挥动魔法棒后，会有多少颗星星依旧闪耀在天空。他知道，Nancy一定会一口说出答案。Nancy当然知道怎么做啦，但她想考考你！Johnson先将天上n个星星排成一排，起初...

题干： 输入描述:第一行：一个整数X输出描述:第一行：一个整数N 示例1输入复制7输出复制10备注:每个测试点所对应的X满足：第i个测试点输入的值为第i-1个测试点输入的值乘以10再加上7。特别的，第一个测试点所输入的值为7。提示：数据共有10组。解题报告：   可以斯特林公式打表（因为数据都已知了，7,...

题干： 对于一套题来说，没有一道送分题，就很不符合常理，但是我又懒得写送分题，所以你可以直接复制以下代码，即可ac本题.#include<cstdio>#include<iostream>  using namespace std; int a,b,c;  int main(){long long l=1,r=int(1e9)<<1:cin》a>...

题干：BLUESKY007,fengxunling和dreagonm三个人发现了一个像素游戏,这款神奇的游戏每次会生成一个nxm的网格,其中每一个格子都被随机染色为R,G,B三种颜色之一,每次都可以选择任意一个非B颜色的格子进行一次操作,每次操作都会满足以下规则：1.操作的范围为从整个网格的左上角到选定方格的矩形区域2.操作区域内所有方格都遵循变换3.第一个不能执行操作的人为失败者,且...

题干：8102年，牛客系列竞赛空前繁荣。为了更好地管理竞赛，小叶决定巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了小叶最常做的事情。小叶有一个钱袋，用于存放往来城市间的路费。这个国家有一套优秀的交通方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。如果不在某个城市停下来修整，在连...

题干：给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。输入描述:第一行一个整数 n (1 <= n <= 105)第二行 n 个整数 ai (1 <= ai <= 105)输出描述:输出一个整数，表示满足上述条件的数对个数。 示例1输入复...

题干： 小西突然觉得回文串是一种非常优雅的东西，她突然想要把身边所有的字符串都变成回文！所谓回文串就是一个倒置后仍与自身相等的字符串，如“gxuacmmcauxg”和“gxuacmcauxg”。 小西不喜欢单身狗，所以小西只会处理长度为偶数的字符串。小西也不喜欢肥宅，所以小西处理的字符串只有小写英文字母。但是小西是个肥宅，不怎么喜欢活动，所以小西对于每个字母只会将其变为与...

题干： 小西是单身狗，所以她不喜欢看到有CP在秀恩爱！有一天，小西出来闲逛，发现街上的行人都排成了一排，并且可以用这种形式表示：MMFMMFFFMMM其中M表示男孩子，F表示女装的男孩子小西想让所有的CP都消失！ 小西可以把任意一对'MF'或者'FM‘赶走并变为一个真正的小姐姐‘J’例如上述的例子可以变为：MJMJFJMM本来街上有11个人，这样就只有8个...

题干：给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n, m代表矩阵的长和宽；接下来n行，每行m个字符（小写字母），表示矩阵；输出描述:输出一个整数表示满足条件的最大正方形的边长。 示例1输入复制5 10ljkfghdfasisdfjksiyepg...

题干： 由于临近广西大学建校90周年校庆，西大开始了喜闻乐见的校园修缮工程！然后问题出现了，西大内部有许许多多的道路，据统计有N栋楼和M条道路（单向），每条路都有“不整洁度”W，现在校方想知道从S楼到T楼的所有路径中，“不整洁度”乘积最小是多少。由于答案可能很大，所以你需要将最后的答案对109+7取模。输入描述: 第一行为四个整数N、M、S、T，意义如上。第2至第...

题干： 众所周知，在各种对抗类游戏里装备都是很重要的一环，不同的出装方案会给玩家带来不同的强度。dalao手里有N件装备，现在dalao要把装备分给N个队友，每个队友只能分一件装备，而每个队友穿上不同的装备会有不同程度的强度提升。现在给出每个队友对每件装备的强度提升的值，请问dalao的所有分配方案里，最多能让团队的总强度提升多少呢？输入描述: 第一行有一个整数T，表...

题干：小乐乐最喜欢玩数字了。小乐乐最近迷上了2这个整数，他觉得2的幂是一种非常可爱的数字。小乐乐想知道整数x的最大的 2的幂 （2^y）的因子。y为整数。 输入描述:输入整数x。(1<=x<=1e18)输出描述:输出整数x的最大(2^y)的因子。 示例1输入复制7输出复制1说明2^0示例2输入...

题干：小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y，使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。 输入描述:输入整数n,m。(1<=n,m<=1e6)输出描述:输出满足的对数。 示例1输入...

题干：  小乐乐是一个比较喜欢吃糖豆的小孩子，小乐乐的哥哥大乐乐也同样爱吃糖豆。作为一个小孩子，他们永远觉得谁吃掉了最后一个糖豆，谁吃的糖豆最多。为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下：1.     小乐乐与大乐乐轮流吃糖豆。2.     小乐乐作为弟弟，小乐乐先吃糖豆。3.     小乐乐第一次可以吃任意不超过n 个糖豆。（n为糖豆初始总数）4.     后...

题干： 小乐乐的作业本是2n*2n的方格本。某天小乐乐的童鞋，想要考验一下小乐乐。他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色，小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格不存在公共交点的情况下将方格本切割成两部分。两部分可以通过旋转重合。输入描述:输入整数2n,x,y。(2 ≤ 2n≤ 100, 1 ≤x,y≤ 2n)输出描述:如果...

题干： 小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。        最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。        吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现一个火山口，只要小乐乐能逃离这个地图，他便能吃猪！         但吃鸡远没有那么简单：        1.小乐乐每走一次只能上下左右四个方向中走一步。     ...

题干： 小乐乐特别喜欢25这个数字，他想把所有的数字都变成25的倍数。现在小乐乐得到一个数字，想问问你最少用几次操作才可以把这个数字改造成25的倍数。对于一次操作我们可以把相邻的两位做交换，比如123经过一次操作之后就可以变成213或者132。 输入描述:多组数据输入对于每组数据，只有一行输入一个整数n(1 <= n <= 1000000000)。输出描...

题干：给出v, k，请你找到最小的正整数n，满足：n的二进制表示下存在一个长度为v的回文串，该回文串首尾都是1且n的二进制表示中至少有k个1。保证v,k均为偶数！由于n可能很大，你只需要输出对取模的结果。输入描述:两个整数v, k。保证v,k均为偶数！输出描述:一个整数，表示n对取模的结果。示例1输入复制6 4输出复制45说明...

题干： 小乐乐一天天就知道玩，这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1);小乐乐想知道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - 1)的方案数。输入描述:输入：多组样例输入，每组一行，三个整数n, m, k(1 <= n,...

题干： 我们这样定义斐波那契数列，F[1]=1,F[2]=1，当n>2时F[n]=F[n-1]+F[n-2]。斐波那契数列的前10项为：1,1,2,3,5,8,13,21,34,55。欧几里得算法求解两个数的最大公约数。我们记gcd(a,b)为整数a与b的最大公约数。当b=0时，gcd(a,0)=a，否则gcd(a,b)=gcd(b,a%b)。其中%为取余运算。在算法设...

题干：星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中，你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。这一次，作为指挥官，你的任务目标是尽可能多的保全人类方所拥有的7个基地。你在这次任务中拥有n个人口单位的兵力。为了防御异虫的攻击，每个基地都...

题干： 在星际争霸(StarCraft)中，有3个种族。对于任意一个种族，他们的建筑建造都是有一个顺序的。这个顺序正好是一个树形结构，我们称之为"科技树"(Technology tree)。在科技树中，只有一个建筑是不需要前置建筑的，我们把这个建筑的编号设为1。其他的建筑，有且仅有一个前置建筑。比如建筑2的前置建筑为建筑1，意思是只有先建造了建筑1，才能建造建筑2。一个种族有n个...

题干： 1v1，是星际争霸(StarCraft)中最常见的竞技模式。 tokitsukaze进行了n场1v1。在每一场的1v1中，她都有星灵(Protoss)和异虫(Zerg)两个种族可以选择，分别有a个单位和b个单位。因为tokitsukaze不太擅长玩人类(Terran)，所以她肯定不会选择人类。 对于每一场1v1，玩家只能控制己方单位。也就是说，如果选择虫族，那么只能控...

题干： 小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2，2*1两种地砖。小乐乐想知道自己有多少种组合方案。 输入描述:第一行输入整数n,m。(1<=n,m<=10)输出描述:输出组合方案数。示例1输入复制2 3输出复制3说明示例2输入复制...

题干：给定一棵n个点的树，每个点有权值。定义表示  到  的最短路径上，所有点的点权异或和。对于，求所有的异或和。 输入描述: 第一行一个整数n。接下来n-1行，每行2个整数u,v，表示u,v之间有一条边。第n+1行有n个整数，表示每个点的权值。输出描述:输出一个整数，表示所有的异或和，其中。 示例1输入复制41 21 31 ...

题干： 妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮:1、N按钮: 如果当期拥有的勇气值为x, 按下之后勇气值将变为2*x+1，2、G按钮: 如果当前拥有的勇气值为x, 按下之后勇气值将变为2*x+2，勇气值过高也会膨胀,所以妞妞需要将自己的...

题干： 小w与tokitsukaze一起玩3ds上的小游戏，现在他们遇到了难关。他们得到了一个数列，通关要求为这个数列的和为0，并且只有一次改变一个数的符号的机会(正数变成负数，负数变成正数)。请问小w与tokitsukaze能否通关，如果能，请输出有多少个数符合要求，如果不能，请输出-1。输入描述:第一行包括一个正整数n(1≤n≤10^5)，表示这个数列有n个数。接下来...

题干： Hang等了一年，终于，朝气蓬勃的小学妹来了，在开学当天，就成功打入协会迎新群，在Hang的魅力（死皮赖脸）之下，有个小学妹要和他面基了，小学妹说，她就在这个学校里，让Hang过去找她假设，在二维坐标的每个点，都有一个女生，但是Hang不知道哪个是和他约会小学妹所以他在每一个位置，都会询问这个女生（因为Hang记忆力比较差，所以走过的地方可以重复走），是不是Hang认识的小学...

题干：因为毒瘤出题人出的题都太难了，于是gugugu打算出一个签到题，（就是这题啦），这题很简单，给定一个字符串，请问你重新排序后能不能组成K个相同的字符串。输入描述:多组数据输入，第一行输入k表示需要k个相同的字符串个数，第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤ 100)输入的字符串仅由小写字母组成输出描述：对于每组数据输出一行：如果能组成k个...

题干： 众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！赛后某百分百胜率退役ADC选手的某表情包意外走红，某苟会长看到此表情包也想模仿。于是有n个友爱的萌新决定每人都送会长一根长为ai面包。(数据保证没有面包的长度相等)会长无聊时把面包摆成一排，他惊人地发现他喜欢这样一类区间，区间[i, j]满足条件：区间里的面包没有比左端点i号面包短的，同时也没有比右端点j号...

题干：旅行到K国的小w发现K国有着很多物美价廉的商品，他想要买一些商品。结果一掏钱包，包里只剩下n张K国的纸币了，说起来也奇怪，K国纸币并不像其他国家一样都是1元，5元，10元…而是各种奇怪的面值，所以找零就不是很方便。已知商店里的商品价格都是小于等于m的正整数，如果有可能存在某个商品的价格为x<=m并且x无法在不找零的情况下支付，小w就不能任意购买一件商店中的商品，小w想知道自...

题干： 妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。于是妞妞决定自己来制作一条美丽的项链。一条美丽的项链需要满足以下条件:1、需要使用n种特定的水晶宝珠2、第i种水晶宝珠的数量不能少于li颗, 也不能多于ri颗3、一条美丽的项链由m颗宝珠组成妞妞意识到满足条件的项链种数可能会很多, 所以希望你来帮助她计算一共有多...

题干： 妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人牛牛说如果让这个排列变为:对于所有的1 <= i <= n, 都满足pi ≠ i, 就可以获得Google Girl Hackathon的入场券。 妞妞仅允许的操作是: 交换排列中两个相邻的元素, 并且妞妞允许做这个操作任意次。 但是Google Girl Hackathon...

题干： 妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。 但是如果从妞妞支付的这些硬币中移除一个或者多个硬币，剩下的硬币总价值还是足以支付车费的话，出租车司机是不会接受的。例如: 妞妞使用价值为2...

题干： 因为现在的新生太强了，都学会了“dp”，所以就有了这样一个“dp”题，双11时Gugugu有(x，x+1,x+2....y-1,y)元的抵用券无数张，但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元，这样他就能安心的买下这件商品，但是他却不会计算所以希望你们告诉他能不能一种方法使抵用券正好抵扣k元。输入描述: 第一行输入t代表有t组数据，第二行开始每行三个数k...

题干： 小w有m条线段，编号为1到m。用这些线段覆盖数轴上的n个点，编号为1到n。第i条线段覆盖数轴上的区间是L[i]，R[i]。覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数尽可能少，请输出丢失的线段的编号和没被覆盖到的点的个数。如果有多条线段符合要求，请输出编号最大线段的编号（编...

题干： 在国外，666代表魔鬼，777代表上帝。所以牛逼的彪神就非常不喜欢6这个数字。有一天彪神突发奇想，，他想求一些书与6无关的数。如果一个数能被6整除，或者它的十进制表示法中某位上的数字为6，则称其为与6相关的数。彪神要求所有小于等于N的与6无关的正整数的平方和。输入描述: 第一行一个数T表示有T组数据。（T≤20）后面T行数每行一个N，表示求所有小于等于...

题干：        平面上有n个圆，求使这n个圆两两相交（即每两个圆之间恰好有两个交点）后最多能把平面划分成多少个区域。输入描述:一个正整数t，表示有t(1≤t≤100)组数据。接下来t行，每行一个整数n(0≤n≤1000)，代表平面内圆的个数。输出描述:输出共t行。每行一个正整数，表示对应的n个圆将该平面划分成的最大的区域数。示例1输入复制312...