NOIP

时间:2023-12-25 22:26:08

最近把历年题刷一下吧。。。

发现0几年的题不是爆搜就是高精度,恶心死了。。。直接跳过,做些有意思的。。。

P1129产生数 floyed之后乘法原理统计
P1810导弹拦截 贪心,按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可
P1850小朋友的数字 DP,细节很多。。。
P1851车站分级  拓扑排序,数据水啊,n^3都能过T_T
p1792摆花 DP
P1809三国游戏 肯定能赢 按边从大到小加入,如果碰到某个点已被访问那么就退出 或者求每个点的次大值取最大就行了
P1815道路游戏 先n^3DP 骗90分,满分算法一会儿想
P1814细胞分裂 质因数分解,原来的用数组存,后来的用map存

noip的题目好无聊,不是sb题就是恶心爆搜题。。。最近还是复习一下模板吧。。。