A 题目描述牛可乐发明了一种n面骰子（点数分别从1到n，掷出每面的概率为1/n)去给牛牛玩，因为牛牛是个欧皇，所以他想测试一下牛牛的人品，他告诉牛牛，让牛牛投m{}m次骰子，牛牛如果全部投出点数为{}nn的面就算牛牛赢，牛牛很相信自己的人品，就和牛可乐赌一包辣条，说自己肯定可以全部投出点数为{}nn点面，但是牛牛又有点害怕自己打赌输了，想让你提前帮他计算一下他输概率有多少？思路：暴力算，逆元。代码： #include <iostream> #include <bits/stdc++.h> using namespace std; const int mod=1e9+7;...

A题目描述DK 想出一道超级没有素质的题DK 给了你一个标准的时钟，初始时间在 12:00每分钟分针会顺时针转动 6°，而时针会顺时针转动 0.5°DK 想知道，t 分钟后，时针和分针的较小夹角的大小是多少由于这题超级没有素质，所以你需要将答案四舍五入到整数思路：简单模拟，找到t分钟后，时针和分针的位置，然后找到大的那个夹角，最后四舍五入即可。代码： #include <iostream> #include <bits/stdc++.h> using namespace std; double a,b; int main() { int n; scan...

题目描述小睿睿给了你一个长度为n的数列，他想问你该数列中满足条件（区间内存在某个数是区间内所有数的公因数）的最长区间有多少个思路：假设当前这个数为公因数，然后向前向后搜，搜过的点不可能存在更长的符合条件的区间了就不用搜了，所以复杂度不高。代码： #include <iostream> #include <bits/stdc++.h> using namespace std; int a[2000005]; int vis[2000005]; int len[2000005]; int main() { int n; scanf("%d",&n)...

思路：详见代码。代码： #include <iostream> #include <bits/stdc++.h> using namespace std; int a,b,c; int main() { string s[110]; int n; // int tmp=102&1; // printf("%d\n",tmp); scanf("%d",&n); for(int i=0;i<n;i++){ cin>>s[i]; } int ans=0; for(int i=0;i<n;i++)...

题目描述《无限的斯特拉托斯》又称之为名作之壁，其销量一直被圈内人士津津乐道。给你n个数字，第i个数字a[i]表示名作之壁第ii天的销量。若某段区间[l,r][l,r]中最大值和最小值之差大于kk，则称该区间为畅销区间。请问一共有多少个区间为畅销区间？思路：两个单调队列，记录最大值最小值，然后比较记录答案。代码： #include <iostream> #include <bits/stdc++.h> using namespace std; int n,k,cnt1=0,cnt2=0,f1=0,f2=0; long long a[10000007],q1[1000000...

题目描述在民风淳朴的雏见泽，号称能“完美犯罪”的天才牛牛，又开始和社团的萌妹子牛妹玩起了游戏。 在今天的游戏中，牛牛将会得到一个n\times mn×m且全为小写字母的矩阵，他可以从矩阵中任选一块正方形，但必须保证该正方形中任意一类小写字母个数之和不能超过kk，换而言之，在该正方形中，‘a’字符个数不能超过kk，‘b’字符个数不能超过kk，…，‘z’字符个数不能超过kk。 现在牛牛想知道，以(i,j)(i,j)为左上角且符合以上要求的正方形中，边长最大的是多少？思路：枚举横的，枚举竖的，暴力就行。代码： //社团游戏 #include <bits/stdc++.h> using n...

题目描述牛牛注射了第二支虚空基因组，重新夺回了王之力，而牛能则想为王的诞生献上礼炮！ 有一串长度为nn的小写字母组成的字符串，牛能可以从中挑选‘k’ ‘i’ ‘n’ ‘g’四个字符组成一支礼炮，或者从中挑选‘k’ ‘i’ ‘n’ ‘g’ ‘i’ ‘n’ ‘g’七个字符组成两支礼炮。请问牛能为王的诞生最多能献上多少礼炮？思路：签到题，找ing就行。代码： #include <bits/stdc++.h> using namespace std; char ch[10000005]; int main(){ int n; scanf("%d",&n); ...

