Ⅲ_Dc - 个人主页动态 - 牛客网

发布(39) 评论刷题收藏

2022-03-04 15:37

电子科技大学游戏后端

题解 | #不要二#

//以为和八皇后一样要回溯其实不是 //直接开摆就行 #include <iostream> #include <stdio.h> #include <vector> using namespace std; class solution { public: int res = 0; vector<vector<bool> > vvb; int H; int W; public: solution(int H_,int W_) { H = H_; W = W_; vvb = vector<vector<bool> &...

0 点赞评论收藏

分享

2022-03-04 13:45

电子科技大学游戏后端

题解 | #数列还原c++#

//...dfs退出条件，随手写了一个res==n，最后花了42分钟，找这个，res==k //两个数组一个用来保存完整输入，一个用来保存没有输入的（1...n中没有输入的数） //dfs到底之后才会进入下一个，不用担心vector遍历混乱的问题，与bfs区分 //然后这道题算入门难度中高的了，回溯，全排列，递归和dfs ">#include<vector> #include<map> using namespace std; class solution { vector<int> vt; vector<int> book; map<in...

0 点赞评论收藏

分享

2022-03-04 11:48

电子科技大学游戏后端

题解 | #藏宝图-动态规划和简单倒序#

">#include<stdio.h> #include<string> #include<vector> using namespace std; int main(void) { string long_str; cin>>long_str; int l = long_str.size(); string short_str; cin>>short_str; int s = short_str.size(); if(short_str=="") cout<<"Yes"; if(long_str.size()<sh...

0 点赞评论收藏

分享

2022-03-04 10:33

电子科技大学游戏后端

题解 | #星际穿越#

cin有位数限制，省去了强制转换， pow也可以代替sqrt用 ">#include<stdio.h> #include<iostream> using namespace std; int main(void) { long long h; //cin>>h;位数限制6位 scanf("%lld",&h); //x^2+x-h=0 //= 1+4h // -1+_pow(1+4h,0.5)/2 long long k = (-1+pow(1+4*h,0.5))/2; printf("%lld",k); return 0; }

0 点赞评论收藏

分享

2022-03-03 17:03

电子科技大学游戏后端

今天刷了最大公约数（递归求解）、炮台（复习pow（float，float））、地牢逃脱（复习、加深、再学习BFS）、下厨房（set统计和map统计，我set用的比map少）、分苹果（复习贪心、只统计计算而忽略具体操作流程细节）。大约10：30-11：00，13：30-15：00，16：00-17：00（中途一个小时做了一张校招笔试试卷😃）

2022.03.03 在牛客打卡1天！

0 点赞评论收藏

分享

2022-03-03 15:04

电子科技大学游戏后端

题解 | #地牢逃脱#

">#include<vector> #include<iostream> #include<queue> using namespace std; struct step { int x; int y; int level;//表示这“步”需要从起始点走多少level步，而不一定是最少多少步，由遍历决定 }; //解决给定了障碍物和通路的地图上， //求给定多个每次移动的向量后，到达终点（未定）所需最多的最少步数 //（比如你左边如果是通路就可能是终点，但如果终点可能在更远步数的地方，左边就不是所求） //如果把所有的情况都走完了，发现仍然有不可达到的地方...

0 点赞评论收藏

分享

2022-03-01 23:25

电子科技大学游戏后端

题解 | #二分查找-一种直接赋值middle给left/right的方法I#

int search(vector<int>& nums, int target) { // write code here int len = nums.size(); if(len<=0) return -1; int left = 0; int right = len-1; int middle = (left + right)/2;//防止溢出写法另鉴 if(nums[0]==target) return 0; if(nums[len-1]==target) return len-1; while(middle!=left&&middle!=r...

0 点赞评论收藏

分享

2021-05-28 09:55

电子科技大学游戏后端

题解 | #栈的压入、弹出序列#

虽然题目没说输入用例都是从小到大输入，但是使popV中出现pushV中没有的值实在是... class Solution { public: //map<int,int> Index;//值映射索引 map<int,bool> Exist; bool IsPopOrder(vector<int> pushV,vector<int> popV) { int len = pushV.size();// //以第一个出栈4为分界线 //已入栈的123遵循 xx3xx2xx1xx //为入栈的5,6,7 ..xx5xx6xx7xx\xx6xx7xx5xx...

0 点赞评论收藏

分享

2021-05-26 09:33

电子科技大学游戏后端

题解 | #顺时针打印矩阵#

class Solution { private: vector<int> target; vector<vector<bool>> record; vector<vector<int> > matrix_; public: vector<int> printMatrix(vector<vector<int> > matrix) { matrix_ = matrix; int row = matrix.size(); int col = matrix[0].size();//没有空的输入 recor...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务