首页 > TAG信息列表 > 守望者

1048 [NOIP2007]守望者的逃离 线性DP 贪心 无后效性

链接：https://ac.nowcoder.com/acm/contest/24213/1048来源：牛客网 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施

寒假英语翻译11

Bindian Signalizing（Bindian Signalizing | JXNUOJ） 每个人都知道，很久以前，在今天的伯兰领土上，有宾迪亚部落。他们的首都被n座山丘包围，形成一个圆圈。在每座山上都有一个守望者，他日夜夜守望着邻居。 如果发生任何危险，守望者可以在山上生火。一个守望者可以看到另一个守望者的信号，

守望者的逃离

// 守望者的逃离.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<algorithm> #include<cstring> #include<string> using namespace std; const int maxn = 500000; int d[maxn]; //一道比较经典的贪心题目,我们可以注意到这

P1095 守望者的逃离 [贪心]

原题传送门 思路：贪心 先把闪烁和休息算一遍，如果跑步比已经得到的结果优，就替换 AC代码如下： #include <bits/stdc++.h> using namespace std; const int N=3e5+10; typedef long long ll; int f[N],m,s,t; int main() { scanf("%d %d %d",&m,&s,&t); f[0]=0; for (

基础DP 水题乱做

本人dp零基础，题解写的水平不高，欢迎巨佬评论%%%，另：真的很水，大佬可以跳过 NOIP2007 T3 洛谷P1095 Description 守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。 为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。 守望者的跑

守望者：我始终都还在努力使梦想成真

田埂上有个梦， 梦中有一位诗人， 拉着小提琴， 穿着芒鞋…… 诗人说， 我有两个梦： 一个是禾下乘凉， 一个是全球弥漫杂交稻香。 为此， 诗人穿越凄风苦雨， 觅尽南北东西， 在茫茫苍穹， 漫漫岁月里， 守月落、等日升。 青丝变为了白发， 野败终成了高产， 华夏迎来了余粮。 施恩播惠、德被宇寰，

P1095 [NOIP2007 普及组] 守望者的逃离（DP）

在每一秒可以进行三种操作：闪烁、休息、跑步，闪烁和休息涉及到能量的回复和使用，先计算闪烁得举例，在闪烁的举例的基础上去计算跑步的举例。 f[i]：表示在i秒内移动的最远的举例 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N