NOIP2017题解

最新推荐文章于 2022-07-31 16:33:15 发布
原创 最新推荐文章于 2022-07-31 16:33:15 发布 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#NOIP #NOIP2017 #题解

本文详细解析了NOIP2017两天竞赛中的六道题目，包括数论、字符串处理、图论、搜索算法等多个方向。具体题目为：小凯的疑惑、时间复杂度、逛公园、奶酪、宝藏等。通过对这些题目的分析，可以帮助读者理解不同类型的算法设计思路。
NOIp2017 题解
forezxl的博客
09-24 1879
Day1 T1 小凯的疑惑 题目传送门 考场上打表搞了一个很奇怪的结论，化简后就是a∗b−a−ba*b-a-ba∗b−a−b。具体证明现在还是不大会。 代码： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; LL a...
NOIP2017 提高组【奶酪】题解（AC）
一只大采集~
01-01 1118
NOIP2017 提高组 D2T1。
NOIP2017普及
09-30
NOIP2017普及组复赛试题 CCF全国信息学奥林匹克联赛（NOIP2017）普及组复赛
NOIP2017官方测试数据
11-01
noip2017 、官方测试数据、包含普及组和提高组两个组别的测试数据。
NOIP2017
少主大人殿下的博客
12-12 839
有点懒，突然有点并不想写这个东西，但是因为这次NOIP的确带来了很多的收获，很多地方可以从中受到启发，所以我觉得有必要写的。考前这次考前有两个值得注意的地方，一个是在考前半个月的时候似乎心理上还是很有压力的，因为这次NOIP实在是很重要，但是想了想自己这一年的付出，又想好了自己的后路，再加上父母老师都没有施加压力，因此还是很容易的治愈了这个心里问题，不过以后还是要提防心理问题，我觉得这是最容易击垮人
NOIP2017提高组初复赛试题与题解报告
11-19
NOIP2017年提高组竞赛在众多青少年科技爱好者中掀起了学习计算机科学的热潮。提高组的竞赛难度明显高于普及组，注重考察参赛者的算法设计能力和问题解决技巧。为此，我编写了一份详细的试题与题解报告，旨在为参赛者...
【题解】[NOIP2017 提高组] 列队
cqbzlydd的博客
08-01 731
题意 给定一个 n*m 的队列，每次操作选取一个位置 (i,j) 出队，然后填补空位。输出每次出队的编号。 Solution: 考点：模拟+数据结构。 算法一 对于 n,m<=1000 的数据，直接暴力模拟； 对于 n=1 的数据，可以树状数组维护： 稍加修改，可以得到 x=1 的做法， 期望得分 60pts。 算法二 再来看 n=2 的情况： 于是不难得到下述算法： 建立一个以第 m 行为元素的序列 对于每次操作，判断是否在当前行内，否则在原序列中查询排名 k-delta+i 的数，先将它删
P3959 [NOIP2017 提高组] 宝藏
You_are_hanson的博客
07-31 939
P3959 [NOIP2017 提高组] 宝藏
NOIP-2017
Wolfycz的博客
11-13 426
Day0 下午来到熟悉的长沙理工，简单到考场转转就各自散了。回宾馆后有点淡淡的焦虑…… 晚上被教练喊去开机房人民代表大会，大家简单讨论了一下，回去后找wzy要了个对拍，然后就带着焦虑睡下了。 Day1 进考场后发现机子显示器崩了……吓坏，怕不是个好兆头。然后看下题目，T1感觉可写，T2貌似有点难度，T3类似最短路。 先去杠T1，结果20分钟后硬是没思路……然
NOIP2017总结
竹摇清影照幽窗
01-24 947
文章目录DAY1小凯的疑惑分析代码时间复杂度分析代码逛公园DAY 2奶酪分析代码宝藏分析代码列队未完待续…… DAY1 小凯的疑惑 分析 都说是一道结论题，如果在考场上直接证不出来，可以先编几组数据找找规律，然后反证，用反证法就简单多了。 值得注意的一点就是要开long long 代码 #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std...
NOIP2017（不算是题解）
xiaoyimi的博客
07-05 1478
老年退役选手来过时口胡一波 小凯的疑惑 考场上的普遍做法就是打表吧，规律还是很好找的 很容易看出答案是a*b-a-b 时间复杂度 比16年的D1T2不知道良心多少。。。 模拟就行了，但还是需要一定的比赛经验的，写完后多拿自制数据试一试，高分还是很容易拿的 逛公园 一开始我只会做DAG的DP，不知道怎么处理环的问题，想用tarjan缩点但发现没有用，后来发现直接记忆化搜索下去就可以了...
NOIP2017游记
寒雨微凝's Blog
09-06 564
都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQ DAY0 中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。 下午签完到开始各种担心..还是太弱了..晚上试机敲了个优先队列和快拍的对拍，后来重启确认以后还剩20min，随便敲了个网络流..【那个键盘黏糊糊的真恶心..】 DAY1 早晨一早lin4xu大佬就去曲师...
NOIP 2017题解（更新ing）
KGV093的博客
12-07 887
D1T1：小凯的疑惑 题目：求一个最大的正整数c，使得ax+by=c（其中a,b为互质的两个正整数）没有非负正整数解。 正解：（想要直接数学推导的就去找数竞大佬吧。。。下面说说考试时怎么办——“一猜想+两验证”） ①打表找规律（不急，后面有严格证明） 观察不为-1的所有元素可不完全归纳所求最大的c即ab-a-b。 下面是赛后打表验证的代码： #include #include
NOIP2017总结 & 题解
dianlvgeng7763的博客
11-21 206
day1t1的结论貌似在哪见过，自己稍微验证了一下貌似没记错就没有管了。t2一道很好(keng)的模拟题啊t3自己做题好慢啊，想出来dp打上去最后几分钟才过了大样例，我写的是记忆化搜索，判-1很好判，没时间加上去了可惜了，不过还是自己做题太慢了。然后由于没拍，不确定自己dp对不对，就特判了k=0粘了一个暴力，没想到暴力错了，70变成50...基础不扎实gg 100+100+50=250...
noip2017解题报告题解
qq_37401015的博客
11-12 1513
NOIP 2017 提高组题解 by 杜瑜皓 November 12, 2017 1 math 输出 ab − a − b。因为如果 x, y 是 ax + by = n 的一组解，那么 x + bt, y − at 也是一组解，容易发现最大的不满足的 (x, y) 为 (−1, a − 1),(b − 1, −1) 即 n = ab − a − b 无解。 2 complexity
NOIP2017普及组题解
Welcome to jrxjs's blog!
11-11 3765
1【分析】 直接输出a∗0.3+b∗0.2+c∗0.5a*0.3+b*0.2+c*0.5即可，代码不给了。2【分析】 有2种做法，第一种是求出10x10^x，然后把每个书的号码模上一下，判断和y是否相等；第二种是用字符串，copy出后x个字符和y比较。3【分析】
noip2017提高组题解
最新发布
03-08
### NOIP 2017 提高组 初赛题目解析 #### Pascal 编程语言的淘汰时间 关于 Pascal 编程语言何时不再被支持的问题，在选项中给出的时间点为 2022 年[^1]。 #### 归并算法最坏情况下的比较次数 对于两个长度均为 n 的有序数组 A 和 B 进行归并操作时，如果仅考虑元素之间的比较作为基本运算，则在最坏的情况下，至少需要执行 \(2n - 1\) 次比较才能完成整个过程[^2]。 ```python def merge_sorted_arrays(A, B): merged_array = [] i, j = 0, 0 while i < len(A) and j < len(B): if A[i] <= B[j]: merged_array.append(A[i]) i += 1 else: merged_array.append(B[j]) j += 1 # Append any remaining elements from either list merged_array.extend(A[i:]) merged_array.extend(B[j:]) return merged_array ``` 此代码展示了如何有效地将两个已排序列表合并成一个新的已排序列表，并且在这个过程中进行了必要的比较来决定哪个元素应该先加入到新的列表当中去。当处理到最后一个元素的时候，实际上已经完成了 \(2n-1\) 次比较（假设两部分都含有 n 个不同大小的数），这正好对应于上述提到的最佳下界理论值。 #### 硬币分堆与查找不合格品的方法 给定一组数量为 n 枚相同外观但可能有一枚质量不同的硬币组成的集合 A ，通过天平称重的方式找出那枚与众不同的假币： 1. 计算 k 值等于向下取整后的 \(\lfloor{n / 3}\rfloor\); 2. 把这些硬币分为三份 X、Y 和 Z，每一份分别有 k 枚； 3. 如果 X 组和 Y 组的质量不相等的话，那么继续下一步骤；否则跳转至第 5 步; 4. 对较轻的那一侧进一步分割重复以上步骤直到找到唯一可疑对象为止； 5. 当剩下不超过两枚硬币时直接对比即可判断哪一个是异常者；而只有一枚的情况则默认其就是那个特殊个体[^3]. 这种策略利用了三分法的思想，每次都将待测样本缩小三分之一左右的比例，从而提高了效率同时也简化了解决方案的设计难度.
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值