渣渣兔

分类

题解(6)

/ 注册

全部文章（共6篇）

牛客比赛第4场 k

牛客第四场 k题怎么说，有类似的题，是找3的倍数，然后这个就是有了300，也就是在找两个0，然后把0前面的算，在和0的个数-1相乘，再加上累计0的个数到1的时候的和加起来，这个算出最后的总数，遇到1个0的时候就++，自己错了很多遍，然后超时，不知道为啥，最后各种if ...

2019-07-27

1 848

迷之数学

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

2019-07-19

0 726

记数dp

ABBA 想法：可以用组合数学，可以用dp；dp是最简单的方法，我现在建立一个二维dp[i][j],i代表的是前面已有多少个是AB中A的前缀，同理j代表的是前缀中有多少个是BA中B的前缀，然后只要找出下一状态是放A的和放B的一共有多少种就可以了。但是要有违规条件，就是说如果你前面已经找了i个A...

2019-07-19

0 788

三角形里面求面积最大的那个的期望

为什么是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 ...

2019-07-18

0 730

菜鸡单调栈

自己菜的一批，居然有既然能数目不一样的，以后就算在找也是一定有前面那一段是不合法的用单调栈会快很多，怎么解释呢，看代码吧。 AC代码： #include <bits/stdc++.h> #include<stack> using namespace ...

2019-07-18

0 666

菜鸡签到

今天是打牛客的第一天，也是自己大一的第一次，自己很菜，签到要签很久，但是也在一步步进步，跟随大佬的脚步，只愿我归来仍是少年。题目：有两个分数，比较两个的大小，用到大数，自己是第一次，加油吧 AC的大佬代码： #include <bits/stdc++.h> using name...

2019-07-18

1 649