题目描述牛牛擅长投影剑类来战斗，他投影的武器甚至有着核弹般的破坏力，故人送外号核弹剑仙。现在牛牛投影了nn把武器，编号为1\sim n1∼n，每把武器都有一个属于自己的破坏力，且任意两把武器之间的破坏力不同。他接下来进行了mm次比较，每次比较会告诉你aa武器破坏力强于bb武器破坏力，数据保证比较结果不会自相矛盾。请问你能根据这mm次比较结果，告诉牛牛：对于ii号武器，明确比ii号武器破坏力大的武器有多少把吗？思路：建个有向图，然后搜一遍记录找到的点的个数。代码： #include <iostream> #include <bits/stdc++.h> using nam...

题目描述神秘的使徒袭击了第三新东京市，少男少女们驾驶着决战兵器EVA守护着人类的和平。牛可乐是NERV特务机关的指挥官，他必须时刻了解牛牛/牛妹/牛能三人的战斗状态。现在牛可乐获得了这三位EVA驾驶员的战斗力之积，在保证三位驾驶员战斗力均为正实数的情况下，请你帮助牛可乐计算这三位驾驶员的战斗力之和最低是多少？思路：签到题。代码： #include <iostream> #include <bits/stdc++.h> using namespace std; int a,b,c; int main() { int n; scanf("%d",&n...

题目描述世界第一名侦探牛牛与拥有***的牛能互为对方的知音与最强的对手，在某次对决中，牛能给出a[1],a[2],…,a[n]a[1],a[2],…,a[n]这nn个数字，而他会对牛牛进行qq次询问，每次询问的类型如下： 1：将a[x]a[x]的值改为yy。 2：询问[l,r][l,r]区间是否可以形成一段连续的数字。若对[l,r][l,r]区间的数字从小到大排序之后，有a[l]=a[l+1]-1=a[l+2]-2=…=a[r]-r+la[l]=a[l+1]−1=a[l+2]−2=…=a[r]−r+l，则认为该区间可以形成一段连续的数字。特别的，当ll等于rr时，也认为该区间可以形成一段连续的...

题目描述经历过与妻儿生离死别的牛牛，选择成为一名电工，过上平淡的日子。牛牛每天的工作是从家里出发，修理完小镇上所有坏掉的电线杆，然后回家和家人团聚。已知小镇是个n\times mn×m的区域，每块格子的类型有以下几种： ‘.’：表示该地点为空地。 ‘#’：表示该地点正在施工，牛牛无法移动到该地点。 ‘S’：表示牛牛的家。 ‘T’：表示此处有一个坏掉的电线杆。 牛牛每秒可以往上/下/左/右四个方向移动一格，且牛牛修理一个电线杆所花的时间为tt秒，请问牛牛从家里出发修理完电线杆并最后回到家的最短时间是多少？思路：因为电线杆的数量比较小，所以我们可以用状压来解决它。首先搜索求出电线杆和出发点和家的最...

题目描述音乐是带给大家快乐的存在，而你的目标就是组建若干支乐队，让世界听到你们的演奏！ 你目前有n位乐手，每位乐手只能进入一个乐队，但并不是每位乐手都能担大任，因此需要团队合作。第i位乐手的能力值为a[i]，表示该位乐手所在乐队的人数必须大于等于a[i]。在保证每位乐手都被分进一个乐队的情况下，乐队数量最多可以是多少？思路：按照能力值排序，然后大概就找需要人少的。详见代码。 代码： #include <bits/stdc++.h> using namespace std; int dp[100005],b[100005]; struct Node{ int pos; ...

题目描述调查兵团第56次壁外调查将对巨木之森展开，已知巨木之森共有n块区域和n-1条道路，保证这n块区域联通。为了调查结果尽可能准确，兵团会派遣若干支小分队调查巨木之森，派出的小分队需满足以下规定： 1.每支小分队都可以选择从任意一块区域出发，但各支小分队的出发区域必须互不相同。 2.每支小分队都必须遍历完nn块区域。 3.每支小分队的物资消耗量为其遍历完nn块区域的路程和。 现已知调查兵团的物资总量为mm，请问最多能派遣多少支小分队参与调查？ 思路：对于树来说，遍历所有点回到出发点每条边要经过两边，花费是所有边的权值和乘以二假设为sum。然后小分队从某一点出发到达某个目的点，两点之间最短路上...

题目描述你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9, a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000，第二个编号为不违反上述规定的前提下最小的编号，…，每次分配一个新编号时，总是选择不和前面编号冲突的最小编号（注意编号都是16进制数，可以比较大小）。按此规律，前面若干编号分别是：0000000, 0000111, 0000222, …, 0000fff, 0001012, 0001103,0001230,0001321,0001456,…输入k，你的任务是求出第k小的编号。 思路：参考他人的...