[HDU5965]扫雷

【[HDU5965]扫雷】的更多相关文章

[HDU5965]扫雷题目大意: 一个\(3\times n(n\le10000)\)的扫雷,第\(2\)排没有雷.告诉你第\(2\)排上的数,问有几种埋雷的方案? 思路: 动态规划. 将\(1,3\)两排的雷全部往左移一格,即第\(2\)排上第\(i\)列的数只和\(1,3\)两排第\(i-2,i-1,i\)列的雷有关. \(f[i][j][k]\)表示前\(i\)列,第\(i\)列有\(k\)个雷,第\(i-1\)列有\(j\)个雷的方案数. 转移十分显然. 时间复杂度\(\mathcal…

HDU-5965 扫雷模拟+想法

http://acm.hdu.edu.cn/showproblem.php?pid=5965 (合肥)区域赛签到题...orz 题意:3*n的地图上扫雷(规则就是正常扫雷),中间一排全部没有雷,且全部被点掉并显示出数字,问一共有多少种雷的排列情况. 题解:先注意到每列只有两格能放雷,如此一来0,2颗雷都只有一种情况.1颗雷两种可能,即ans*=2. 然后考虑怎么知道每一列有几颗雷.如果知道了第i列和i-1列的雷数第i+1列的雷数为num[i]-dp[i-1]-dp[i],num是中间那行的输入数…

hdu5965扫雷枚举+递推

题目链接思路:枚举第一列的可能种数,然后递推即可,中途判断是否满足条件,最后再判断最后一列是否满足条件即可. #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(L…

【动态规划】【记忆化搜索】hdu5965 扫雷

f(i,j,k)表示第i行,放的雷的状态为j{0表示不放,1表示往上放,2表示往下放,3表示上下都放},剩余还有k(0<=k<=2)个要放的方案数. 先给出我这个sb写的错误代码,死都没调出来.优越的做法在后面 #include<cstdio> #include<cstring> using namespace std; #define MOD 100000007 int T,n; char a[10010]; int f[10010][4][10]; int main…

HDU5965 扫雷 —— dp递推

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5965 题解: 1. 用a[]数组记录第二行的数字,用dp[]记录没一列放的地雷数.如果第一列的地雷数dp[1]已知,那么第二列的地雷数dp[2]可以确定了(因为a[1] = dp[0] + dp[1] + dp[2], dp[0]虚设), dp[2] = a[1] - dp[0] - dp[1]; 于是第三列也已知:dp[3] = a[2] - dp[1] - dp[2]. 所以状态转移方程为:d…

jquery在线扫雷

<扫雷>是一款大众类的益智小游戏,于1992年发行.游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子,同时避免踩雷. 在线试玩 http://hovertree.com/texiao/game/7/ 鼠标左键标记非雷格子,右键标记地雷.如果左键点到地雷游戏失败. 这是何问起扫雷成功的一个例子: HTML文档代码如下: <!DOCTYPE html> <html> <head> <meta charset=utf-8 /><me…

wpf版扫雷游戏

近来觉得wpf做出来的界面很拉风,自己也很喜欢搞些小游戏,感觉这做出来的会很炫,很装逼,(满足自己的一点小小的虚荣心)于是就去自学,发现感觉很不错,可是属性N多,太多了,而且质料也少,很多不会用,只会写基本的操作,样式直接百度黏贴在自己改改,于是属于自己的扫雷就出来了,也只能做这等游戏了,用的知识少,代码也不多,wpf属性真是多啊,不过还是得学啊,下面也没什么好说的了,贴代码,扫雷也就一个递归而已,而且vs真心的开发神器啊 XAML <Window x:Class="SweepMineUI…

Java课程设计——扫雷(winmine)

因为是我的课程设计,要是有冲突就不好了,转载注明出处!!! 程序很简单,毕竟我是搞acm的,我就只介绍一下闪光点. 中心空白搜索的时候,我用的DFS: 有一点是要注意的,就是JFrame不支持重画,还好智力我用的是JPanel,利用这个画板重画游戏区. API文档之后补上. package com.TreeDream.MyGame; public class Block { String name; int number; boolean boo = false; public void set…

Java GUI编程-（项目代码_扫雷_弹钢琴）

--扫雷 package com;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.MouseEvent;import java.awt.event.MouseListener;import java.util.Random;import javax.swing.*;public class MineGame extends…

js版扫雷（可直接运行试玩）

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-…