2016.10.05【初中部 NOIP普及组 】模拟赛题解

历年noip普及组 初赛及复赛 题目+答案(+测试数据) 文件夹里有历年noip普及组初赛及复赛的题目和答案 还附有复赛的测试数据 偶然得到,希望能和大家分享 立即下载

这次比赛又翻车了哭.......

T1

这道题一开始以为是一道大水题,格外简单:把分子乘起来,把分母也乘起来,然后约分。但看到数据后,发现这样根本不行:一千个数,最大不超过一千(就是999),最大的积就是999^1000。接着,我瞬间想到了质因数分解,接着满怀信心的打完,交了上去,结果答案错误20分......正解就是质因数分解,再加上高精度,然后.....(我后悔为什么当时没用神奇的qword,多得一点分哭)

T2

这道题,一看就知道是spfa。比赛时,把接近正确的程序交了上去,结果答案错误10分........事实我把某y打成了x哭,接着瞬间AC......正解就是spfa,最后答案就是最大的dis。

T3

这道题刚看时觉得还可以接受,但是想着想着就觉得有点不对,然后后来想到了DP(四维)。比赛是不够时间想出来,于是没交.....正解如上,用f[i,j,k,l]表示zy走到(i,j)kk走到(k,l)时的最优解,状态转移方程.........

T4

这道题看题时很懵逼,所以没有做。后来听说是暴力,因为n≤20,所以可过。正解是DFS,枚举当前作业选不选。

加油努力!

NOIP2018普及组C++试题 NOIP2018普及组C++试题 最新版 全国卷 今年才考的 来自 大贝贝壳 立即下载

相关推荐

NOIP普及组模拟试题

NOIP普及组模拟试题 适合普及组 NOIP 模拟 枚举 排序 贪心

【10.6NOIP普及模拟】MATH——枚举法

【10.6NOIP普及模拟】MATH 题目简化 一个数列任意删k个数,是得数列中最大的差+最小的差最小 思路 程序1——时超40 暴搜+剪枝。 用类似排列组合的方式,暴搜删或不删 剪枝就是看看剩下的数,如果还小于k,则退出 程序2.1——时超80 这是suzejia大神教我的: 令m=n-k;(即数列长度) 排序一遍 因为要求最小,并且最大差即为最大数-最小数

A1847225889的博客 512

05-12年NOIP普及组初赛真题(附答案)

整理了05到12年NOIP普及组历年真题,并附有详细答案

2016.10.05【初中部 NOIP普及组 】模拟赛

回到普及组比赛,感觉发挥得不是特别好每道题都是差一点就AC了啊!!!但是,居然比某些2015级的神犇分数还高....(自我安慰一下) 那么,该写题解啦 第一题: https://61.142.113.109/junior/#main/show/2066 题目描述: 2066. 【2016.10.5NOIP普及模拟】kk的作业         又是周四了,kk又是

jz_terry的博客 3286

WYX欢乐水题赛 NOIP普及组模拟题

WYX欢乐水题赛 NOIP普及组模拟题 精心编题 紧扣NOIP考纲 测试数据另外上传

2018NOIP普及组模拟试题(内涵试题、数据及满分代码)

解压后内有一份PDF以及一个文件夹,PDF为试题,文件夹内是src和data(cena可以直接使用,lemon需要改一下)。试题难度与NOIP普及组高仿,希望大家能做得愉快!!!

2016.10.05【初中部 NOIP普及组 】模拟赛总结

这次考得不好,20(忘了加高精度)+0(完全没想)+0(毫无头绪)+10(思路错误)。 T1:不说了,加个高精度,就是道水题 T2:传说中的spfa,完全没学过 T3:什么鬼?四维dp?没学过dp的痛苦 T4:先排个序,然后...,就不知道了 发现主要问题还是对代码不够熟,只是想当然的去做,并没有考虑方法。有时甚至对了都不知道用的方法叫什么。这两个月来,我基本上掌握了比赛的方法,也渐渐对

qq_36311127的博客 222

NOIP2008模拟试题附数据和标程

一套完整的NOIP2008模拟试题,有数据和标程

2016.10.05【初中部 NOIP普及组 】模拟赛&Aug~Sep总结

