牛客
文章平均质量分 60
太阳湖散步
这个作者很懒,什么都没留下…
展开
-
2021牛客寒假算法基础集训营3
2021牛客寒假算法基础集训营3【题解】2021年牛客寒假集训营第三场题解I序列的美观度线性DP题目判断错误,看了那么多模拟题,还以为这也是模拟题,没看透题哦代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;typedef long long L原创 2021-08-07 23:25:39 · 153 阅读 · 0 评论 -
算法基础训练营2
算法基础训练营2【题解】2021年牛客寒假集训营第二场题解[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qqeyiHha-1628349890332)(C:\Users\86198\AppData\Roaming\Typora\typora-user-images\image-20210205071956366.png)]H牛牛与棋盘part 1 双重for就两重for循环打印矩阵就好了,这个黑白格子的划分可以用位运算&1,或者模2这样比较取巧的方式实现。原创 2021-08-07 23:25:05 · 74 阅读 · 0 评论 -
算法基础训练营1
算法基础训练营12021牛客寒假算法基础集训营1【题解】2021年牛客寒假集训营第一场题解F对答案一时爽对标cf难度:900知识点:贪心签到题。最小值显然是0。最大值只需要找到有多少答案牛妹和牛牛是一样的,用题目总数加上这个数即可。#include <string>#include <iostream>#include <algorithm>using namespace std;#define ll long longint n;int m原创 2021-08-07 23:24:16 · 117 阅读 · 0 评论 -
一起来做题~欢乐赛2
一起来做题~欢乐赛2 A []()B [有人说,上周题还没做完……](https://ac.nowcoder.com/acm/contest/16806/B)C []()D []()E []()A B 有人说,上周题还没做完……线性DP,我们将给的数组用线性DP扫一下,将哪些能被用其他元素叠加所得得元素给标记一下,然后再查下表记个数就OK了#include <cstdio>#include <cstring>#include <iostream>原创 2021-06-16 12:38:33 · 165 阅读 · 0 评论 -
一起来做题~欢乐赛1
一起来做题~欢乐赛1A [学 群 代 主 变 A 能 一](https://ac.nowcoder.com/acm/contest/16416)B [姐 巨 码 播 强 C 有 场](https://ac.nowcoder.com/acm/contest/16416/B)C [泪 救 老 来 真 每 多 快](https://ac.nowcoder.com/acm/contest/16416/C)D [成 救 翻 写 不 一 快 乐](https://ac.nowcoder.com/acm/contest原创 2021-05-13 22:12:15 · 103 阅读 · 0 评论 -
2020牛客国庆集训派对day1
2020牛客国庆集训派对day1原创 2021-04-05 08:59:53 · 107 阅读 · 0 评论 -
Wannafly挑战赛1
Wannafly挑战赛1[A Treepath](https://ac.nowcoder.com/acm/contest/14246/A)王清楚题解A Treepath这类操作很常见,将两个点的距离转化为,两个点分别到树上的距离。d(a,b) = abs(dist[a] - dist[b])然后我们又发现 ,奇数和奇数组合与偶数和偶数组合是我们的和法方案,我们记录树的深度,然后统奇偶个数。然后组合输出#include <bits/stdc++.h>using namespace原创 2021-04-04 10:57:34 · 133 阅读 · 0 评论 -
2021年广东工业大学第十五届文远知行杯程序设计竞赛
2021年广东工业大学第十五届文远知行杯程序设计竞赛(C 涂墙)[https://ac.nowcoder.com/acm/contest/13504/C)[I 母牛哥与子序列](https://ac.nowcoder.com/acm/contest/13504/I)(C 涂墙)[https://ac.nowcoder.com/acm/contest/13504/C)求五个数的平方和为n,这五个数都小于1000,不大,而且还是平方和,所以,dfs搜索完全可以#include <bits/stdc+原创 2021-03-27 17:00:20 · 605 阅读 · 0 评论 -
牛客每日一题第一期题单
牛客每日一题题单1~10数码1~10数码题意:把[l,r]区间中的所有的约数找出来,并且只保留最高位,记录这些数字(1~9)出现的次数。分别求出1~l-1和1~r,然后相减求1~n中所有的约数的个数,如果当前约数为k,那么1-n中有多少个数的约数是k呢,答案显然是n / k个。所以,我们可以枚举每个约数,来计算结果,但是暴力肯定超时。所以,我们可以用整除分块来做,枚举约数区间,区间内是连续的约数,每个约数的个数都是相同的如10/6 == 10 / 7 。可以一段一段的枚举, 假设现在区间为[l原创 2021-02-19 19:02:30 · 144 阅读 · 0 评论