牛客420789452号

分类

知识点(2) 语法(1) 题解(5)

/ 注册

全部文章（共8篇）

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 476

时间复杂度度量

input szie time-complexity n<=10 O(n!) n<=20 O(2^n) n<=500 O(n^3) n<=5000 O(n^2) n<=10^6 O(nlogn) or O(n) n>10^6 O(1) o...

2020-12-02

0 300

Dungeon Master ( bfs )

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

2020-11-30

0 378

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

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

2020-11-29

0 789

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 489

棋盘(dfs)

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

2020-11-20

0 537

C++ STL总结

vector<> 基本操作操作描述时间复杂度 push_back() 在尾部插入一个元素 O(1) pop_back() 弹出最后一个元素 O(1) size() 返回元素个数 O(1) [ ] 随机访问元素 O(1) front() 返回第一个元素 O...

2020-11-13

1 449

位运算

位运算介绍 1.左移 << 表示二进制位左移一位，末位补0---在数值上相当于乘2。 2.右移 >> 表示二进制位右移一位，末位丢弃---在数值上相当于除以2。 3.and (与) & 两个二进制数对应位(位数少的前面补0)进行&a...

2020-09-02

1 468