久违的普及组比赛……本来是想着要AK……结果翻车了……第一题:刚看完题,发现是一道大水题。 直接分解质因数,把相同的消掉,最后乘起来就行了。 但在距离比赛结束还有5分钟的时候,发现: 数字均为在1000以内的非负整数。 那不就是100010001000^{1000},要高精度!WTF!!!看题,看题,看清楚题!!第二题:一道最短路,spfa一次就可以了。 本来以为可以切的,结果: 开

GH的博客 422

noip普及组模拟试题

noip模拟题,试题质量很好。因为要换取金币,所以拿出来分享。适合普及组dfs后使用,作为阶段性练习用。

noip 模拟题1 含数据 题解 标程 sz

某著名noi培训机构**学堂模拟题,题目质量很好,有题面、数据、标程、题解。强烈推荐。

ZROI提高组模拟赛05总结

ZROI提高组模拟赛05总结 感觉是目前为止最简单的模拟赛了吧 但是依旧不尽人意。。。 T1 有一半的人在30min前就A掉了 而我花了1h11min 就是一个简单的背包,我硬是转化了模型想了好久,生生把一个弱智题变成了一个不可做题 最后竟然在转化两次后的模型上以为自己做出来了 这个题比别人多花的1h左右的时间,而且只得到了30分,成为了这场比赛失败的关键因素 T2 依旧是一道简单题 有...

aozhuan8489的博客 192

从零开始:如何用Python建立你的第一个人工智能模型

在这篇文章中,我们将介绍如何从零开始使用Python建立你的第一个人工智能模型。无论你是刚接触编程的新手,还是有经验的开发者想进一步探索人工智能领域,这篇文章都将为你提供清晰、详细的指南。我们将一步步探索数据预处理、模型建立、训练和测试的过程,以及如何解读模型的结果。

Allen1862105的博客 4万+

hz2016的noip模拟赛(d1 + d2)

QAQ怕不是真的凉凉 d1 205 + d2 170 = 375 感觉难度和noip差不多 那么这可是有够凉的 官方题解 D1 D2 D1 T1 某地的ENLIGHTENED总部总部有N个Agent,每个Agent的能力值互不相同,现在ENLIGHTENED行动指挥想要派出A,B两队Agent去参加XM大战。但是参加大战的两个队伍要满足两个要求: A队中能力最大的Agent的能力值要小...

208

微信小程序URL Link全解析:从生成原理到实战应用(附Java代码)

本文深入解析微信小程序URL Link的生成原理与实战应用。URL Link是微信官方提供的智能路由协议,通过中间页实现外部链接安全跳转至小程序指定页面。文章详细阐述了其权限模型、环境版本差异及跳转机制,并提供了包含令牌管理、异常处理和性能优化的健壮Java实现方案,助力开发者构建高可用的链接生成服务。

weixin_29327525的博客 1216

旋转矩阵推导

推导前提: 坐标使用右手坐标系,角度逆时针旋转为正。 绕X轴旋转角度为 俯仰角 即Pitch 绕Y轴旋转角度为 偏航角 即Yaw(Head) 绕Z轴旋转角度为 翻滚角 即Roll 一、平面二维坐标点的旋转 如右图所示,根据三角函数关系,可以列出向量OP与OP’的坐标表示形式: x = |OP|•cosα x′ = |OP|•cos(α+β) y = |OP|•sinα y′ = |OP|•sin(α+β) 将P′(x′,y′)表达式展开: x′ =

suixinger_lmh的随笔 1384

2016.11.05【初中部 NOIP提高组 】模拟赛C题解

T1:http://blog.csdn.net/gmh77/article/details/53103601 T2:http://blog.csdn.net/gmh77/article/details/53103980 T3:http://blog.csdn.net/gmh77/article/details/53104267 T4:http://blog.csdn.net/gmh77/ar

某司机的黑车 273

ABAP动态填充Word模板:基于cl_docx_document的XML替换方案

本文详细介绍了ABAP中基于cl_docx_document类的动态Word模板填充方案。该方案通过直接操作DOCX文件的XML核心,完美解决了传统OLE/DOI方法在格式保真、性能和后台运行方面的痛点,是实现复杂、批量Word文档生成的优雅解决方案。

