首页 > TAG信息列表 > 挖地雷
洛谷 P2196 [NOIP1996 提高组] 挖地雷
思路：dfs. #include<iostream> using namespace std; int a[25],f[25]; int w[25][25];//记录两地窖间是否连通 int b[25],p[25];//p和f数组用来记录路径 int cnt,maxn; int n; bool check(int x) { for(int i=1;i<=n;i++) { if(w[x][i]&&!b[i])return false; }[DP 路径记录]P2196 [NOIP1996 提高组] 挖地雷
[DP 路径记录]P2196 [NOIP1996 提高组] 挖地雷 题目 思路 挺水的题目，主要是利用前驱记录转移路径 代码 // Problem: P2196 [NOIP1996 提高组] 挖地雷 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P2196 // Memory Limit: 125 MB // Time Limit: 1000 ms //P2196 挖地雷
原题链接 题外话 自己一开始一看样例，觉得是数字三角形问题，然后果断上去对线，然后发现自己不会写最长路径的每个点的编号，于是白给。。。 题意 让你找出可以挖出来地雷数最多的一条路径 思路 网上有记忆化搜索，也有DP 我这种是参考了这位仁兄的代码，写出来的，~其实就是稍微修改了格式~P2196 挖地雷
P2196 挖地雷 把一道DP题当爆搜做… 题意描述 挖地雷啊挖地雷，那条路最多走那条，没了。 你八成是看不懂的，所以请走传送门 算法分析 显然是一道DP题，但这么简单的DP怎么能直接切呢（好吧我承认是我不会DP） 所以为了提高难度，我把他当搜索做（最近搜索题做多了的后遗症） 搜索很简单，就不细讲了挖地雷（LIS变形）
挖地雷（LIS变形） AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <cstdlib> 6 #include <string> 7 #include <vector> 8 #include <queue> 9 #inc洛谷 P2196 挖地雷 & [NOIP1996提高组]（搜索，记录路径）
传送门 解题思路 就是暴力！！！ 没什么好说的，总之，就是枚举每一个起点，然后暴力算一遍以这个点为起点的所有路径，在算的过程中，只要比目前找到的答案更优，就有可能是最后的答案，于是就把路径更新一遍，保证不错过正确答案。 由于数据很水<21，所以放心暴力！ AC代码 1 #include<iostream> 2 #in洛谷 P2196 挖地雷 题解
每日一题 day5 打卡 Analysis 裸搜就好了的一道水题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define maxn 20+10 6 using namespace std; 7 inline int read() 8 { 9 int x=0;10 bool f=1;11 char c=gP2196 挖地雷
--------------------------- 我跟你们说，这就是道假的黄题，普及难度还差不多，太水了 --------------------------- 提议没啥好说的，搜索就是了 --------------------------- 题目链接：Miku -------------------------- 1 /* 2 这是道假的黄题 3 4 */ 5 6 7 8 9 #include<iostrluogu2196 挖地雷（NOIP1996提高组第3题）
luogu2196 挖地雷（NOIP1996提高组第3题） 时空限制 1000ms/128MB 题目描述 在一个地图上有NNN个地窖(N≤20)(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往