牛客420789452号

题解

知识点(2) 语法(1)

/ 注册

全部文章 / 题解（共5篇）

Lattice paths

题目 Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right co...

2020-12-08

0 557

Dungeon Master ( bfs )

题目大意一个三维迷宫，已知起点S，终点E，只能前后左右上下前进，求最短路径。若有，输出所花时间；反之，输出trapped. 思路思路简单，直接套bfs板子。第一个错误点在于没有将E标位. 导致结果错误；第二个错误点在于针对于多组数据，没有将队列里的垃圾数据清空，导致结果错误。 AC代码 #in...

2020-11-30

0 471

剪刀石头布(codeforces简单思维题)

题目大意：已知石头剪刀布总局数，两个人分别出不同手势的次数，求某个人赢的最多次数和输的最少次数思路赢的最多次数很简单，直接将所有能赢的情况累加就行，min(a1,b2)+min(a2,b3)+min(a3,b1)输的次数最少==对手赢的次数最少==对手平局和输的次数最多，按照第一问的思路累加就...

2020-11-29

0 1010

codeforce 1203E(简单思维题)

锻炼思维题 E. Boxers There are n boxers, the weight of the i-th boxer is ai. Each of them can change the weight by no more than 1 before the competition (t...

2020-11-21

0 599

棋盘(dfs)

棋盘在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了...

2020-11-20

0 627