1996年分区联赛提高组之三 挖地雷 JudgeOnline 1071

最新推荐文章于 2024-07-17 11:08:18 发布
最新推荐文章于 2024-07-17 11:08:18 发布
阅读量551 收藏
点赞数
分类专栏： pascal 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SSL_zeng_yu/article/details/60324891
版权

1996年分区联赛提高组之三 挖地雷

Time Limit:1000MS  Memory Limit:65536K
Total Submit:197 Accepted:87

Description

　　在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。 
　　例如： 

<
最低0.47元/天 解锁文章
SSL_zeng_yu
关注
专栏目录
【动态规划】练习题-挖地雷
qq_42397914的博客
03-21 1907
原题链接 题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 输入格式 有若干行。 第11行只有一个数字，表示地窖的个数NN。 第22行有NN...
NOIp1996 挖地雷
12-03 738
1、这道题在DP的分类里，所以我首先考虑用DP做，但是由于是无向图，还有环，还不连通，所以用DP很困难（或者不可能），到群里问了才知道用搜索，但是我一直担心超时。虽然如此，也没有别的办法，抱着国内题目数据很水这个想法，写了回溯法+判重，果断AC~ 2、注意的就是图可能不连通，所以输出点不一定是n个，还有别忘了判重。用一个数组c记录最优路径，用数组b记录当前路径，cnt记录路径长度（小于等于n）。
练习赛6.2.挖地雷
u012761443的专栏
11-11 847
挖地雷 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 18 Accepted Submission(s) : 9 Font: Times New Roman | Verdana | Georgia Font Size: ← → P
P2196 [NOIP1996 提高组] 挖地雷 题解
最新发布
yaosichengalpha的博客
07-17 1030
P2196 [NOIP1996 提高组] 挖地雷 题解
挖地雷（NOIP1996）
cggwz的信息飞船
07-25 853
NOIP1996提高组 这道题很水的 显然是个dp 题目似乎有个问题 他没有说边是单向的（如果说了，就当我眼瞎） 反正我一开始以为是双向的，结果被卡了一会 但是看清是单向的，还是简单的 用f[i]表示以i为终点的最大挖雷数 不讲了，感觉太简单了 自己看看代码吧！我是重来不浓缩代码的，应该很易懂 代码如下： #include&lt;cstdio&gt; #include&l...
NOIP1996找地雷
BPM136
12-28 607
简单DP #include #include #include #include #include #include #define fo(i,a,b) for(int i=a;i<=b;i++) #define down(i,a,b) for(int i=a;i>=b;i--) using namespace std; #define N 205 int a[N][N],w[N],pre[N]
[DP 路径记录]P2196 [NOIP1996 提高组] 挖地雷
鱼竿钓鱼干
04-23 150
[DP 路径记录]P2196 [NOIP1996 提高组] 挖地雷 题目 思路 挺水的题目，主要是利用前驱记录转移路径 代码 // Problem: P2196 [NOIP1996 提高组] 挖地雷 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P2196 // Memory Limit: 125 MB // Time Limit: 1000 ms // FishingRod #include<bits/stdc++.h&gt
JudgeOnline
03-10
JudgeOnline 安装指南 JudgeOnline 是一个在线评测系统，以下是基于 CentOS 6.0 的 JudgeOnline 安装指南。 一、安装 CentOS 6.0-i386 系统 在安装 JudgeOnline 之前，需要先安装 CentOS 6.0-i386 系统。CentOS ...
PKU JudgeOnline FAQ 中文版
08-01
在本文中，我们将深入探讨PKU JudgeOnline FAQ中文版中提到的一些关键知识点，这是一份关于在线编程竞赛平台的常见问题解答。让我们逐一解析这些问题及其答案。 1. **程序的输入输出**：程序应该使用标准输入(stdin...
计算机网络JudgeOnline-按章节-141016.doc
06-27
【计算机网络概论】 在计算机网络中，分组交换技术和线路交换技术是两种主要的数据传输方式。线路交换是一种传统的通信方式，它预先分配一条物理路径，数据沿着这条路径连续传输直至传输完毕。...
北京大学 PKU JudgeOnline jsp mysql 12MB
03-17
北京大学PKU JudgeOnline是一款在线编程评测系统，主要应用于教育领域，帮助学生进行编程练习和比赛。这个系统基于jsp（JavaServer Pages）技术开发，并利用MySQL作为数据库存储数据。以下是关于这个系统的详细知识...
NOIP1996 提高组 挖地雷
weixin_30672019的博客
12-13 146
From :http://www.tsinsen.com/ViewGProblem.page?gpid=A1105 问题描述 　　在一个地图上有N个地窖（N<=12），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。[题目要求]　　当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，每个地窖只能经过一次，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接...
洛谷 P2196 [NOIP1996 提高组] 挖地雷（dp简单题）
bunny_1024的博客
11-28 640
题目链接： [NOIP1996 提高组] 挖地雷 - 洛谷 思路： 典型的dp题，由于题目规定了只能由编号小的地窖到编号大的，所以dp顺序是确定的，不需要进行拓扑排序，只需要判断i，j 之间是否有连接即可。用 f[ i ]表示以i结尾的挖地雷路径的最大挖地雷数，用pre来记录路径前驱，dfs打印路径。 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 21; int n, arr[maxn..
P2196 [NOIP1996 提高组] 挖地雷 ——DFS或DP
远赴山河万里的博客
03-17 273
题目链接： 点我（传送门） 分析： 数据范围这么小，深搜肯定能过，一发搜索 解法一：DFS AC代码 #include<bits/stdc++.h> #define QUICK ios::sync_with_stdio(false),cin.tie(0) #define MAXN 30 using namespace std; int e[MAXN][MAXN],mine[MAXN]; int vis[MAXN],path[MAXN],ans[MAXN]; int n,maxm,len;//ma
luogu2196 挖地雷（NOIP1996提高组第3题）
HCSDN
03-10 406
luogu2196 挖地雷（NOIP1996提高组第3题） 时空限制 1000ms/128MB 题目描述 在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 输...
P2196 挖地雷（DP经典题型）NOIp1996提高组第三题
fighting_yifeng的博客
08-09 861
题目传送门，走你~~~ 分析：经典的DP题。本题需要在道路畅通的地窖中，尽可能的挖的多的雷。即本地窖中的雷加上你后续可以去到的地窖中挖到的雷的总和。因而状态转移方程：sum[i] = max(sum[i],sum[j]+a[i])           //a[i]本地窖中雷。j&gt;i;sum[i]上一个地窖中。sum[j]+a[i]去到下一地窖挖到雷的总和 AC代码： #includ...
挖地雷
PGQ的博客
11-30 661
挖地雷 挖地雷在一个地图上有N个地窖，依次编号为1..N，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。 当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着某条路径接着往下挖（仅能选择一条路径），当某个地窖无连接时挖地雷工作结束。 试设计一个挖地雷
luoguP2196 挖地雷 题解
蒟蒻柴犬首相的博客
09-27 1022
题目题目背景NOIp1996提高组第三题题目描述在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入输出格式输入格式： 输入文件mine.in有若干行。第1行只有一个数字
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值