首页 > 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}}\] 题目 克里特岛以野人群居而著称。岛上有排列