链接：https://ac.nowcoder.com/acm/contest/26077/1018来源：牛客网 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. The treasure map tells hi
链接：https://ac.nowcoder.com/acm/contest/26077/1018来源：牛客网 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. The treasure map tells hi
题目链接 题目 见链接。 题解 知识点：线性dp。 常规的状态 \(dp[i][j]\) 表示为到第 \(i\) 个岛上一步走了 \(j\) ，会炸空间。注意到步数是就算从 \(1\) 开始走到结束，最多不会超过初始步数 \(d\) 的 \(\pm 250\) 。因此，改变状态为到第 \(i\) 个岛上一步的关于 \(d\) 的偏移量为 \(j+
CF1388D Captain Flint and Treasure 大致题意 有两个大小为\(n\)的数组\(a,b\)，进行\(n\)次操作，每次选择一个下标\(i\),使答案\(ans = ans + a[i]\)。若\(b[i] \neq -1\)，则同时使\(a[b[i]] = a[b[i]] + a[i]\)。求一个顺序使得最终答案最大。 \(b[i]\)的指向不会构成环 解题思路
重点词汇： terminate v.结束，终止，达到终点站。 layout n.布局，设计，排版。 maze n,迷宫。v.发晕，使迷惑。 出处：https://acs.jxnu.edu.cn/problem/NOIOPJCH02051159 Maze 2000ms 65536K 描述： Acm, a treasure-explorer, is exploring again. This time he is in a special maze, i
Description “挖矿小子”是一个经典的益智小游戏。玩家需要指挥矿工下地挖掘宝藏，每次矿工可以挖开其左边、右边或下方的格子，不可以挖上方的格子。矿工往下挖矿后就再也不能上来。获得所有宝藏后游戏结束。 这个游戏太简单了，在 \(3 \mathrm{D}\) 版 2048 出现之前若干年，就有人开发
一个\(n*m\)的网格上有许多物品,一开始在(1,1),每次可以向左右走,仅在给定的几个列可以向上走,求取完所有物品的最短路程. \(n,m \leq 2*10^5\) 显然不适合最短路,原因在于每次到达一行必定要走完这一行的所有物品,而穿过物品不回头从另一端离开显然不一定是最优的. 考虑dp,容易发
https://codeforces.ml/contest/505/problem/C 题意： 现有点\(0\)到点\(30000\)，每个点都有一个权值。从点\(0\)开始跳，第一步跳\(d\)长。设上一步跳的长度为\(l\)，那么下一步能在\([l - 1, l + 1]\)这个区间内选择一个值，以它为步长跳，但是要合法，即步长必须为正整数且不会跳出\(30000\)
https://codeforces.com/problemset/problem/505/C 思路： 开始想着dp，但是dp[3e4][3e4]肯定炸了阿。 但是发现由于最大步长是1+2+3+...a+250 > 30000。所以第二维最多在第一次的d的基础上上下浮动250（其实还没那么多），于是第二维开500就够了。 所以把第二维改成对初始跳跃长度d的偏
题意： 给出n个线段组成的集合，第i个线段用 \(\{l_i, r_i\}\) 表示线段从坐标轴的点\(l_i\)横跨到点\(r_i\)。现在你可以删除其中的一些线段，使得剩下的线段组成的集合中至少存在一个线段满足：这个线段与所有其他线段都相交。现在问你最少需要删除几条边可以得到满足要求的线段集合。
题目链接 题意：定义good线段集合：该集合中至少存在一条线段(x)与集合内其他所有线段(others)都至少有一个交点。给定n条线段，求最少删除几条线段，使得剩下的线段集合是good。 思路：稍微转化一下题意，就是求good线段集合的大小最大是多少。考虑枚举每一个线段，让其作为线段X,然后求出
题目链接：Captain Flint and Treasure 题意： 一种操作为 选一个下标 使得ans+=a[i] 且 把a[b[i]]+a[i] 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 题解： 在题目面板的输入里面说了这是一个有向无环图，我怎么没看到题目上说这是一个图？ 我们可以把
P2240 【深基12.例1】部分背包问题 #include <iostream> #include <algorithm> #include <cstdio>//OJ需要此头文件来提供printf()函数 using namespace std; typedef struct Treasure Treasure; struct Treasure { double weight; double value; double p;//weight / value };
Treasure Hunt 题目链接：https://vjudge.net/problem/POJ-1066 题目： 思路：将给的壁的每个端点与宝藏相连，求出当前线段与多少条线段相连，暴力求出最少相连数，瞎搞过了。。。一开始忘了当N==0情况，应当输出1 // // Created by HJYL on 2020/1/13. // #include<iostream> #incl
D. Treasure Island time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output All of us love treasures, right? That's why young Vasya is heading for a Treasure Island. Treasure Island may be rep
题目链接：https://vjudge.net/problem/2728294/origin 思路：可以抽象成管道，先试试能不能找到一个通道能通到终点， 如果可以则封锁这个通道，一个石头即可， 再试试能不能找到另一个通道能到达终点， 如果可以则再用一个石头封锁这个通道。 整个题目抽象成能不能找出两个独立的通道（如果不能
题目描述 给出\(n\)和\(m\)以及\(k\)个质数，设\(M\)为$\prod^{k}_{i=1}p_i \(，\)p_i\(互不相同，求\)C(n,m)%M$ Input 第一行一个\(T\)表示数据组数。 对于每组数据第一行\(n\),\(m\),\(k\)。 第二行\(k\)个质数，其互不相同。 \(1≤m≤n≤10^{18}\) \(1≤k≤10\) \(p_i≤10^5\) Output
题目:P3004 [USACO10DEC]宝箱Treasure Chest \(\textit{蒟蒻在DP之路上求索着}\) 这道题要求每次只能从最左边或者最右边取走硬币,这是一个经典的区间DP模型. 思路 在刚刚看到这个题目的时候,我首先像个傻子一样想到了"哪边大拿哪边不就好了".但是只需要三秒钟就可以找到一个反
问题描述 LG3004 题解 把拿走的过程反向，看做添加的过程，于是很显然的区间DP模型。 设\(opt_{i,j}\)代表区间\([i,j]\)中Bessie可以获得的最大值，显然有 \[opt_{l,r}=sum_{l,r}-min(opt_{l+1,r},opt_{l,r+1})\] 于是爆了空间。 强行压成一维，滚动数组优化即可。 \(\mathrm{Code}\) #
D. Treasure Island dfs大法好== 写半天bfs疯狂MLE dfs标记掉路上的一些点 然后再跑一遍dfs #include<bits/stdc++.h>using namespace std;#define int long long#define sc(x) scanf("%I64d",&x);#define read(A) for(int i=0;i<n;i++)scanf("%I64d",&A[i]);#
题目描述 贝西和邦妮找到了一个藏宝箱，里面都是金币！ 但是身为两头牛，她们不能到商店里把金币换成好吃的东西，于是她们只能用这些金币来玩游戏了。 藏宝箱里一共有N枚金币，第i枚金币的价值是Ci。贝西和邦妮把金币排成一条直线，她们轮流取金币，看谁取到的钱最多。贝西先取，每次只能
网上题解比较少，自己比较弱研究了半天（已经过了），希望对找题解的人有帮助 #define IOS ios_base::sync_with_stdio(0); cin.tie(0);#include <cstdio>//sprintf islower isupper#include <cstdlib>//malloc exit strcat itoa system("cls")#include <iostream>//pair#include &l
题意：给两种宝石，体积S1,S2，价值V1,V2，背包容量n，求最大收益。 #include<bits/stdc++.h>#define s first#define e second#define rep(i,a,b) for(ll i=a;i<=b;i++)#define rep2(i,a,b) for(int i=a;i>=b;i--)#define ll long longusing namespace std;int main(){ int T,C=0; ll S
题意翻译 题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛． 一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但是，由于牛勒比海
题意翻译 在一条直线上有n件珠宝，已知每件珠宝的位置，并且第 i 件珠宝在 ti 时刻就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成。 dp[i][j][k] 表示把i到j的珠宝全收完的最优解，k==0表示在i点，k==1表示在j点 #include<bits/stdc++.h>#define inf 0x3f3f3f3
