牛客
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 · 373 阅读 · 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 · 185 阅读 · 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 · 165 阅读 · 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 · 469 阅读 · 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 · 247 阅读 · 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 · 191 阅读 · 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 · 284 阅读 · 0 评论