链接：https://ac.nowcoder.com/acm/contest/7604/C来源：牛客网 题目描述牛牛的班级中有n个人，他们的性格各不相同。牛牛现在想要从这n个人中选出一些人组成一个兴趣小组，但是他想让参加这个兴趣小组的人数尽可能的多。但是他有不想让其中有任何一对人之间由于性格问题产生矛盾。具体来说，如果这个兴趣小组中出现两个人性格值的乘积开三次方根是一个正整数，就认为他们两个性格不合。比如一个性格值为2的同学和一个性格值为4的同学就是性格不合的，因为2 * 4=8，而一个性格值为2的同学和一个性格值为8的同学性格相合，可以出现在同一个兴趣小组中，因为2*8=16，16开三次方根...

链接：https://ac.nowcoder.com/acm/contest/7604/B 来源：牛客网  题目描述       牛牛最近在玩一种叫做跳跳棋的游戏，棋盘可以看成是一个一维的线性数组，编号从1到n+1。    一开始牛牛的棋子位于第1个格子，游戏的最终目的是将棋子移动到第n+1个格子。    棋盘1~n的每个格子都有一个“弹力系数”的权值pi。   当棋子位于第i个格子时，它的下一步可以移动到[i−pi,i+pi]范围内的任意一个格子。   举例来说，假设第3个格子的弹力系数为2，那么牛牛下一步可以移动到第1,2,3,4,5格中的任意一格。   现在给定1~n每格的弹力系数pi。...

链接：https://ac.nowcoder.com/acm/contest/7604/A 来源：牛客网   牛牛在注册不同的网站时，总是会使用不同的密码来保证他的账号安全。   为了保证他的密码强度，牛牛使用他的“字符串筛选器”来测试密码的强度。   具体来说，他先将输入的字符串筛选分成四部分。    第一部分仅由小写英文字母组成   第二部分仅由大写英文字母组成   第三部分仅由0到9的数字组成   第四部分由其余特殊字符组成   这四部分要保留它们在原字符串中的相对顺序。   比如将"1q2w3E4R5{6}"这个字符串进行筛选后   四部分分别为："qw"、"ER"、"123456"、...

链接：https://ac.nowcoder.com/acm/contest/7818/J 来源：牛客网   题目描述 The State Veterinary Services Department recently reported an outbreak of a newly found cow disease. All cows found to have affected by the disease have since euthanized because of the risk to the industry. Number of affected cows increased...

题目大意：树上某点到所有叶超能力点的距离和超能力节点的距离的和   思路：1.先用bfs求出各点到最近的超能力节点的距离并标记叶超能力节点               2.用dfs1从根节点开始从上向下遍历求出到每个节点到叶超能力节点的距离和(sum0z数组）、到所有超能力节点的距离和（sum1数组）、到所有超能力节点距离的平方和（数组sum2）               3.通过父节点到所有超...

思路：看到许多大佬都是vector做的，其实只用一个结构体数组排序+记录每个字母结尾字符的个数也是可以的   拉开榜单一看，第一题好多人跟我一样都是90分，想了几个小时，原来是自己的cmp有问题   90分的cmp bool cmp(node a,node b) {     if(a.ch==b.ch)         return a.nu>b.nu;     if(a.nu==b.nu)...

题目还是考细节，有两次评C，字符串中C的个数应该大于等于2；四轮中有一次发挥被评为 D，说明字符串中D的个数大于1。   思路：用一个数组标记一下，再模拟题目就可以了    #include<bits/stdc++.h> using namespace std; int main() {     int n;     scanf("%d",&n);     getchar();    &...

题目链接：https://ac.nowcoder.com/acm/contest/7157/A   题目大意：找最小包含所有牛id的区间长度   思路：双指针+二分法   因为题目的区间很大，所以采用双指针优化一下，在判断是否区间内是否找全时使用二分（否则会超时）   代码中又详细的注释   #include<bits/stdc++.h> using namespace std; #define ll long long ll cnt,p[50003],top,bo[100000],b[10000000]; struct&...

这题实在太细节，前后WA了十几次   当有两个奇数或0的个数大于等于非0个数 输出-1   重要的是特判最后一个样例   后面就先处理回文串的前一半，再处理回文串的后一半   在代码中已经写了详细的注释   #include<bits/stdc++.h> using namespace std; int main() {     int su=0,a[10],nu=0,s;     for(int i=0; i<10; ++i)...

题解这题从全局角度考虑最优解就是将大于平均值的部分放到小于平均值的堆上即可   #include<bits/stdc++.h> using namespace std; int a[10004]; int main() {     int n,su=0;     scanf("%d",&n);     for(int i=0;i<n;++i)     ...