noip历年试题

Posted 2022-12-24 wanghaoyu

 

noip2018

铺设道路

货币系统

赛道修建

一眼贪心。随便实现。

旅行

环套树枚举删除环上哪条边。

填数游戏

找规律，这谁会啊。

保卫王国

动态Dp，去问这位神仙。

 

noip2017

小凯的疑惑

就是数论结论题，当然也可以找规律。

时间复杂度

原理都懂，大模拟。

逛公园

SPFA还没死.jpg

奶酪

宝藏

状压Dp。

列队

我太懒了直接Splay模拟。

 

noip2016

玩具谜题

天天爱跑步

考虑一条链怎么做（随便做），然后树上同理。

换教室

组合数问题

蚯蚓

拿两个队列来归并。

愤怒的小鸟

 

noip2015

神奇的幻方

信息传递

斗地主

跳石头

子串

运输计划

二分，在树上前缀和标记。

 

noip2014

生活大爆炸版石头剪刀布

联合权值

飞扬的小鸟

无线网络发射器选址

寻找道路

解方程