首页 > TAG信息列表 > THUPC2019
P5380 [THUPC2019]鸭棋 做题记录
“快过年了,给大家A个水题庆祝一下” ————2022.1.26 于是,在一个下午的码代码和一个上午的debug后 #include<iostream> #include<cstdio> using namespace std; char map[15][15][3]={ {"rc","rh","re","rg","rk","rg","re"[THUPC2019]过河卒二
题目 好难啊,不会啊;啊,\(k\leq 20\),那就直接容斥吧; 我们硬点一些控制点,之后使我们必须经过这些被硬点的点;由于我们只能往右上走,所以经过这些被钦定的点的顺序是一定的,我们只需要考虑相邻两点之间的路径数最后乘起来就好; 于是我们需要推一个\(f(n,m)\)表示从\((0,0)\)走到\((n,m)\)的题解 洛谷P5380 【[THUPC2019]鸭棋】
就是一道大模拟。 首先,来解释一下复杂的题意: 给你一些棋子,每个棋都有不同的走法,开局是回归原位。 接下来,题目会给你一个虚拟的走子操作(注意不一定真实),你所需要判断当前操作是否正确。若不正确,输出\(Invalid command\)。否则,输出当前操作的棋子,其淘汰掉的棋子,是否将军,对局是否结束