首先我是举了几个例子长度为1的一定符合要求长度为2的01或者10是无法符合要求的长度为3的一定符合要求长度为4的0111，1011，1101，1110，1000，0100，0010，0001是无法符合条件的。从中我们发现不符合条件的都有一个共性那就是0和1的个数都是奇数。为什么0和1的个数为奇数就一定不行呢?我们从题中的变换可以得到，一共四种方式：11->0000->1101->1010->01我们可以得到这四种方式都不会改变0和1数量上的奇偶(会改变大小)。那么如果0和1都为奇数的话就总有1个0或者1独立于其他的。所以都为奇数不行。例如3个0和3个1，我们都是偶数形式...

首先我们看到使用完ai 就会把这个数组中所有的ai都删掉所以我们可以考虑使用set去存储，直接去重，每个数只用一次，并且，我们贪心的去想，最小使用次数，所以优先数大的去乘，而set自带排序(从小到大)我们可以使用greater<int>来使得set变为从大到小，也可以把每个数存放进的时候，存放成负数，这样越大的也就越小。取来用的时候再将其变成正数就行了。需要注意的是x这个数是一直在乘的，它会超出int的范围，所以需要定义为long long。而其他的都在int的范围内。 #include <bits/stdc++.h> #include <set> #in...

为什么现在比赛自动姬只有牛客的竞赛了，比支持显示其他网站的比赛了吗？

A Circuit Math-模拟 题意： 规定+为｜，-为！，*为＆，给定你ｎ个真值分别表示Ａ-Z，Ｔ为真，Ｆ为假．让你进行一系列操作．求最后的真值． 思路： 直接模拟，注意我们呢输入用的getline前面加上getchar．其他也没什么了 n = read(); for(int i = 1 ; i <= n ; i++) { string c; cin >> c; if(c[0] == 'T') op[i] = 1; else op[i] = 0; } string...

链接：https://ac.nowcoder.com/acm/contest/8564/H来源：牛客网 圆时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述scimoon 做不出题，随手在纸上画了两个正圆 第一个圆圆心为 (x1,y1) ，半径为 r1 第二个圆圆心为 (x2,y2) ，半径为 r2 这两个圆的圆弧有没有交呢输入描述:第一行一个正整数 T，表示数据组数 接下来 T 行，每行六个整数，分别为 x1,y1,r1,x2,y2,r2 ，意义如题中描述一致输出描述:输出共T行 对于每组数...

Ｅ考试 链接：https://ac.nowcoder.com/acm/contest/8564/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述你和你的朋友参加了一场考试，试卷由 n 道判断题构成 你的朋友通过 py 提前得知了他错了 k 道题，而你只能和你的朋友对答案 请问你最多能对几道题输入描述:第一行，两个整数 n,k ，意义与题目描述中一致 第二行 n 个整数，表示你的答案 第三行 n 个整数，表示朋友的答案输出描述:一行一个整数，表示最多能对几题示例1输入复制3 11...

Ｇ涂色牛客小白月赛 链接：https://ac.nowcoder.com/acm/contest/8564/G来源：牛客网 涂***r>时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述scimoon 做完模拟赛的签到题之后就开始挂机了 他手上有一个纸条，纸条被分割成 n 个格子，scimoon 热衷于填色游戏，想要将纸条填成黑白的 我们形式化地认为，黑色格子为 1 ,白色格子为 0 scimoon 十分讨厌在黑色的格子后面填上白色，即不能出现 "10" 这样的结构 scimoon 能填...

 链接：https://ac.nowcoder.com/acm/contest/8564/A来源：牛客网 进攻时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述scimoon 率领的反叛军已经做好了准备 他的手下有 n 个战机，每架战机有一个破坏力 ​ 帝国有 m 个基地，每个基地有一个防御值 ​ ，基地有一个价值 若一个战机的攻击力严格大于基地的防御值，则可以破坏该基地，得到这个基地的价值 v 帝国的后备资源很多，一个基地可以被反复破坏 每架战机最多只能选择一个基地攻击，当然也可以...

首先引出问题：石子合并： 好像讲区间DP的都是先用石子合并，毕竟是老经典题目了。 一维区间DP： 石子合并 题目描述：有n堆石子排成一排，每堆石子有一定的数量。将n堆石子并成为一堆，每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数。经过n-1次合并后成为一堆，求总的最小花费。输入：第一行是整数n，表示有n堆石子。第二行有n个数，分别表示这n堆石子的数目。输出：总的最小花费。输入样例：32 4 5输出样例：17提示：样例的计算过程是：第一次合并2+4=6；第二次合并6+5=11；总花费6+11=17。 区间DP相当于盖楼层一样，当前层需要有下层构成，按算法上的说法就是这个需要在上一次的...

又是干代码的一天

知道三点坐标，求组成的三角形外接圆圆心的坐标。推导过程 设 三点分别是然后，我们根据题意是三角形外接圆圆心坐标，可以根据外接圆的性质得到：圆上各点到达圆心的距离是相等的得：整理化简得：然后我们设所以我们就可以化简成：根据克拉默法则得 最后整理得到最终的结果：

最大子段和 分治递归： 因为他要求的的是最大连续子序列和最大，所以，我们可以这样看：找到一个点i 然后让把整个分成两段，一段是左段，一段是右端，然后再去找左段里的最大，和右端里的zuid还有一种：在左边找一段，或者在右边找一段最大的，构成整个最大。 ll solve(ll l,ll r){ if(l==r) return a[l]; ll mid=(l+r)/2; ll ans1=solve(l,mid); ll ans2=solve(mid+1,r); ll l1=0,r1=0; ll sum=0; for(int i=mid;i&gt...

#给牛客的问题反馈和建议# 强烈建议出来个草稿箱那种的