NOIP2017题解

最新推荐文章于 2025-01-01 01:59:03 发布
最新推荐文章于 2025-01-01 01:59:03 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： NOIP 文章标签： NOIP NOIP2017 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/enjoy_pascal/article/details/78523496
本文详细解析了NOIP2017两天竞赛中的六道题目，包括数论、字符串处理、图论、搜索算法等多个方向。具体题目为：小凯的疑惑、时间复杂度、逛公园、奶酪、宝藏等。通过对这些题目的分析，可以帮助读者理解不同类型的算法设计思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

NOIp2017 题解
forezxl的博客
09-24 1822
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
少主大人殿下的博客
12-12 821
有点懒，突然有点并不想写这个东西，但是因为这次NOIP的确带来了很多的收获，很多地方可以从中受到启发，所以我觉得有必要写的。考前这次考前有两个值得注意的地方，一个是在考前半个月的时候似乎心理上还是很有压力的，因为这次NOIP实在是很重要，但是想了想自己这一年的付出，又想好了自己的后路，再加上父母老师都没有施加压力，因此还是很容易的治愈了这个心里问题，不过以后还是要提防心理问题，我觉得这是最容易击垮人
NOIP-2017
Wolfycz的博客
11-13 410
Day0 下午来到熟悉的长沙理工，简单到考场转转就各自散了。回宾馆后有点淡淡的焦虑…… 晚上被教练喊去开机房人民代表大会，大家简单讨论了一下，回去后找wzy要了个对拍，然后就带着焦虑睡下了。 Day1 进考场后发现机子显示器崩了……吓坏，怕不是个好兆头。然后看下题目，T1感觉可写，T2貌似有点难度，T3类似最短路。 先去杠T1，结果20分钟后硬是没思路……然
NOIP2017提高组初复赛试题与题解报告
11-19
NOIP2017年提高组竞赛在众多青少年科技爱好者中掀起了学习计算机科学的热潮。提高组的竞赛难度明显高于普及组，注重考察参赛者的算法设计能力和问题解决技巧。为此，我编写了一份详细的试题与题解报告，旨在为参赛者...
NOIP2017 提高组【奶酪】题解（AC）
一只大采集~
01-01 1048
NOIP2017 提高组 D2T1。
P3959 [NOIP2017 提高组] 宝藏
You_are_hanson的博客
07-31 882
P3959 [NOIP2017 提高组] 宝藏
NOIP2017普及组复赛题解
热门推荐
ZJL_OIJR的博客
11-15 1万+
T1 score 题面：（不想看的跳过吧） 无疑，这是一道可以媲美A+B Problem的大水题，刚开始看到，以为要用浮点数操作之类的，但是题目给出A,B,C全部小于等于100并且都为10的倍数，所以就使这道题变成了彻彻底底的水题。 题意大概如此：给出三个均为10的倍数并且小于等于100的整数A,B,C，以整数形式输出A∗20%+B∗30%+C∗50% A * 20\%+B * 30\%+C
NOIP2017普及
09-30
NOIP2017普及组复赛试题 CCF全国信息学奥林匹克联赛（NOIP2017）普及组复赛
NOIP2017官方测试数据
11-01
noip2017 、官方测试数据、包含普及组和提高组两个组别的测试数据。
NOIP2017总结
竹摇清影照幽窗
01-24 903
文章目录DAY1小凯的疑惑分析代码时间复杂度分析代码逛公园DAY 2奶酪分析代码宝藏分析代码列队未完待续…… DAY1 小凯的疑惑 分析 都说是一道结论题，如果在考场上直接证不出来，可以先编几组数据找找规律，然后反证，用反证法就简单多了。 值得注意的一点就是要开long long 代码 #include<bits/stdc++.h> using namespace std...
NOIP2017（不算是题解）
xiaoyimi的博客
07-05 1413
老年退役选手来过时口胡一波 小凯的疑惑 考场上的普遍做法就是打表吧，规律还是很好找的 很容易看出答案是a*b-a-b 时间复杂度 比16年的D1T2不知道良心多少。。。 模拟就行了，但还是需要一定的比赛经验的，写完后多拿自制数据试一试，高分还是很容易拿的 逛公园 一开始我只会做DAG的DP，不知道怎么处理环的问题，想用tarjan缩点但发现没有用，后来发现直接记忆化搜索下去就可以了...
NOIP2017游记
寒雨微凝's Blog
09-06 541
都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQ DAY0 中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。 下午签完到开始各种担心..还是太弱了..晚上试机敲了个优先队列和快拍的对拍，后来重启确认以后还剩20min，随便敲了个网络流..【那个键盘黏糊糊的真恶心..】 DAY1 早晨一早lin4xu大佬就去曲师...
NOIP 2017题解（更新ing）
KGV093的博客
12-07 860
D1T1：小凯的疑惑 题目：求一个最大的正整数c，使得ax+by=c（其中a,b为互质的两个正整数）没有非负正整数解。 正解：（想要直接数学推导的就去找数竞大佬吧。。。下面说说考试时怎么办——“一猜想+两验证”） ①打表找规律（不急，后面有严格证明） 观察不为-1的所有元素可不完全归纳所求最大的c即ab-a-b。 下面是赛后打表验证的代码： #include #include
NOIP2017总结 & 题解
dianlvgeng7763的博客
11-21 195
day1t1的结论貌似在哪见过，自己稍微验证了一下貌似没记错就没有管了。t2一道很好(keng)的模拟题啊t3自己做题好慢啊，想出来dp打上去最后几分钟才过了大样例，我写的是记忆化搜索，判-1很好判，没时间加上去了可惜了，不过还是自己做题太慢了。然后由于没拍，不确定自己dp对不对，就特判了k=0粘了一个暴力，没想到暴力错了，70变成50...基础不扎实gg 100+100+50=250...
noip2017解题报告题解
qq_37401015的博客
11-12 1492
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 3739
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 ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值