计蒜客 2017 NOIP 提高组模拟赛（一）题解

最新推荐文章于 2025-07-24 12:59:37 发布
原创 最新推荐文章于 2025-07-24 12:59:37 发布 · 1.8k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文分享了竞赛中的三道题目解答思路。day1包括矩阵旋转、边贡献计算及动态规划问题；day2则涉及兔子数量增长模型、区间查询优化与复杂状态压缩动态规划。

最近做了一下这个，所以来写份题解。

day1

  • T1
    以前做过差不多的题，就是把矩阵转45度，然后就可以二维前缀和了。
  • T2
    一条边对答案的贡献即经过它的路径的总条数，就等于删去这条边后得到的两个子树的点数乘积。
    每次直接 O(1) 改一下就好了。
  • T3
    直接 DP, f[i][j][k] 表示走到位置 (i,j) ,已经用了 k 次技能的受伤最小值。暴力转移。

day2

  • T1
    刚开始天真的写了一个错的递推式…
    其实只要暴力一点就行了，直接记一个10位的向量，表示当前每种年龄的兔子的个数，然后矩阵快速幂优化转移即可。
  • T2
    就是一个莫队的思想，数据范围暗示很明显，不用分块直接搞。
  • T3
    只有起点，终点，以及有村民在的点是有用的点，我们暴力预处理两两点的最短路。
    然后3进制状压DP，f[i][s] 表示当且在i位置，村民状态为s, 一个村民有3种状态，还在原地，被背在身上，已经到终点。
    转移的话，要么找一个在原地的村民背起来，要么到终点放下一些，放下的时候显然只需要更新两个状态：全部放下，会减速的放下。
    然后转移就是 O(10) 的了。
