bai_qi

分类

普通(1) 题解(24)

/ 注册

全部文章（共25篇）

湖南师范大学新生赛2-题解

A.简单题思路：由于数据范围比较小，我们可以开个数组a[],用a[i]来统计i出现的次数。代码： #include <iostream> #include <bits/stdc++.h> using namespace std; int num[100005];//统计个数...

2020-12-05

0 804

牛客小白月赛28-ABDGIJ

A 题目描述牛可乐发明了一种n面骰子（点数分别从1到n，掷出每面的概率为1/n)去给牛牛玩，因为牛牛是个欧皇，所以他想测试一下牛牛的人品，他告诉牛牛，让牛牛投m{}m次骰子，牛牛如果全部投出点数为{}nn的面就算牛牛赢，牛牛很相信自己的人品，就和牛可乐赌一包辣条，说自己肯定可以全部投出点数为{}nn...

2020-09-29

0 729

练习赛ABC-题解

A题目描述DK 想出一道超级没有素质的题DK 给了你一个标准的时钟，初始时间在 12:00每分钟分针会顺时针转动 6°，而时针会顺时针转动 0.5°DK 想知道，t 分钟后，时针和分针的较小夹角的大小是多少由于这题超级没有素质，所以你需要将答案四舍五入到整数思路：简单模拟，找到t分钟后，时针和分针的...

2020-09-16

0 800

小睿睿的数列-题解

题目描述小睿睿给了你一个长度为n的数列，他想问你该数列中满足条件（区间内存在某个数是区间内所有数的公因数）的最长区间有多少个思路：假设当前这个数为公因数，然后向前向后搜，搜过的点不可能存在更长的符合条件的区间了就不用搜了，所以复杂度不高。代码： #include <iostream> #...

2020-09-16

1 678

逃跑路线-题解

思路：详见代码。代码： #include <iostream> #include <bits/stdc++.h> using namespace std; int a,b,c; int main() { string s[110]; int n; // int tm...

2020-09-07

0 600

名作之壁-题解

题目描述《无限的斯特拉托斯》又称之为名作之壁，其销量一直被圈内人士津津乐道。给你n个数字，第i个数字a[i]表示名作之壁第ii天的销量。若某段区间[l,r][l,r]中最大值和最小值之差大于kk，则称该区间为畅销区间。请问一共有多少个区间为畅销区间？思路：两个单调队列，记录最大值最小值，然后比较记录...

2020-09-07

0 759

社团游戏-题解

题目描述在民风淳朴的雏见泽，号称能“完美犯罪”的天才牛牛，又开始和社团的萌妹子牛妹玩起了游戏。在今天的游戏中，牛牛将会得到一个n\times mn×m且全为小写字母的矩阵，他可以从矩阵中任选一块正方形，但必须保证该正方形中任意一类小写字母个数之和不能超过kk，换而言之，在该正方形中，‘a’字符个数...

2020-09-07

0 875

虚空之力-题解

题目描述牛牛注射了第二支虚空基因组，重新夺回了王之力，而牛能则想为王的诞生献上礼炮！有一串长度为nn的小写字母组成的字符串，牛能可以从中挑选‘k’ ‘i’ ‘n’ ‘g’四个字符组成一支礼炮，或者从中挑选‘k’ ‘i’ ‘n’ ‘g’ ‘i’ ‘n’ ‘g’七个字符组成两支礼炮。请问牛能为王的诞生...

2020-09-07

0 829

核弹剑仙-题解

题目描述牛牛擅长投影剑类来战斗，他投影的武器甚至有着核弹般的破坏力，故人送外号核弹剑仙。现在牛牛投影了nn把武器，编号为1\sim n1∼n，每把武器都有一个属于自己的破坏力，且任意两把武器之间的破坏力不同。他接下来进行了mm次比较，每次比较会告诉你aa武器破坏力强于bb武器破坏力，数据保证比较结果...

2020-09-07

0 807

使徒袭来-题解

题目描述神秘的使徒袭击了第三新东京市，少男少女们驾驶着决战兵器EVA守护着人类的和平。牛可乐是NERV特务机关的指挥官，他必须时刻了解牛牛/牛妹/牛能三人的战斗状态。现在牛可乐获得了这三位EVA驾驶员的战斗力之积，在保证三位驾驶员战斗力均为正实数的情况下，请你帮助牛可乐计算这三位驾驶员的战斗力之和最...

2020-09-07

0 1581