noip2016提高组总结

P1563 [NOIP 2016 提高组] 玩具谜题 保证不会出现其他的数。现在第 1 个玩具小人告诉小南一个包含 m 条指令的谜题,其中第 z 条指令形如“向左数/右数第 s 个玩具小人”。小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;这时 singer 告诉小南一个谜题:“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。输出一个字符串,表示从第一个读入的小人开始,依次数完 m 条指令后到达的小人的职业。 阅读详情

无实力选手2=滚粗。。。。


  1. day1
    1.T1 直接模拟,本题并未出现低级错误
    2.day1T2, 按套路来是图论傻逼题于是5min打完一发暴力LCA后边在纸上写写画画, 发现毫无思路, 很慌, 想了一个多小时也没有想到什么,
    3.自己安慰了下自己看看时间已经10点多了, 赶快去看第三题的暴力, 发现好像很好写, 于是直接DFS走起, 但因为还想着去写第二题的特殊情况题目没有认真再读一遍, 重边自环以及一些小细节都处理的不好, 第二天考完出来发现本来以为有50-70分的题可能要变成0分了

  2. day2
    1.T1开始想了想10min,没思路有了第一天的教训果断弃疗, 10min调好暴力走人, 写了第二题之后突然发现第一题是杨辉三角加傻逼递推, 赶快写, 玩了几组数据直接爆了, 发现dp方程有问题, 改对之后却忽略了一个重要的问题, 组合数爆LL, 一开始本来是想到了这个问题的, 但写着写着就忘记了, 和暴力拍了几组数据都对了, 但时候才发现暴力也是个longlong, 所以对拍的数据就比较小, 哪里会排出错, 100分程序60分滚粗
    2.看了看第二题, 一看数据范围一脸懵逼, 估计是个工业题, 看到Q=0有60 分果断优先队列, 于是滥用STL出问题了, 巨慢无比的STL成功将70分程序变成了40分再次滚粗
    3.想到了一个贪心策略, 就开始写DFS调了半天没有调出来, 一看已经11:30, 算了下今天的分, (当时还以为考得可以。。。。)觉得差不多了, 就去查前面的题目低级错误, 。。。。。。

    总结:好高骛远, 没有结合实际的情况, 一些难题花了过多时间且什么也没有想出来, 第三题的暴力都很好打, 但自己也没有认真读题, 导致严重的失分, 总而言之是自己的实力不够, 策略不对, 2=滚粗怨不了谁只能怪自己, 希望明年可以考完无悔;

【NOIP2016提高组复赛】蚯蚓 题解 【NOIP2016提高组复赛】蚯蚓 Description Input 阅读详情

相关推荐

noip2016初赛提高组c++试题+简要解析

noip2016提高组c++试题+简要解析,试题清楚可以打印~~~~

NOIP2016提高组初赛答案&总结

提高组C++试题下载,密码3spy 一、单项选择题 1.这题不是zz都能选对。 2.不难看出按键的顺序是五个一循环,于是可以求出共有多少个循环,进而求出按了多少次CapsLock,最后就可以得出答案。 3.异或就是按位运算,相同取1,不同取0,知道了这个就很容易得出答案。 4.把二进制数0.1先转成十进制,再转成八进制。 5.以第一个数为基准,依次比较...

648

2015-2016NOIP考试普及提高组真题(初赛+复赛)

此文档是2015年,2016年,2017年初赛考试和复赛考试真题汇总

CCF NOIP 2016 提高组 初赛 总结

去年我参加普及组。 今年我参加了提高组。

Cold_Chair的博客 3249

解题报告——noip 2016提高组

解题报告——noip 2016提高组,初赛详细解析。

开源人形机器人硬件生态:关键技术、产业链与低成本突破 | OpenLoong 社区线下分享会

本文将深入探讨人形机器人硬件平台的关键技术、产业链与核心部件以及降低成本的策略。从硬件平台的核心技术,到机器人核心零部件的详细介绍,再到产业链各环节的协同发展以及实现低成本化的创新思路,将一同剖析人形机器人迈向广泛应用所面临的挑战与机遇,展望其未来的发展趋势,为开发者和相关从业者提供一些参考与启示。

OpenLoong_的博客 2419

NOIP2016 提高组题解

