首页 > 代码库 > 历年noip复赛试题整合
历年noip复赛试题整合
早晨打算把历年的试题都过一遍,整理一下大概会往哪个方向考,考什么,不说太多,开始吧
2013:
Day1:
T1 转圈游戏 : 快速幂(关键在于要会打 快速幂)
思路:因为每次都进m位,相当于每次x加上m,即x总共前进了m*10^k;
答案就是(x+m*10^k)mod n
T2 火柴排队:离散->转化成求逆序对模型
T3 货车运输:生成树相关问题
模型:瓶颈路(详见竞赛入门经典p343)
Day2:
T1 积木大赛:最白痴的思路就是 递归模拟
T2 花匠:贪心或DP (其实思路就是,找最大单调)
T3 华容道:预处理+最短路
2012:
Day1:
T1 vigenere密码:字符串
T2 国王游戏:贪心+高精乘+高精除低精(主要是会证明)
T3 开车旅行:预处理+增倍
Day2:
T1 同余方程:解同余方程裸题(数论)
T2 借教室:
T3 疫情控制:
未完....
历年noip复赛试题整合
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。