JalexDooo的博客

有一个n行m列的网格蛋糕上有一些樱桃，要求延网格线切割，并且每块蛋糕上有一个樱桃，问最小的切割长度。#include #include #include #include #include using namespace std;typedef long long LL;const int INF = 0x3f3f3f3f;int dp[21][21][21][21];int

题意：跟小时候在电视机上玩过的黑白棋一模一样，于是题也没读便开始做。给你一副棋盘，让你走一步黑棋，尽可能多的吃掉白棋，求吃掉的个数。思路：一开始想从D开始递归，后来一想不对啊，比如，走的那一步黑棋，可以从多个方向上吃掉白棋，那么从D开始递归会麻烦太多。所以：从*开始dfs，直到遇上D或者*便停止退出递归，把握好递归方向即可。#include #include #include #

题意：３６张牌分成９堆，每堆４张牌。每次可以拿走某两堆顶部的牌，但需要点数相同。如果有多种拿法则等概率的随机拿。例如，９堆顶部的牌分别为ＫＳ，ＫＨ，ＫＤ，９Ｈ，　８Ｓ，８Ｄ，７Ｃ，７Ｄ，６Ｈ，则有５种拿法(KS,KH),(KS,KD),(KH,KD),(8S,8D),(7C,7D)，每种拿法的概率均为１／５．如果最后拿完所有的牌则游戏成功。按顺序给出每堆牌的４张牌，求成功的概率。思路：用９元组

#include #include #include #include #include #include using namespace std;typedef long long LL;const int maxn = 1007;int n, c, a[maxn], ans;LL sum[maxn];void dfs(int cnt, int w) { //cnt下标,

You must have heard of the Knight's Tour problem. In that problem, a knight is placed on an empty chess board and you are to determine whether it can visit each square on the board exactly once.