首页 > TAG信息列表 > 荒岛
荒岛探测 （扫描线 高数 二分）（蓝桥杯）
试题 历届试题 荒岛探测【第十一届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 科学家小蓝来到了一个荒岛，准备对这个荒岛进行探测考察。 小蓝使用了一个超声定位设备来对自己进行定位。为了使用基础DP 水题乱做
本人dp零基础，题解写的水平不高，欢迎巨佬评论%%%，另：真的很水，大佬可以跳过 NOIP2007 T3 洛谷P1095 Description 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。 守望者的跑【题解】[NOI2002]荒岛野人
首先根据题意，我们可以发现，两个野人 \(i, j\) 会处在一个山洞当且仅当存在 \(x\) 满足 \(C_i+xP_i\equiv C_j+xP_j \ (\bmod M)\) （\(M\) 为山顶数，\(x\) 为年数）当然，野人在 \(L_i\) 年后会死亡，故当最小正整数解 \(x > L_i\) 且 \(x > L_j\) 时，其实是不满足两个野人处在一个山洞的。那P1095 守望者的逃离（线性DP）
题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s，以这【洛谷P2421】荒岛野人
前言 \(\color{red}{\texttt{WYCdalao}}\)在\(1.542\)年之前切的题现在才写掉\(qwq\)，\(\color{grey}{\texttt{stoorz}}\)怕不是要被\(\color{red}{\texttt{WYCdalao}}\)碾爆\(qwqwq\)。 \[\color{white}{\texttt{上图不可以点QWQ}}\] 题目 克里特岛以野人群居而著称。岛上有排列