牛客算法集训营
牛客寒假算法基础集训营
deebcjrb
这个作者很懒,什么都没留下…
展开
-
牛客题库 ACM Battle(dfs)
https://ac.nowcoder.com/acm/problem/14122原文章:https://www.cnblogs.com/GorgeousBankarian/p/10384302.html这道题有些类似下棋,赢得方法就是尽快铺满棋盘。对于这种起点、终点不确定的找最优解的搜索应该用Dfs,找到每种点滴方法的结果并筛选。因为,连通的点,相互影响,更好的方法是遍历边,边只要其中一...原创 2020-03-24 19:26:45 · 259 阅读 · 0 评论 -
牛客假日团队赛35 K题 The Lazy Cow(bronze)(前缀和+枚举)
https://ac.nowcoder.com/acm/contest/4859/K题目描述 夏天又到了,奶牛贝里斯开始变得非常懒惰。他想要站在一个地方,然后只走很少的一段路,就能吃到尽可能多的美味的青草。 有N块草坪排列在一条直线上,第i个草坪拥有g_i数量的青草,第i个草坪所在的位置是x_i。奶牛贝里斯想要在直线上选择一个点作为他的初始点(初始点有可能和草坪的位置重合)...原创 2020-03-23 18:59:26 · 297 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 D 子段异或 (前缀异或+map)
https://ac.nowcoder.com/acm/contest/3005/D数学前提:设a[i]为输入的数b[i]为异或前缀和b[i] = a[1] ^ a[2] ^ ... ^ a[i - 1] ^ a[i]已知一个数x^y = 0当且仅当x == y时成立那么对于一段[1,r]来说,异或前缀和为b[r],那么如果想要以r为异或为0的子段的右半部分,那么只需要前面出现过一...原创 2020-02-12 20:05:09 · 156 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 C子段乘积 (尺取法+逆元)
https://ac.nowcoder.com/acm/contest/3005/C数学知识:尺取法:l代表左端点,r代表右端点。l先不动,r往前扫描,如果成功扫到,有k个非0元素的子段就累成起来,最后把最左端的元素除了,左端点往前移动,l++,再继续扫描。再未达到k个非零元素的子段前,如果遇到0,当前的区间就废了 ,左端点直接到0的下一个位置。继续扫描。#include <i...原创 2020-02-12 20:38:22 · 185 阅读 · 0 评论 -
牛客寒假算法基础集训营3(D 处女座的训练)基础贪心
https://ac.nowcoder.com/acm/contest/329/D#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include...原创 2020-02-04 12:37:49 · 715 阅读 · 0 评论 -
牛客寒假算法基础集训营1(G 小a的排列 )模拟
小a的排列 https://ac.nowcoder.com/acm/contest/317/G#include<cstdio>#include<cstdlib>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#inclu...原创 2020-01-11 20:54:15 · 154 阅读 · 0 评论 -
牛客寒假算法基础集训营1(D 小a与黄金街道 )数论
https://ac.nowcoder.com/acm/contest/317/D#include<iostream>#include<string.h>#include<algorithm>#include<queue>using namespace std;const long long mod = 1e9 + 7;#defin...原创 2020-01-10 17:53:17 · 128 阅读 · 0 评论 -
牛客寒假算法基础集训营1(C 小a与星际探索) 基础DP
https://ac.nowcoder.com/acm/contest/317/C#include<iostream>#include<string.h>#include<algorithm>#include<queue>using namespace std;int a[1000005],maxs=0;bool vis[10000...原创 2020-01-10 12:15:39 · 122 阅读 · 0 评论 -
牛客寒假算法基础集训营1(B 小a与"204")
链接:https://ac.nowcoder.com/acm/contest/317/B来源:牛客网样例:32 0 4输出:36样例2解释:按(4,0,2)排列是最优的,此时sum=(4−0)2+(0−4)2+(2−0)2=36补题。#include<iostream>#include<algorithm>#include<...原创 2020-01-08 19:26:13 · 91 阅读 · 0 评论