子希

网络比赛

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 题解(43)

/ 注册

全部文章 / 网络比赛（共6篇）

力扣162周赛

思路：第一题是个水题，直接模拟一下，然后遍历一下就行了。 class Solution { public: int oddCells(int n, int m, vector<vector<int>>& indices) { int a[5...

2020-05-21

0 541

力扣周赛163

众所周知第一题是水题，模拟一下就行了（我还是wa了两次） class Solution { public: vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k)...

2020-05-21

0 424

力扣周赛165

思路：一开始写麻烦了，其实这题很简单，因为这个一个33的矩阵，只需要O(n)遍历一个给你的数组，然后离线处理，分别判断5个点的坐标即只需要判断这5个坐标是否对应的方向是否有3个相同的数字就行了，具体看一下代码，不太好用语言描述，我这个题代码写复杂了，一开始没看到是33的矩阵 class Solu...

2020-05-21

0 502

2020牛客寒假算法基础集训营2 来自专栏

A 做游戏牛牛和牛可乐在玩石头剪刀布。众所周知，石头剪刀布的规则是这样的：在一局游戏中，双方各自出石头、剪刀、布其一。胜负关系如下：牛牛和牛可乐进行了多轮游戏，牛牛总共出了 A 次石头，B 次剪刀，C 次布；牛可乐总共出了 X 次石头，Y 次剪刀，Z 次布。 ...

2020-05-21

0 687

2020牛客寒假算法基础集训营3 来自专栏

A 牛牛的DRB迷宫I 思路：暴力dfs，时间复杂度O(2^n)超时，改dp。定义状态：dp[i][j]表示起点(1,1)到坐标(i,j)的路径条数。边界：因为只能向右或者向下走，所以dp[1][i]和dp[i][1]都可以计算出来，dp[1][1]=1。状态转移方程：dp[i][j]=d...

2020-05-21

0 629

2020牛客寒假算法基础集训营4 来自专栏

B 括号序列思路：用栈去模拟，左括号进栈右括号出栈(对应括号),最后判断一下是否栈空，空说明没问题，否则不行。代码： #include<bits/stdc++.h> using namespace std; int main(){ string s;cin>>s;...

2020-05-21

0 588