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

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

比赛链接：

——>点我<——

分数

在这里插入图片描述

（由于本校参赛选手过多，只展示前面的人的分数与自己的分数）

自己的分数

在这里插入图片描述

题目的博客

购物
交换
最少移动
飞行棋

小小的总结

这一次挺亏的。

第三题没开 long long 没了 20 20 20 分。

第四题想到做法，结果细节没搞好爆蛋了。

QAQ

AK 的还是初一的，我菜爆了。

SSL_TJH
关注
专栏目录
2020牛客NOIP赛前集训营-普及组（第六场）C-小球下落
鲤の游
11-01 307
解 模拟？不可能的。 … 我们可以发现，小球的移动顺序，及是否左右移动是可以不用处理的。因为球都没有差别，所以这些球定会沉到它能沉到的最低处，像水一样填满间隙。 一个球的得分 = 最终位置的深度 - 起始位置深度。 所以我们可以贪心。 从底部往上走，看见空位就先记录下来，有球的话便沉到空位上，同时记录答案。遇到可以封住上下的墙的话就把空位的记录全部删掉，因为上面的球不可能透过这个墙掉下来。 注意：某个球如果沉下去了话，当前位置也能算是空位。 代码 #include<cstdio> int...
2020牛客NOIP赛前集训营-普及组（第一、二场）
NEFU AB-IN's Blog
10-21 501
水题题解
2020牛客NOIP赛前集训营-普及组（第五场）
ha
10-28 461
题号 题目 T1 购物 T2 交换 T3 最少移动 T4 飞行棋 T1： 题目描述 超市进行了买 k 送一的活动，商品的单价是 x 元，牛妹想至少买 n 件商品， 输出最少需要花费多少钱。 输入描述: 第一行一个整数 T<=100，表示 T 组数据。 接下来 T 行，每行 3 个整数 n, k, x 输出描述: 对于每组数据输出一行表示答案。 正题： 把规律推出来就行 #include<iostream> #include<cstdio>...
2020牛客NOIP赛前集训营-提高组（第二场）C 前缀
Ajwallet
10-22 250
大模拟题
2020牛客NOIP赛前集训营-提高组（第二场）总结&题解
Ajwallet
10-21 557
叕被吊打了
2020牛客NOIP赛前集训营-普及组（第四、五场）
NEFU AB-IN's Blog
10-28 267
水题
2020牛客NOIP赛前集训营-提高组（第二场）A GCD
Ajwallet
10-22 231
线性筛水题
2020牛客NOIP赛前集训营-普及组（第四场）卡片题解报告
雨后qingtian的博客
10-26 539
题目描述 链接：https://ac.nowcoder.com/acm/contest/7610/C 来源：牛客网 Alice和Bob各带来一个正多边形卡片。 Alice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。 Alice和Bob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。 Alice喜欢旋转，因此她沿Bob的卡片顺时针旋转自己的多边形。 旋转的中心点是多边形公共边上一点，且旋转过程中两张卡片不重叠。 Alice想知道，在旋转多少次过后，Alice的
【SPFA】2020牛客NOIP赛前集训营-普及组（第六场）D-自由世界
鲤の游
11-01 176
解 FORM 1 TO n 跑spfa。对于传送点，和当前点一并加入到队列中，并把他们的最短路赋值为0。 代码 #include<cstdio> #include<queue> #include<cstring> #include<iostream> using namespace std; int n,m,k,ans,t,u,v,zz,dis[3000],ifcsd[3000],csd[3000],l[3000]; bool in[3000]; st...
2020牛客NOIP赛前集训营提高组(第四场)B-色球【链表】
QuantAsk
10-25 302
正题 题目链接:https://ac.nowcoder.com/acm/contest/7611/B 题目大意 nnn个杯子，mmm个操作 在第zzz个杯子中依次加入xxx个颜色为yyy的球 在第yyy个杯子中取出xxx个球，并询问最后一个拿出的球 将第xxx个杯子的球依次拿出放入第yyy个杯子中 解题思路 每次插入操作视为加入一个点，对于没个杯子记录一个顶部和底部的点，然后中间通过若干边连接构成一条链，然后拿出时就从第yyy个杯子的顶部开始搜索查找即可。 然后第三个操作连接两个杯子的顶部然将杯子y
2020牛客NOIP赛前集训营-普及组（第六场）B-平面旅行
鲤の游
10-30 206
解 由于它是个平面…所以最短路要么借助传送点走过去，要么直接计算两点间距离。 所以我们先跑个 (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 194
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 327
题目链接 Problem Statement Solution 简洁解释一下题意，相信很多人都是卡在了题意理解上 我们要求： 题目所给[l,r][l,r][l,r]区间 的任意一个子区间 中的数组成的集合 的子集合中元素的和 作为下标的斐波那契数 的平方和 之和 所给fff含义是 f(f(f(集合)))=所有子集的数字和作为下标的斐波那契数的平方和 我们一层一层来做 Subtask 1: 区间的数字和作为下标的斐波那契数 复习：fibonaccifibonaccifibonacci矩阵 区间的
2020牛客NOIP赛前集训营-普及组(第四场)前3题
cqbz_wxy
10-27 1318
牛客竞赛第四场 4.项链 1.时间 题目描述： 众所周知，NOIP及其模拟赛的比赛时长均为3小时30分钟。 Alice和Bob参加了于h时m分开始的2020牛客NOIP赛前集训营-提高组，请你告诉他们比赛结束的时间。 输入格式： 共一行：一个形如hh:mm的字符串，表示比赛开始的时间。位数不足将填补0。 输出格式 共一行：一个形如hh:mm的字符串，表示比赛结束的时间。位数不足请填补0。 样例输入： 00:00 样例输出： 03:30 题解： 先把输入的时间换成分再 +++ 210 (也就是3小时30分
关于我初赛的一些要背的东西 & 错题集
欢迎您的光顾awa
09-19 2630
初赛错题知识点和难点重点，持续更新
CSP-S 2022 题解
最新发布
欢迎您的光顾awa
11-25 2086
CSP-S 2022 题解
2017年DG特长生试题（2021.4.3）
欢迎您的光顾awa
04-03 2068
三个神仙（伪） AK 赛
平静的纪中生活（2021.7.12~7.22）
欢迎您的光顾awa
07-12 1924
平静的生活要被打破了呢
NOI科目校 信息学知识点测评-组合计数专题
欢迎您的光顾awa
05-01 1192
(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)!​
2023牛客NOIP赛前集训营-提高组题解：填数游戏、放假回家、分糖果
在本次2023年牛客NOIP赛前集训营提高组的第三场比赛中，我们关注到三道题目，分别是T1填数游戏、T2放假回家和T3分糖果。下面是对这三道题目的详细解析： 1. T1 - 填数游戏 这道题目考察的是搜索和贪心策略。10%的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值