。。蒟蒻被老师撵去写题解,无奈。没什么功夫去写两天的t1了,这里先放D1T2和D2T3吧D1T2 天天爱跑步解题报告感言:这道题当时在考场上修修补补,一点一点挤牙膏地得到了正解,可是竟然最后被下标坑了,蒟蒻就是借口多:-(一种暴力算法O(n^2) 考虑到最朴素的思想,对每个人一步一步的跑到起点终点的lca,并统计到当前点x的时间Ti,对答案统计 即 预处理lca(nlogn的倍增算法) 每个

Haarmony的博客 5689

机器学习模型系列:随机森林的原理和示例介绍

让我们总结一下与其他监督式机器学习模型相比,随机森林的优缺点。优点在许多真实数据集上已知能提供高度准确的模型。通过结合多个决策树的预测,可以捕捉数据集中的复杂交互和模式。通过自动选择相关特征,可以有效处理高维数据集。与单个决策树相比,不容易过拟合。自助采样和每个节点的随机特征选择有助于减少过拟合并改善泛化能力。可以处理包括数值和分类特征在内的异构数据类型。可以处理缺失值而不需要填充。提供特征重要性的度量。集成中的树可以并行训练,因为每个决策树可以独立构建。模型的泛化误差具有理论上的界限。

数智笔记 1万+

【NOIP2016提高组 day1】

# 题目 A 【NOIP2016提高组 day1】玩具谜题 B 【NOIP2016提高组 day1】天天爱跑步 C 【NOIP2016提高组 day1】换教室 这就是现在联赛的难度么,,,这谁顶得住啊 A. 【NOIP2016提高组 day1】玩具谜题 数据量不大,模拟就行,这题给我感觉有点像 负负得正 的意思,比如朝内的左边等于朝外的右边 所以我设朝...

Double020的博客 443

手把手教你用Pico4UE搭建100平米VR大空间:从设备检查、系统升级到地图绘制全流程

本文详细介绍了使用Pico4UE搭建100平米VR大空间的完整流程,包括设备检查、系统升级、地图绘制和性能优化等关键步骤。通过实战案例和专业技术建议,帮助用户高效部署企业级VR解决方案,适用于展厅漫游、工业仿真等多种场景。

weixin_28273593的博客 501

Pixhawk变砖自救指南:从DFU模式到固件重刷全流程(附2.4.8实测)

本文详细介绍了Pixhawk飞控变砖后的自救方法,从DFU模式进入、固件重刷到高级恢复技巧全流程。特别针对国产版本boot0引脚未引出的特殊情况提供了解决方案,帮助用户通过QGC或Mission Planner地面站工具恢复飞控功能,适用于2.4.8等常见固件版本。

weixin_29168813的博客 337

NOIP2016提高组复赛 解题报告

Day1T1按照题意模拟就行了,水。 代码:#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 100005int n,m,d,num,now; char s[N][20]; int len[N],dir[N],pre[N],nxt[N];int main() { freo

zyf2000 1万+

超临界二氧化碳发电技术深度解析

超临界二氧化碳发电技术正在突破传统热电转换的物理边界。作为新一代发

硬核科技 602

NOIP2016 提高组 题解

//随便放上我写的总结 DAY1 【NOIP 2016 提高组】玩具谜题 【NOIP 2016 提高组】天天爱跑步 【NOIP 2016 提高组】换教室 DAY2 【NOIP 2016 提高组】组合数问题 【NOIP 2016 提高组】蚯蚓 【NOIP 2016 提高组】愤怒的小鸟

1117

Qt5.15.2配置安卓环境

否则,将会跳转到github,你可以自行下载解压到你设置的目录中,然后Qt会自动检测到。以上所需的工具确实有些繁多,而且如果单独下载又涉及科学上网问题,版本问题十分麻烦,好在Qt Creator 4.12之后已经可以自动下载SDK工具,NDK,基础包,openssl,以及gradle等,十分省心。回到正题,无论通过在线安装的方式,安装时勾选了Android,还是编译的方式,编译时编译了Qt Android库,想要使用Qt开发安卓应用仍然需要一些其他工作,包括安装编译安卓项目需要的SDK,NDK等。

weixin_41392061的博客 978

YOLOv11改进策略【注意力机制篇】| 2024 蒙特卡罗注意力(MCAttn)模块,提高小目标的关注度

本文记录的是基于蒙特卡罗注意力(MCAttn)模块的YOLOv11目标检测改进方法研究。利用提高的跨尺度特征提取能力,使模型能够更好地传递和融合提取的多尺度特征,提高对小目标的关注度。Exploiting Scale-Variant Attention for Segmenting Small Medical Objects使用一种基于随机采样的池化操作来生成尺度无关的注意力图。它从三个不同尺度(3×33×33×3、2×22×22×2和1×11×11×1,即池化张量)中随机选择一个1×11×11×1注意力图

Limiiiing的博客 3600

洛谷 [NOIP2016 提高组] 玩具谜题

洛谷NOIP2016算法题玩具谜题

夜深人静写代码 1037

【JAVA】海康威视门禁机ISAPI接口开发,人脸上传更新接口

本文实现了一个HTTP工具类HTTPClientUtil,提供GET/POST/PUT/DELETE请求方法,支持摘要认证。工具类封装了Apache HttpClient,设置连接超时、最大连接数等参数,通过DeviceInfoDTO传递设备IP、端口和认证信息。文中还展示了两个应用示例:userInfoAdd()用于添加人员信息,FaceDataRecordAdd()用于添加人脸数据,均通过POST请求与设备ISAPI接口交互。该工具类简化了HTTP请求处理,支持设备管理系统的集成开发。

qq_27246521的博客 587

【NOIP2016提高组 day1】玩具谜题

【NOIP2016提高组 day1】玩具谜题 题解: 这是一道模拟题,不过呢大家可以取一下巧的如果当前发现与目标的方向一致就继续,否则就反向 #include<bits/stdc++.h> #define ll long long using namespace std; int n,m,flag,ans,bs,fx; struct oo{ int fx; stri...

聂泽宇的blog 511

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

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

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

《P2827 [NOIP 2016 提高组] 蚯蚓》

本题中,我们将用符号 ⌊c⌋ 表示对 c 向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓(n 为正整数)。每只蚯蚓拥有长度,我们设第 i 只蚯蚓的长度为 ai​(i=1,2,…,n),并保证所有的长度都是非负整数(即:可能存在长度为 0 的蚯蚓)。 每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一只(如有多个则任选一个)将其切成两半。神刀手切开蚯蚓的位置由常数 

Jasmine_llq的博客 1010

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

P2831 [NOIP 2016 提高组] 愤怒的小鸟 题解

if(equal(a[f]*x[p]*x[p]+b[f]*x[p],y[p]))//带公式y=a*x*x+b*x;//x用来存横坐标,y用来求纵坐标,a,b分别存抛物线的参数a,b,tx,ty分别存单独的猪的横,纵坐标;

dahao_667的博客 1550

NOIP2016提高组解题报告

NOIP2016提高组解题报告 更正:NOIP day1 T2天天爱跑步 解题思路见代码、 NOIP2016代码整合 转载于:https://www.cnblogs.com/shenben/p/6246450.html

weixin_34239169的博客 127

NOIP2016提高组Day1题解

NOIP2016提高组Day1题解。

ZigZagK的博客 1591

NOIP 2016 提高组 初赛

NOIP 2016 提高组 初赛 疑难点 学习 感悟。 一、 14. 二、 三、 四、 1. 2. 3. 直接将题目给的输入数据带入程序,要笔算得出结果,很困难,考虑,自底向上推导。 以下输入输出均是笔算得出: 输入:a 输出:1 输入:aa 输出:2 输入:ab 输出:1 输入:aaa 输出:3 输入:aab 输出:2 输入:ab

mrcrack的博客 1768

P2827 [NOIP2016 提高组] 队列

题意 传送门 P2827 [NOIP2016 提高组] 蚯蚓 题解 容易想到使用二叉堆维护长度的最大值,由于每次新产生之外的蚯蚓长度都增加 qqq,而难以修改已经在堆中的元素,那么对新产生的蚯蚓长度减 qqq,可以使长度的相互关系保持不变。时间复杂度 O(mlog⁡n)O(m\log n)O(mlogn),显然难以胜任。 设当前切割蚯蚓长度为 x1x_1x1​,那么新增蚯蚓长度分别为 ⌊px1⌋\lfloor px_1\rfloor⌊px1​⌋ 与 x1−⌊px1⌋x_1-\lfloor px_1\rflo

neweryyy的博客 186

【NOIP2016提高组】玩具谜题

现在第 11 个玩具小人告诉小南一个包含 mm 条指令的谜题,其中第 ii 条指令形如“左数/右数第 s_isi​ 个玩具小人”。小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。这时 \texttt{singer}singer 告诉小南一个谜题:“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。

bbc121223的博客 910
上一篇: POJ 2566 Bound Found
下一篇: Ural 1004 FLOYD最小环问题
__Galaxy
博客等级 码龄10年 8粉丝 33原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值