牛客出的一道数学积分题，通过对一个公式进行积分找到通式，然后求解，这个有求通式的讲解https://www.cnblogs.com/Dillonh/p/11209476.htm    这个是根据通式写的代码：   #include<stdio.h> #include<string.h> #include<string> #include<stack> #include<queue> #include<math.h> #include<limits.h> #include<malloc.h>...

ABBA   想法：可以用组合数学，可以用dp；dp是最简单的方法，我现在建立一个二维dp[i][j],i代表的是前面已有多少个是AB中A的前缀，同理j代表的是前缀中有多少个是BA中B的前缀，然后只要找出下一状态是放A的和放B的一共有多少种就可以了。但是要有违规条件，就是说如果你前面已经找了i个A的前缀的了，j个B的前缀的，那么你如果i-j>n;代表你后面就是再多也最多和前面加起来一共能有m-1个B的前缀的，就不符合，同理，另一个判断条件也是。    #include<bits/stdc++.h>   usingnamespacestd;   typedeflonglongl...

为什么是22倍的三角形面积我也知道，记住吧   S=(1/2)*(x1y2*1+x2y3*1+x3y1*1-x1y3*1-x2y1*1-x3y2*1)    #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+7; ll solve(ll a,ll b,ll c,ll d,ll e,ll f) {     return abs(a*d+b*e+c*f-a*f-b*c-d*e); } int main() {   &nbs...

自己菜的一批，居然有既然能数目不一样的，以后就算在找也是一定有前面那一段是不合法的   用单调栈会快很多，怎么解释呢，看代码吧。   AC代码：    #include <bits/stdc++.h> #include<stack> using namespace std; typedef long long ll; const int N=1e5+5; int s1[N],s2[N]; int ans; int main() {     ios::sync_with_stdio(false);     cin...

今天是打牛客的第一天，也是自己大一的第一次，自己很菜，签到要签很久，但是也在一步步进步，跟随大佬的脚步，只愿我归来仍是少年。 题目： 有两个分数，比较两个的大小，用到大数，自己是第一次，加油吧 AC的大佬代码：  #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() {     ll x,a,y,b;     ios::sync_with_stdio(false);     cin.tie(...