首页 > 智斗恶龙
头像 段三园的小迷弟
发表于 2020-09-04 22:25:02
C先bfs把所有可以访问的数字记录下,然后枚举每一个数作为区间最小的,整个区间长x,这里特判下如果出生在陷阱或者不同数个数小于x直接no #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef 展开全文
头像 MyAngelMizuki_
发表于 2020-09-04 21:35:09
C 发现我们可以先在这个地宫中使用把所有可以到达的格子搜索出来,并且在搜索的过程中找到所有能够使用的宝藏并记录下他们的能力值.然后我们把这些宝藏的能力值当成一个序列,发现我们要求这个能力值之差最小,如果我们要枚举能力值区间的左端点的话.那么我们把某个宝藏的能力值当成这个能力值区间的左端点一定会比枚 展开全文
头像 DeNeRATe
发表于 2020-09-06 18:04:42
分析 BFS出到每一个点的(距离Limit)最短路径将收到的宝藏sort+unique然后再暴力max一下,即可 代码 //Newcoder 18 C #include <iostream> #include <cstdio> #include <algorithm&g 展开全文
头像 东溪看水
发表于 2020-09-07 17:18:09
题目 为了寻找能打倒恶龙的能力,MoveToEx来到了一个地宫中。MoveToEx在刚到达地宫时,他因为传送魔法的原因,被传送到了 的位置。由于这个地宫中特有的封印值 ,MoveToEx只能到达那些他需要走小于等于 步就能到达的格子。在这个地宫中的某些格子中存在着一些宝藏,当MoveToEx来到这 展开全文
头像 肖先生~
发表于 2020-09-08 20:59:39
题目描述 MoveToEx来到了一个异次元世界,在这个世界中存在着恶龙.作为拯救世界的勇士,MoveToEx要打倒恶龙.为了寻找能打倒恶龙的能力,MoveToEx来到了一个地宫中.MoveToEx在刚到达地宫时,他因为传送魔法的原因,被传送到了(sx,sy)的位置,而由于这个地宫中特有的封印值d,M 展开全文