牛客420789452号
牛客420789452号
全部文章
分类
知识点(2)
语法(1)
题解(5)
归档
标签
去牛客网
登录
/
注册
牛客420789452号的博客
全部文章
(共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
557
时间复杂度度量
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
370
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
C++ STL总结
vector<> 基本操作 操作 描述 时间复杂度 push_back() 在尾部插入一个元素 O(1) pop_back() 弹出最后一个元素 O(1) size() 返回元素个数 O(1) [ ] 随机访问元素 O(1) front() 返回第一个元素 O...
2020-11-13
1
560
位运算
位运算介绍 1.左移 << 表示二进制位左移一位,末位补0---在数值上相当于乘2。 2.右移 >> 表示二进制位右移一位,末位丢弃---在数值上相当于除以2。 3.and (与) & 两个二进制数对应位(位数少的前面补0)进行&a...
2020-09-02
1
549