NOIP2018提高组初赛复习
10-01
知识点（by chs）： 1、 一个32位整型变量占4字节（一个字节8位） 2、 运算符优先级表 ！> & > ^ > | > && > || 常用：除、乘、取余、加、减。（按优先级从大到小顺序） 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式)/函数名(形参表) . 成员选择(对象) 对象.成员名 -> 成员选择(指针) 对象指针->成员名 2 - 负号运算符 -常量 右到左 单目运算符 (type) 强制类型转换 (数据类型)表达式 ++ 自增运算符 ++变量名 单目运算符 -- 自减运算符 --变量名 单目运算符 * 取值运算符 *指针变量 单目运算符 & 取地址运算符 &变量名 单目运算符 ! 逻辑非运算符 !表达式 单目运算符 ~ 按位取反运算符 ~表达式 单目运算符 Sizeof 长度运算符 sizeof(表达式) 3 / 除 表达式/表达式 左到右 双目运算符 * 乘 表达式*表达式 双目运算符 % 余数(取模) 整型表达式%整型表达式 双目运算符 4 + 加 表达式+表达式 左到右 双目运算符 - 减 表达式-表达式 双目运算符 5 << 左移 变量<<表达式 左到右 双目运算符 >> 右移 变量>>表达式 双目运算符 6 > 大于 表达式>表达式 左到右 双目运算符 >= 大于等于 表达式>=表达式 双目运算符 < 小于 表达式<表达式 双目运算符 <= 小于等于 表达式<=表达式 双目运算符 7 == 等于 表达式==表达式 左到右 双目运算符 != 不等于 表达式!= 表达式 双目运算符 8 & 按位与 表达式&表达式 左到右 双目运算符 9 ^ 按位异或 表达式^表达式 左到右 双目运算符 10 | 按位或 表达式|表达式 左到右 双目运算符 11 && 逻辑与 表达式&&表达式 左到右 双目运算符 12 || 逻辑或 表达式||表达式 左到右 双目运算符 13 ?: 条件运算符 表达式1? 表达式2: 表达式3 右到左 三目运算符 14 = 赋值运算符 变量=表达式 右到左 /= 除后赋值 变量/=表达式 *= 乘后赋值 变量*=表达式 %= 取模后赋值 变量%=表达式 += 加后赋值 变量+=表达式 -= 减后赋值 变量-=表达式 <<= 左移后赋值 变量<<=表达式 >>= 右移后赋值 变量>>=表达式 &= 按位与后赋值 变量&=表达式 ^= 按位异或后赋值 变量^=表达式 |= 按位或后赋值 变量|=表达式 15 , 逗号运算符 表达式,表达式,… 左到右 从左向右顺序运算 3、 完全图及其性质：若一个图的每一对不同顶点恰有一条边相连，则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n − 1) / 2条边 4、 冒泡排序！！！归并排序！！！（注意相同的数排序后的不同位置）
计蒜客C++入门课程完整版
04-26
计蒜客C++课难以通关的同学看过了，这里有题目全解析，以及lz补充的相关资料。
计蒜客详解合集（1）期
软工科班，擅长Matlab、C++、微信小程序开发
11-10 1131
以后对于简单题目，大致6道题目出一期，稍有难度的才单独一期发布~
计蒜客2020蓝桥杯B组省赛模拟（一）C题
qq_44624316的博客
03-20 281
计蒜客2020蓝桥杯B组省赛模拟（一）C题 我今天逛博客的时候才发现有模拟赛，虽然我不太喜欢计蒜客。。。=-=不过还是题目重要一些。。 原本想写个总的。。有些题目我也不太确定。。还是算了把。 数论题 C题： 结果填空题，平面分割，递推问题，也简单，原先写过。 传送门 参考博客： https://blog.csdn.net/qq_44624316/article/details/104610829 ...
逛画展——尺取/单调队列
2302_79365810的博客
02-01 544
这里同样用了和上一种方法相同的两个数组存储信息，需要注意的是，每录入一个数据都要判断它的作者是否与队头的作者重复，重复则删去队头作品，这时队头数据更新，我们还要判断更新后的队头作品作者是否出现超过1次，超过则去除，直到队头作品作者只出现一次。蒜头君想到博览馆去看这几位大师的作品，可是那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字 a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a 和 b）之间的所有图画，而门票的价钱就是一张画一元。保证有解，如果多解，输出a最小的。
【计蒜客-算法】蓝桥杯介绍
热门推荐
wmh的博客
04-21 1万+
蓝桥杯是工信部组织的一项面向在校大学生的程序设计竟赛，分为软件组和电子组。其中，软件组分为 C/C++组和 Java组，电子组分为嵌入式组和单片机组。
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
weixin_42462763的博客
07-22 996
在人才招聘领域存在这样一个怪圈，高校每年都说是最难就业年、人才过剩，而对于企业HR来说永远都招不到称心如意的人才。这个怪圈在“计蒜客”创始人俞昊然看来，主要是因为当今高校的教学资源太过陈旧，没有跟上业内发展的需求，从而在学生能力和企业需求之间产生一道鸿沟，俞昊然希望通过计蒜客在这道鸿沟上架起一座桥梁。伴随式在线编程学习平台计蒜客是一个在线编程学习平台，主要通过在线边学边练的方式进行伴随式写代码练习...
NOIP提高组模拟赛实战训练
最新发布
weixin_30356433的博客
07-24 1145
NOIP（全国青少年信息学奥林匹克竞赛）是中国信息学奥林匹克竞赛（NOI）系列活动中的一环，旨在提升高中学生计算机科学与信息技术领域的实践能力。比赛分为提高组和普及组，其中提高组面向有一定编程基础和算法知识的学生。NOIP的重要性不仅仅体现在获得竞赛成绩上，它还能够锻炼参赛者的逻辑思维、问题解决能力以及编程实践能力，对于准备计算机科学类专业的学生或有意深入IT行业的人才来说，是一个重要的成长阶段。实战经验是通过不断的练习和比赛累积而来，它包含了我们对问题的理解、解决问题的方法以及应对各种困难的能力。
NOIP2017提高组 模拟赛13（总结）
kxy的博客
09-12 951
NOIP2017提高组 模拟赛13（总结）第一题 函数 第二题 部落 部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。第三题 sunny图 codeforces 603E
NOIP2017提高组 模拟赛 27（总结）
kxy的博客
10-21 603
##NOIP2017提高组 模拟赛 27（总结） ###第一题 回文数 （推公式+快速幂） ###第二题 购物 （DP） ###第三题 宗教 （SAM+LCA(RMQ优化)）
NOIP2017提高组 模拟赛15（总结）
kxy的博客
09-13 610
NOIP2017提高组 模拟赛15（总结）第一题 讨厌整除的小明 第二题山高 bzoj 3193 地形生成 第二题 ABA字符串 bzoj 3620 似乎在梦中见过的样子
计蒜客python答案Top50
m0_58501790的博客
06-08 3327
计蒜客完整答案，不妨来对下呗 ！
VMware vSAN 6.7 超融合技术规划与部署（下集）
06-01
《VMware vSAN 超融合技术规划与部署》课程共分为“上集”和“下集”两部分，本套视频为“下集”部分，接续“上集”知识，是vSAN技术进阶推荐课程。  《VMware vSAN 超融合技术规划与部署》“下集”部分具体课程章节如下。  第1章 《使用延伸群集将数据存储扩展到两个站点》主要内容本章主要讲解了vSAN延伸群集的相关理论及构建vSAN延伸群集的方法。通过本章学习，您可以掌握延伸群集的设计注意事项和推荐做法；掌握使用快速入门功能配置延伸群集的方法；掌握手动配置延伸群集的方法；掌握将延伸群集更改为标准群集的方法。  第2章 《vSAN延伸群集策略》主要内容本章主要讲解了vSAN延伸群集中的虚拟机存储策略。通过本章学习，您可以理解允许的故障数主要级别 (PFTT)含意；理解允许的故障数辅助级别 (SFTT)含意；通过试验进一步理解PFTT和SFTT含意；掌握将VM放置在首xuan站点和辅助站点操作过程。  第3章 《管理 vSAN 群集中的故障域》主要内容本章主要讲解了vSAN群集中的故障域相关理论和实践知识。通过本章学习，您可以了解故障域的设计思想；掌握在 vSAN 群集中创建新的故障域的操作方法；掌握将主机移出故障域的操作方法；掌握将主机移至选定的故障域的操作方法；掌握重命名故障域的操作方法；掌握移除选定的故障域的操作方法。  第4章 《管理 vSAN 群集》主要内容本章主要讲解了管理vSAN群集相关知识。通过本章学习，您可以理解什么是维护模式；掌握使用维护模式的操作方法；掌握将混合 vSAN 群集迁移到全闪存群集操作方法；掌握关闭 vSAN 群集电源的方法。  第5章 《使用 vSAN iSCSI 目标服务》主要内容本章主要讲解了在vSAN环境中配置iSCSI目标服务，以把vSAN数据存储提供给外部用户使用。通过本章学习，您可以掌握vSAN iSCSI 目标服务的设计思想；学会创建vSAN iSCSI 目标服务；学会使用客户端连接vSAN iSCSI 目标服务；掌握vSAN iSCSI 目标服务的使用方法。  第6章 《vSAN 群集中的设备管理》主要内容本章主要讲解了vSAN 群集中的设备（缓存盘和容量盘）管理。通过本章学习，您可以学会将设备添加到磁盘组的操作方法；学会从 vSAN 移除磁盘组或设备的操作方法；学会重新创建磁盘组的操作方法；学会使用定位符 LED的操作方法；学会将设备标记为闪存的操作方法；学会将设备标记为 HDD的操作方法；学会添加容量设备的操作方法；学会从设备移除分区的操作方法。  第7章 《提高 vSAN 群集中的空间效率》主要内容本章主要讲解了提高 vSAN 群集中的空间效率相关知识。通过本章学习，您可以了解vSAN 空间效率理论知识；掌握使用去重和压缩的操作方法；了解RAID 5 或 RAID 6 删除编码；了解RAID 5 或 RAID 6 设计注意事项。  第8章 《vSAN监控》主要内容本章主要讲解了vSAN监控相关知识。通过本章学习，您可以掌握监控 vSAN 群集的操作方法；掌握监控 vSAN 运行状况的操作方法；掌握监控 vSAN 性能的操作方法。  VMware vSAN 6.7 超融合技术规划与部署(上集)：https://edu.csdn.net/course/detail/35188VMware vSAN 6.7 超融合技术规划与部署(下集)：https://edu.csdn.net/course/detail/35191
计蒜客 -- 常用STL题解
绀香零八的博客
02-07 1411
1.计蒜客 – 打印锯齿矩阵 问题描述 锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如： 3 5 2 6 1 2 3 4 1 6 2 7 读入若干对整数 (x,y)，表示在第 x 行的末尾加上一个元素 y。输出最终的锯齿数组。初始时矩阵为空。 输入格式 第一行输入两个整数n,m(1≤n,m≤10000)，其中 n 表示锯齿数组的行数，m 表示插入的元素总数。 接下来一共 m 行，每行两个...
拓扑序(poj1128)
_llc的博客
05-05 302
题目 一个框由2个点来确定，读图，纪律这2个点 扫描一个框上的点，出现的点一定是后来覆盖上去的， 扫的同时建有向图， dfs求出拓扑序 #include <iostream> #include <cstring> #include <vector> using namespace std; int n,m; int g[35][35],has[30]; ch...
P1638 逛画展（尺取）
C_Dreamy的博客
07-28 596
const int N=2e6+5; int n,m,t; int i,j,k; map<int,int> mp; int a[N]; int main() { //IOS; while(sdd(n,m)==2){ for(i=1;i<=n;i++){ sd(a[i]); } int num=0,l=1,r=n; int len=n; //记...
洛谷 P1638 逛画展
旺崽的博客
07-15 3192
洛谷 P1638 逛画展 题目链接 题目描述 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票的价钱就是一张图画一元。 为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少各一张)。 可是他又想节省金钱。。。 作为wangjy的朋友，他请你写一个程序决定他购买门票时的 a 值
水果店 - 计蒜客
Keven_11的博客
08-26 1896
目录 题目 题解： 题目 时间1000ms 内存131072K 蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。 输入格式 第一行是一个整数N(0<N≤1000)，表示共有N次成功的交易。其后有N行数据，每行表示一次交易，由水果名称（小写字母组成，长度不超过100），水果产地（小写字母组成...
计蒜客题解——T1561：二分查找（二）题解
努力中的老周的专栏
03-01 1836
最近在准备二分的课件，讲真不想写这个题解。不是因为题目难，而是这个题目太简单，我竟然翻车了。第一次提交出现了 Timeout，实在太太丢人了。后面仔细阅读了题目，再三推敲，尼玛，坑竟然是给的数列不是有序的。重要的事情说三次，不是有序的，不是有序的，不是有序的。哎天哪，实在太惨不忍睹了。还是写一个题解报告吧。丢人就丢人，语文太差。 题目相关 题目链接 计蒜客，https://nanti.jis...
++万能头文件
phthon1997的博客
11-11 1146
#include&lt;bits/stdc++.h&gt; 需要注意有的编辑器是无法识别的。。。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值