题意 飞行棋。有n+1格，开始时在0号格子，每一步都要扔一个dice（六个面，概率相同）哪一面朝上他就会向前走x+i步。当x+i大于等于N的时候，游戏结束。另外，地图上有m条航线。第i条航线可以直接从xi到yi。计算扔dice次数的期望。 分析 这个题有一个默认的条件，如果当前格子有航线可以选择，那 ...
分类：
其他好文 时间：
2018-05-24 18:55:29
阅读次数：
204
Chess Placing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Chess Placing time limit pe ...
分类：
其他好文 时间：
2018-05-23 23:42:08
阅读次数：
386
题意： 走棋游戏，投掷1-6的骰子，投到x，就从这个格子向前走x步。 有些格子有飞机，可以直接飞到更远的格子，也是只能向前飞，每个格子最多有一个飞机。 到达大于等于n的格子，则游戏结束。 问从游戏结束时的投掷格子的期望数。 思路： 期望一般从后往前dp。 假设dp[i]表示到i格时还需要投掷的次数， ...
分类：
其他好文 时间：
2018-05-07 20:56:04
阅读次数：
159
题目链接 分析 : 没啥分析的... 画个表格，填一填，就会发现和奇异局势的前几项一样 然后打个奇异局势的表就能 AC 了 #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define pb(i ...
分类：
其他好文 时间：
2018-05-01 23:36:39
阅读次数：
366
第一步：建立头文件game.h #ifndef __GAME_H__#define __GAME_H__#include<stdio.h>#define Row 3#define Col 3 void ChessBoard(char arr[Row][Col], int row, int col); ...
分类：
其他好文 时间：
2018-05-01 23:29:15
阅读次数：
192
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S ...
分类：
其他好文 时间：
2018-04-30 13:29:55
阅读次数：
134
Description "题库链接" 给出一个 $n\times m$ 的棋盘，棋盘的每个格子有两个权值 $A,B$ 。 Alice 和 Bob 轮流操作在棋盘上放棋子，一个格子能放棋子的前提条件是这个格子的左侧和上侧均放了棋子。对于 Alice 放棋子的格子，能获得该格子的 $A$ 的权值；对于 ...
分类：
其他好文 时间：
2018-04-29 15:30:12
阅读次数：
185
Time Limit: 10 Sec Memory Limit: 64 MB Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. ...
分类：
其他好文 时间：
2018-04-16 18:16:58
阅读次数：
158
Description In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess ...
分类：
其他好文 时间：
2018-04-10 21:55:31
阅读次数：
283
"bzoj" "luogu" sol 首先，要保证一个格子的左边和上方都放满了棋子，就需要这个点的左上方那个矩形都放满了棋子。 这样放旗子状态就会是一个自左下至右上的轮廓线。 状态数？ 跟$yyb,ppl$讨论了一下状态数理论上应该是$C_{20}^{10}$啊。 然而。。。 cpp include ...
分类：
其他好文 时间：
2018-04-07 01:05:30
阅读次数：
282
