2020牛客NOIP赛前集训营普及组（10,17）

最新推荐文章于 2022-11-25 17:39:49 发布
最新推荐文章于 2022-11-25 17:39:49 发布
阅读量1.1k 收藏 1
点赞数 3
分类专栏： 杂文 文章标签： 杂文
要转发的话记得附上链接哦~（不过也不会有人转发的啦）
本文链接：https://blog.csdn.net/weixin_43346722/article/details/109207080
版权

比赛链接

——>点我<——

分数

在这里插入图片描述
（由于本校参赛选手过多，只展示前面的人的分数与自己的分数）

自己的分数

在这里插入图片描述

题目的博客

牛牛的密码
牛牛的跳跳棋
牛牛的最大兴趣组
牛牛的滑动窗口

小小的总结

这一次还行吧，想到的都实现了，没有出锅。
可惜第三题没有想到正解，只能唯唯诺诺的敲一个 30 30 30 分的代码QAQ
还浪费了很多时间，没有时间去想第四题，只能打一个 n方的做法拿个 50 50 50 分。
（虽然我觉得给我时间我可能也想不出来awa）

2020牛客NOIP赛前集训营-普及组（第二场）B-纸牌游戏
鲤の游
10-27 358
题目 解 首先，排序—— 我们发现，当人数不再减少的时候便是所有人都能取到他每轮失去的牌数，即他能取的 >= 剩余人数。 而失去牌数>得到牌数者必被淘汰… 所以判断一下。 代码 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,a[100003],sy,ans; int main(){ scanf("%d",&n); for(i
2020牛客NOIP赛前集训营-普及组（第五场）C-T3最少移动
鲤の游
10-28 207
解 平均数，贪心 代码 #include<cstdio> #include<iostream> #include<cmath> using namespace std; int n; long long a[100010],sum,avg,cha,ans,T; long long readd(){ char c = getchar(); long long x = 0; while(c > '9' || c < '0') c = getchar(...
2020牛客NOIP赛前集训营-普及组（第六场）C-小球下落
鲤の游
11-01 346
解 模拟？不可能的。 … 我们可以发现，小球的移动顺序，及是否左右移动是可以不用处理的。因为球都没有差别，所以这些球定会沉到它能沉到的最低处，像水一样填满间隙。 一个球的得分 = 最终位置的深度 - 起始位置深度。 所以我们可以贪心。 从底部往上走，看见空位就先记录下来，有球的话便沉到空位上，同时记录答案。遇到可以封住上下的墙的话就把空位的记录全部删掉，因为上面的球不可能透过这个墙掉下来。 注意：某个球如果沉下去了话，当前位置也能算是空位。 代码 #include<cstdio> int...
2020牛客NOIP赛前集训营普及组（10,20）
欢迎您的光顾awa
10-23 212
第二场。一题没有认真看题被搞死，一题没发现题目改了又被搞死。QAQ，下一一定要注意啊
2020牛客NOIP赛前集训营普及组（10,24）
欢迎您的光顾awa
10-31 217
第四场。第三题没有想到正解，血亏
2020 年牛客NOIP 赛前集训营（第一场） 提高级 T3 牛牛的凑数游戏
kkksc0313的博客
10-10 508
很容易发现对于一个区间，我们将其排序后，如果前 iii 个数之和+1小于第 i+1i+1i+1 个数，那么前 iii 个数之和+1是一定无法构造出来的，于是，我们就要找到第一个前缀和+1不存在的数。
2020牛客NOIP赛前集训营-普及组（第六场）B-平面旅行
鲤の游
10-30 229
解 由于它是个平面…所以最短路要么借助传送点走过去，要么直接计算两点间距离。 所以我们先跑个 (n*m) 处理掉传送点与各点间的距离。 然后依次跑点，传送点直接传送，非传送点直接走或者借助传送点走。 代码 #include<cstdio> #include<iostream> #include<cmath> #include<string> #include<cstring> using namespace std; int n,m,ans...
2020牛客NOIP赛前集训营-提高组B-牛半仙的妹子图(Kruskal)
ding_ning123的博客
10-23 218
Statement Solution 题目其实是求[l,r][l,r][l,r]内颜色数之和 我们看到ci≤600c_i \leq600ci​≤600 快乐~ 于是考虑每一种颜色，可以做到6∗1076*10^76∗107时复，约等于O(nn)O(n\sqrt n)O(nn​) 先用KruskalKruskalKruskal跑出MSTMSTMST 然后记录到达每一种颜色路径上最大边权（#困难接受程度） 那么就可以算r−max⁡(l,ti)+1r-\max(l,t_i)+1r−max(l,ti​)+1次答案
2020牛客NOIP赛前集训提高第四场C-斐波(矩阵快速幂，数学)
ding_ning123的博客
10-25 383
题目链接 Problem Statement Solution 简洁解释一下题意，相信很多人都是卡在了题意理解上 我们要求： 题目所给[l,r][l,r][l,r]区间 的任意一个子区间 中的数组成的集合 的子集合中元素的和 作为下标的斐波那契数 的平方和 之和 所给fff含义是 f(f(f(集合)))=所有子集的数字和作为下标的斐波那契数的平方和 我们一层一层来做 Subtask 1: 区间的数字和作为下标的斐波那契数 复习：fibonaccifibonaccifibonacci矩阵 区间的
2020牛客NOIP赛前集训营-普及组（第六场）全部解析
SSL_WCR
10-30 606
目录 A 七七七七（水题） B 平面旅行（枚举） C 小球下落（dfs暴力） D 自由世界（spfa打脸正解） A 七七七七 题目 链接 来源：牛客网 牛牛最近对7很感兴趣，他想到了一个问题。 牛牛想存n元钱，他决定第1天存1元，第2天存7元，第3天存49元，以此类推，每天存的钱是前一天的7倍。 牛牛想知道几天后，存款的总额能大于等于n元钱。 不会吧不会吧，这都不会 思路 被我吃了 直接暴力 code： #include<iostream> #include<cstdio> #i
【2020牛客NOIP赛前集训营-普及组（第五场）】交换
蒟蒻的OI路
10-28 497
来源：牛客网 题目描述 给一个长度为 n 的 01 序列 s[1],s[2],…,s[n]，现在可以至多进行 1 次如下操作： 选择 1≤x<n1\leq x < n1≤x<n，将 s 序列变成 s[x+1],s[x+2],…s[n],s[1],s[2],…s[x] 输出最长的全为 1 的子区间长度。 输入描述: 一个 01 字符串，表示序列 s。(1<= |s| <= 100000) 输出描述: 输出一个整数表示答案。 示例1 输入 1001 输出 2 示例2 输入 11
2020牛客NOIP赛前集训营-普及组（第二场）D-变换
鲤の游
10-27 189
题目 解 对于这些操作…其实就是相对的对第i个数乘上或除上某数。 代码 #include<cstdio> int a[1990001],gcdd,ans,n; int gcd(int aa,int bb){ if(bb == 0) return aa; return gcd(bb,aa%bb); } int main(){ scanf("%d", &n); for(int i = 1; i <= n; ++i) scanf("%d", &a[i]);
【2020牛客NOIP赛前集训营-普及组（第五场）】【数学】购物
蒟蒻的OI路
10-28 333
来源：牛客网 题目描述 超市进行了买 k 送一的活动，商品的单价是 x 元，牛妹想至少买 n 件商品， 输出最少需要花费多少钱。 输入描述: 第一行一个整数 T≤100T\leq100T≤100，表示 T 组数据。 接下来 T 行，每行 3 个整数 n,k,x(1≤n,x≤1000,1≤k≤100n, k, x (1\leq n,x \leq 1000, 1\leq k \leq 100n,k,x(1≤n,x≤1000,1≤k≤100) 输出描述: 对于每组数据输出一行表示答案。 示例1 输入 3 3 2
2020牛客NOIP赛前集训营-普及组（第五场）
ha
10-28 487
题号 题目 T1 购物 T2 交换 T3 最少移动 T4 飞行棋 T1： 题目描述 超市进行了买 k 送一的活动，商品的单价是 x 元，牛妹想至少买 n 件商品， 输出最少需要花费多少钱。 输入描述: 第一行一个整数 T<=100，表示 T 组数据。 接下来 T 行，每行 3 个整数 n, k, x 输出描述: 对于每组数据输出一行表示答案。 正题： 把规律推出来就行 #include<iostream> #include<cstdio>...
关于我初赛的一些要背的东西 & 错题集
欢迎您的光顾awa
09-19 2659
初赛错题知识点和难点重点，持续更新
CSP-S 2022 题解
欢迎您的光顾awa
11-25 2157
CSP-S 2022 题解
2017年DG特长生试题（2021.4.3）
欢迎您的光顾awa
04-03 2081
三个神仙（伪） AK 赛
平静的纪中生活（2021.7.12~7.22）
欢迎您的光顾awa
07-12 1952
平静的生活要被打破了呢
NOI科目校 信息学知识点测评-组合计数专题
欢迎您的光顾awa
05-01 1217
(11−x)n(\dfrac{1}{1-x})^n(1−x1​)n ∑i=1l(n+i−1i)\sum\limits_{i=1}^l\binom{n+i-1}{i}i=1∑l​(in+i−1​) ∑i=1l(n+i−1)!i!(n−1)!\sum\limits_{i=1}^l\dfrac{(n+i-1)!}{i!(n-1)!}i=1∑l​i!(n−1)!(n+i−1)!​
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值