gpt4scribbler的博客 525

2022 NOIP 备赛记

已经高二了,依旧是蒟蒻。应该是最后一次比赛了,所以打算拼一把。就从国庆这一天开始写起吧。没啥逻辑,想到啥就说点啥,也算是记录一下一个信竞生的日常吧。大概是开始零碎的复习了。先从树链剖分入手,大概是每天码一题的样子,但是弱智的错误还是接连不断。什么询问下标没用改成 dfn\texttt{dfn}dfn 序啊,深搜写的时候忘记更新重儿子导致剖分了个寂寞啊等等问题是层出不穷。大概把剖分的基础题差不多写了一遍。树链剖分往往和线段树相结合,所以说下标的问题要值得注意,因为剖分大多依赖的是 dfs\texttt{dfs

scy923的博客 1278

YDOOK: ANSYS Maxwell 19 教程7:Maxwell 2D 材料管理 添加新增 永磁材料

使用ANSYS Maxwell 19 添加新增 永磁材料 1. 点击 Add material 按钮后,在左下方的下拉框中下拉选择永磁材料,弹出用材料设置框: 2. 按照下面数据输入 3. 输入 Hc 与 Br/Ap 两项后,其他项的数据将自动计算给出 4. 点击OK后再,为了使得材料属性的完整性,在 Bulk Conductivity 属性行中输入 材料电导率的数值。 ...

YDOOK 1万+

用FPGA控制步进电机是种什么体验?从状态机到分频器,详解Verilog驱动A4988全流程

本文详细介绍了如何使用FPGA通过Verilog语言控制步进电机,从状态机设计到A4988驱动模块的精准控制全流程。FPGA的并行处理能力和纳秒级响应速度使其在步进电机控制中展现出显著优势,特别适合工业自动化和精密仪器应用。通过实战代码示例,展示了如何实现高效的状态机设计和可编程分频器,为开发者提供了一套完整的FPGA驱动步进电机解决方案。

weixin_30983965的博客 329

2016.11.05【初中部 NOIP提高组 】模拟赛C

T1:设f[i]表示到i个烽火台而且第i个台必选的最小代价。则f[i]=min(f[j])+a[i](i-m T2:这一题的整解是水法.用s[i]表示a[1]到a[i]的和,求出s之后用二重循环枚举所选择序列的开头和结尾,然后判断这一段的和是否是n的倍数,如果是则输出。 T3:用f[i][j]表示前第i个村庄选了j个邮局,且第i村庄必选的最小花费。则我们要用一个k来枚举1到i-

chiyankuan的博客 295

DAP-Link DIY复刻指南

DAP-Link是ARM开源的一个项目,主要用于代码下载以及调试,支持SWD和JTAG调试接口,对于开发嵌入式的同学相信都或多或少有所耳闻。除了DAP-Link之外还有很多同类型的调试器,如ST-LinkJ-Link,但是这些都是不开源的,无法复刻或进行二次开发。但DAP-Link不同,完全开源,不用担心侵权问题,且随着开源社区大家的共同努力,DAP-Link经过了不断的迭代,先如今已取代ARM之前推出的CMSIS-DAP开源项目。

爱出名的狗腿子 1万+

OI 刷题记录——每周更新

每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余方程 NOIP2007统计数字 NOIP2013火柴排队 NOIP2013花匠 2016.06.05 Uva 组装电脑 12124 - Assemble Uva 派 (P...

321

Modelsim:LPDDR5仿真(含美光仿真模型官方sv&vcs代码)

虽然,三星在设计跟量产上,早于其他家存储产商,但是镁光后来居上了,是业界首家支持全速 LPDDR5 的供应商,并且开发者在做开发的时候,也是用美光颗粒比较多,所以这里就先以美光的仿真模型为主进行仿真。 本工程为美光官方工程,支持Modelsim、VCS、ncverilog三种仿真器仿真。模型破解过,为完整system-verilog代码。

千歌叹尽执夏的博客 1281

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

上一篇: 八九月总结
下一篇: 2016.10.29【初中部 NOIP提高组 】模拟赛C题解
peter_pascal
博客等级 码龄10年 9粉丝 22原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值