2018.10.16 NOIP模拟赛解题报告

最新推荐文章于 2024-07-13 21:34:41 发布
最新推荐文章于 2024-07-13 21:34:41 发布
阅读量68 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/zwfymqz/p/9798798.html
版权

心路历程

预计得分：\(100 + 100 + 20 = 220\)

实际得分：\(100 + 100 + 30 = 230\)

辣鸡模拟赛。。

T1T2都是一眼题，T3考验卡常数还只有一档暴力分。

开场发现T1只要用堆维护一下就行，20min切掉，时间有点长因为花了好长时间在找pbds的头文件。。

T2很裸的拆位+期望dp，就是分情况讨论有点恶心。

T3我想了1h结果正解是压位优化暴力qnmd。。。

咦？好像连题解一块写完了。。。。那就只贴一下代码吧。。

算了代码也懒得发了数据包戳着儿

转载于:https://www.cnblogs.com/zwfymqz/p/9798798.html

weixin_30878501
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
NOIP2018模拟卷(2.0).pdf
09-30
这份NOIP2018模拟卷（2.0）针对普及组，主要考察C++编程语言的基础知识以及信息学相关概念。试卷包含了多项选择题、问题求解和程序阅读理解等部分，旨在测试参赛者的逻辑思维、编程基础和问题解决能力。 1. C++中的...
2018.10.24 NOIP2018模拟赛 解题报告
CXR的博客
10-25 340
得分： 100+0+100=200100+0+100=200100+0+100=200（T2T2T2悲惨爆000） P.S.P.S.P.S.由于原题是图片，所以我没有上传题目描述，只有数据。 T1T1T1：query（点此看题面） 熟悉主席树的人都知道，这是一道主席树查询区间排名的模板题。 LinkLinkLink 主席树 详见博客 可持久化专题（一）——浅谈主席树：可持久化线段树 但是，由...
2018.10.23NOIP模拟赛解题报告
weixin_30527143的博客
10-23 90
心路历程 预计得分：\(100 + 50 + (10 \sim 50)\) 实际得分：\(100 + 10 + 50\) 这可能是我打的最懵逼的一场考试没有之一。。 T1两个小时才做出来也是醉了。 T2讲过原题但是不会做其实只要改一个字符就能A了 T3只会打套路暴力。。 比赛开场看T1一点思路都没有，不管怎么想都是\(O(n^2)\)的复杂度，做了好久终于发现自己傻逼了这就是个傻逼题。。 开始做T...
2018.10.26 NOIP2018模拟赛 解题报告
weixin_30800807的博客
10-28 89
得分： \(0+10+10=20\)（\(T1\)死于假题面，\(T3\)死于细节... ...） \(P.S.\)由于原题是图片，所以我没有上传题目描述，只有数据。 \(T1\)：颜料大乱斗（点此看题面） 由于颜色种类数很少，因此比较容易想到将颜色状压后用线段树去维护。 但是，题目中没有提及初始颜色为\(1\)，害得我以为初始颜色为\(0\)。 结果爆\(0\)。 现将改后的代码贴出来： #in...
2018.10.29 NOIP2018模拟赛 解题报告
weixin_30551947的博客
11-06 96
得分： \(70+60+0=130\)（\(T3\)来不及打了，结果爆\(0\)） \(T1\)：简单的求和（点此看题面） 原题： 【HDU4473】Exam 这道题其实就是上面那题的弱化版，只不过把多组数据改成了单次询问。 题解可以参考上面给出的链接。 比赛时我没想到可以这么做，于是写了个除法分块，交上去\(70\)分。 \(CJJ\)奆佬写了一个传说中的\(cjj\)筛，结果\(80\)分\(...
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
NOIP2018提高组C试题CSP竞赛比赛CSP考级.pdf
05-14
NOIP比赛，NOIP竞赛历年真题及答案，CSP比赛，CSP竞赛，CSP考级；NOIP普及组，NOIP提高组。
7.10飞书一面面经
东篱君的博客
07-10 1197
B+树的⾮叶⼦节点不存放实际的记录数据，仅存放索引，所以数据量相同的情况下，相⽐存储即存索引⼜存记录的 B 树，B+树的⾮叶⼦节点可以存放更多的索引，因此 B+ 树可以⽐ B 树更「矮胖」，查询底层节点的磁盘 I/O次数会更少。主从复制：单节点Redis的并发能力是有上限的，要进一步提高Redis的并发能力，可以搭建主从集群，实现读写分离。B+ 树有⼤量的冗余节点（所有⾮叶⼦节点都是冗余索引），这些冗余索引让 B+ 树在插⼊、删除的效率都更⾼，⽐如删除根节点的时候，不会像 B 树那样会发⽣复杂的树的变化；
[高频 SQL 50 题(基础版)]第一千七百五十七题，可回收且低脂产品
weixin_45201305的博客
07-10 293
low_fats 是枚举类型，取值为以下两种 ('Y', 'N')，其中 'Y' 表示该产品是低脂产品，'N' 表示不是低脂产品。recyclable 是枚举类型，取值为以下两种 ('Y', 'N')，其中 'Y' 表示该产品可回收，而 'N' 表示不可回收。没什么难度，作为基础题五十题的第一题练手，现在也开始陆续写一些SQL，作为记录，和leetcode一起，大家都加油。编写解决方案找出既是低脂又是可回收的产品编号。是该表的主键（具有唯一值的列）。
leetcode--验证二叉搜索树
liulanba的博客
07-09 675
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
力扣104题：二叉树最大深度
m0_56332819的博客
07-10 199
二叉树最大深度，C语言
Redis数据结构-String篇
时间如瑾 代码如诗
07-12 896
对⼀个内部表示成long型的string执行append, setbit, getrange这些命令，针对的仍然是string的值（即⼗进制表示的字符串），而不是针对内部表⽰的long型进⾏操作。因此，在这些命令的实现中，会把long型先转成字符串再进行相应的操作。String 的内部存储结构⼀般是 sds（Simple Dynamic String，可以动态扩展内存），但是如果⼀个String 类型的 value 的值是数字，那么 Redis 内部会把它转成 long 类型来存储，从⽽减少内存的使用。
单链表面试题---移除链表元素和翻转链表
2302_80826557的博客
07-11 427
分别定义两个指针，分别为cur和prev，让cur=head.next，让prev=head。如下图cur指针是用来确定该节点的数据是否为要删除的数据，如果cur指向的节点的数据为要删除的数据，则我们让prev.next=cur.next，然后再让cur=cur.next。如果cur指向的节点中的数据不是要删除的，则让prev=cur，cur=cur.next。过程图假设11是我们要删除的数据，则观察图，看到cur指向的数据为11，则执行。
sklearn基础教程：掌握机器学习入门的钥匙
最新发布
AIGC绘图领域探索者，热衷于将创意与技术融合，致力于分享前沿AI绘图技巧与心得，让我们一起开启视觉艺术的新篇章。
07-13 743
是基于Python的一个开源机器学习库，它建立在NumPy、SciPy和matplotlib之上，提供了大量的算法和工具，用于数据挖掘和数据分析。无论是简单的线性回归，还是复杂的神经网络，sklearn都能提供直观易用的接口。作为Python中最为流行的机器学习库之一，以其简洁的API、丰富的算法和强大的功能赢得了广大用户的青睐。通过本文的介绍，相信你已经对sklearn有了初步的了解，并能够开始进行一些基础的机器学习任务。
7.深度学习概述
MechMaster
07-10 961
1. 线性回归 1.1 线性回归一般表达式 1.2 线性回归内积表达方式： 1.3 多个样本时，线性回归的进一步表达： 1.4 线性回归方程的解析 1.5 线性回归就是求loss函数的最小值 2. 如何求函数最小值 2.1 一个例子 2.2 求导法——求最小值 2.3 求导法存在的问题 2.4 迭代法——求最小值 3. 代码实现 3.1 手动求函数最小值 3.2 使用pytorch求函数最小值
代码随想录算法训练营第33天
m0_62262158的博客
07-10 166
【代码】代码随想录算法训练营第33天。
noip模拟赛 测试数据
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值