![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
牛客练习赛3
比赛链接 A题 求最初要携带的最少能量,其实可以假设最初为0,走一遍全过程,其中的最小负数的相反数即答案。 A题代码 #include<iostream> #include<algorithm> using namespace std; int main() { int n; int i; int maxx=0;原创 2018-05-14 16:21:52 · 338 阅读 · 0 评论 -
牛客练习赛5
D题 给你n个正整数,n<=5,每个正整数大小不超过1000,最初sum=0sum=0sum=0,每次可将sumsumsum按顺序加上数组中的数,加完之后可以对sum的数位进行全排列,求最终能达到的最大值。 由于n只有5,所以按照题意模拟dfs实现就可以了,注意最后一组也可以按数位进行全排列。 D题代码 #include<stdio.h> #include<io...原创 2018-05-14 21:54:50 · 180 阅读 · 0 评论 -
【牛客练习赛3-E.绝对半径2051】 二分+预处理
E题 给你一个长度为n的数组,最多删除k个元素,求最长相同连续子序列。给你一个长度为n的数组,最多删除k个元素,求最长相同连续子序列。给你一个长度为n的数组,最多删除k个元素,求最长相同连续子序列。 0&lt;=k&lt;=n&lt;=1∗1051&lt;=a[i]&lt;=1∗1090&lt;=k&lt;=n&lt;=1*10^{5...原创 2018-11-14 12:39:04 · 161 阅读 · 0 评论 -
【牛客练习赛41】 A.B.C.D.E
A.翻硬币问题 题意 n个硬币朝向正面,Alice每次选m枚反过来,bob可以在某次Alice操作之后反转一枚硬币,问最终Alice是否能赢。m为偶数。 做法 只要第一轮Alice赢不了,Bob就可以控制比赛的输赢。 代码 #include<stdio.h> int main() { int t; scanf("%d",&t); while(t--) ...原创 2019-03-02 16:01:38 · 453 阅读 · 5 评论 -
【牛客练习赛41 E.球的体积并】球的体积并模板
E.球的体积并 题意 求两个球的体积并 做法 用球缺公式+计算几何模板即可解决。 球缺公式为:V=πh2(3r−h)3V=\frac{\pi h^2\left( 3r-h \right)}{3}V=3πh2(3r−h) 其中rrr是球的半径,hhh是球缺的高。 代码 #include<stdio.h> #include<iostream> #include<alg...原创 2019-03-02 16:02:27 · 239 阅读 · 0 评论 -
【牛客练习赛 41 D.最小相似度】BFS
D.最小相似度 题意 定义两个位数相等的二进制串的相似度SIM(A,B)=二进制串中A⊕B中0的个数SIM\left( A,B \right) =\text{二进制串中}A\oplus B\text{中0的个数}SIM(A,B)=二进制串中A⊕B中0的个数 给定NNN个长度为MMM的二进制串。 现在的问题是找出一个额外的长度为MMM的二进制字符串 使得max{SIM(S1,T),SIM(S2,...原创 2019-03-02 16:03:27 · 182 阅读 · 0 评论 -
【牛客练习赛 41 B.666RPG】DP+滚动数组
B.666RPG 题意 有一个数字初值为0,n回合操作,每回合操作有两种,第一种操作将分数加上aia_iai,第二种操作是将分数乘上-1.问有多少种操作方式在第n回合之后数字变为-666而且中间每一个回合之后分数都不是666。 1≤N≤3001 \leq N \leq 3001≤N≤300 −666≤ai≤666-666 \leq a_i \leq 666−666≤ai≤666 做法 由于n...原创 2019-03-02 16:04:30 · 273 阅读 · 0 评论