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...

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

A-Shooting Game 题意：三种球x,y,z分别值1,2,3。给出n种拿球方式和他的id，求价值最大的价值和她对应的id？ 题解：知识点：贪心签到题：就是求每种拿球方式总价值，然后把总价值拍一下序就行了，总价值就是x球个数1+y球个数2+z球个数*3； 代码： #include <map> #include <queue> #include <string> #include<iostream> #include<stdio.h> #include<string.h> #include <algori...

A 夹娃娃 题意：给你n个排列好的娃娃，并给你每个娃娃的价值，求l-r这个区间的娃娃价值(包括l和r)？ 题解：知识点：前缀和直接就是维护一个前缀和，然后做差就是他区间的中价值，没啥好说的。 代码: #include <map> #include <queue> #include <string> #include<iostream> #include<stdio.h> #include<string.h> #include <algorithm> #include <math.h> typed...

扑克牌 题意：给你n种牌，并给你这n种牌的张数，再给你m张万能牌，让你求最多配出多少套牌(就是n中 种牌，一种一张) 题解：知识点：二分从整体上来看，配出的多少套牌是单调的，想到二分。重点说一下check判断函数吧，因为你二分出来结果是，一定要判断结果是否符合，如果你配x套，需要大于m张万能牌，那么这样肯定是不行的，再者一套牌中有两张万能牌也是不符合题意的，所以生成了这两个判断条件。注意一下：他的右端不要设5e8，我当时就看到他给的范围是5e8我就设的5e8，这样想一下，如果n种牌都有5e8，再有5e8个万能牌，会怎样？当然结果就不在5e8范围内了。所以最右端应该是2*5e8。因为一套牌最多...