搜索结果
查询Tags标签： 牛客，共有 327条记录-
2022牛客多校第四场
2022牛客多校第四场 过程 开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得…
2022/7/31 23:38:48 人评论 次浏览 -
牛客多校补题3
title: 牛客多校补题3 author: Sun-Wind date: July 26, 2022 J思路 模拟+搜索，比赛的时候就一个细节写错了 #include <bits/stdc++.h> #define int long long #define endl \n using namespace std; const int N = 5e5 + 10, mod = 1e9 + 7, INF = 0x3f3f3f3f3f3f…
2022/7/31 23:33:51 人评论 次浏览 -
牛客多校比赛记录
我很菜，而且很穷，喜欢白嫖，所以搞到了退役选手 @wlzhouzhuan 的号，id 是 Alan233。 队友是 @Lynkcat 和 @RinkaSnow ，队名是 瓦来猪爪是二次元。第一场还没有号，没打。第二场 zpf 润了，因此只有我和 lyc 打。 开局我先看 E，然后发现题目看不大懂（？此时有人过了 …
2022/7/31 23:31:12 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营3
比赛链接： https://ac.nowcoder.com/acm/contest/33188 A.Ancestor 题意： 已知两棵有 \(n\) 个节点的树 \(A\) 和 \(B\)，每个节点都有自己对应的权重，有一个长为 \(k\) 的序列 \(x\)，表示树中的关键节点，第 \(i\) 轮删除 \(x_i\) 这个关键节点，问 \(A\) 树中剩余关…
2022/7/30 23:24:16 人评论 次浏览 -
【牛客网235422 区间最大值】题解
题目地址 题目思路 以下分数皆表示整除 \[\Large\max(n\bmod i)\\\Large=\max(n-\frac n i\times i)\\\Large=n+\max(-\frac n i\times i)\\\Large=n-\min(\frac n i \times i) \]显然，当 \(\frac n i\) 一定时，\(i\) 越小越好，所以可以把每个 \(\frac n i\) 求出来，然…
2022/7/28 23:30:35 人评论 次浏览 -
蔚来杯2022牛客暑期多校训练营1
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 O(nlogn)O(nlogn) 空间复杂度 O(n)O(n) 代码 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { ll l, r; }a[…
2022/7/28 6:53:51 人评论 次浏览 -
2022牛客多校7.23
A B C D E F G H I J K L M 总题数 通过题数! !OO ! O12 3 OOO12 ?赛后总结 G 证明见《离散数学》鸽巢原理 思想是分成\(\sqrt (n)\)个长度不超过\(\sqrt (n)\)的单增子序列，每个子序列按第一位数，从大到小排列 #include<cstdio> #include<cstring> #inclu…
2022/7/24 23:25:56 人评论 次浏览 -
2022牛客暑期多校训练营1
ABCDEFGHIJK A是一个贪心，首先发电站和电塔其实本质上是差不多的，问题转化成n个区间覆盖问题，不相邻的区间用电线连一连的问题，sort后On的扫一遍，计算答案即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int read() {int x;scanf…
2022/7/24 23:23:01 人评论 次浏览 -
2022牛客暑期多校训练营2
打的特别自闭，特别是最后太阳穴很疼，滚去睡觉了。唯一的贡献是J题。 ABCDEFGHIJKLJ题一眼看去就是最小二乘法，百度找了个公式套上去过了。#include<bits/stdc++.h> using namespace std; typedef long long ll; ll read() {ll x;scanf("%lld",&x);…
2022/7/24 23:22:51 人评论 次浏览 -
2022暑假训练
先不补题了，因为要给萌新联赛出题。。。 牛客多校2022牛客暑期多校训练营12022牛客暑期多校训练营2 杭电多校
2022/7/24 23:22:44 人评论 次浏览 -
2022.7.24周学习总结
一.本周学习进度1.本周复习了背包模型+单调队列优化DP2.打了两场牛客3.打了一把Atcoder+两把cf 二.本周cf和atcoder情况1.Atcoder261 2.cf809div2 3.cfedu132 三.下周学习计划1.开始狂刷DP章节2.尽量多补一写牛客的题3.CF从1600-2000分的题每天刷两道 四.本周列题总结1.单…
2022/7/24 6:23:51 人评论 次浏览 -
【SQL取数练习，入门篇】牛客网SQL入门板块个人练习，含sql文件，复习必备
文章目录数据表介绍1： 练习1：入门（简单） 数据表介绍2： 练习2：入门（基础） 入门(文本) 数据表介绍1：用户信息表：user_profile其中device_id指终端编号（每个用户有唯一的一个终端），gender指性别，age指年龄，university指用户所在的学校，gpa是该用户平均学分绩…
2022/7/22 2:22:46 人评论 次浏览 -
牛客面试系列之Redis
Redis数据类型 数据类型 ：最大存储数据量 key：512M string：512M hash：2^32-1 list：2^32-1 set：2^32-1 sorted setbitmap：512M hyperloglog：12K Redis基本数据类型的使用和使用场景 StringString:set（添加键值对）,get（获取键值对）,decr（自减1）,incr（自增1）…
2022/7/15 2:20:31 人评论 次浏览 -
牛客小白月赛53总结
比赛地址 比赛情况 排名：20 / 1321 AC：5 / 6 总结 A 简单if B 简单式子，可以发现相邻之间的 \(i^2\) 和 \((i+1)^2\) 可以互相抵消，最终式子为 \((n+1)^2-2\times n(n+1)+1\) C 结构体排序 先判断长度，长度相等循环一遍寻找相同字母个数，那个什么 \(\times \frac{1}…
2022/7/8 23:52:55 人评论 次浏览 -
牛客小白月赛53
牛客小白月赛53 第二次打妞妞月赛 三题下班，呜呜呜我好菜orz https://ac.nowcoder.com/acm/contest/11230 A. Raining 按照题意模拟即可 #include <bits/stdc++.h>using namespace std;int main () {int a, b, c, d, x;cin >> a >> b >> c >&…
2022/7/8 23:52:42 人评论 次浏览
