Ryan爱学习 - 个人主页动态 - 牛客网

发布(53) 评论刷题收藏

2023-03-26 11:16

上海大学 C++

棋盘覆盖问题

题目：算法思路：证明棋盘覆盖问题有解算法思想：递归与分治代码： #include <iostream> #include <cmath> # include <algorithm> using namespace std; const int MAXN=(256 * 256 - 1) / 3; struct Point{ int x; int y; Point() {} Point(int x0,int y0){ x=x0; y=y0; } }; Point cards[MAXN]; int num=0; bool cmp(Point a,Point b){...

0 点赞评论收藏

分享

2023-03-14 14:06

上海大学 C++

2020年华东师大研究生机试题

A. 钥匙代码： #include <iostream> using namespace std; int main(){ int n,k; cin>>n>>k; int key[n]; for(int i=0;i<n;i++) cin>>key[i]; int pos=0,door=0,sum=0,t=0; while(k!=0){ if(key[pos]!=door+1){ pos=(pos+1)%n; t++; } else{//key[pos]==door+1 door=(door+1)%n; sum=sum+t; k--; t=0...

投递北京创新乐知信息技术有限公司等公司7个岗位

0 点赞评论收藏

分享

2023-03-13 16:58

上海大学 C++

2021年 ECNU计科考研复试机试

本次机试共4题，不直接将分数计入成绩，仅在面试时用于参考。A. 平衡三进制II代码： #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> h10Toh3(int x){ vector<int> res; while(x!=0){ res.push_back(x%3); x=x/3; } return res; } int Count3n(int x){ int count=0; while(x!=1){ ...

查看3道真题和解析

0 点赞评论收藏

分享

2023-03-06 17:07

上海大学 C++

ECNU 软工机试2019

A. 约瑟夫问题队列模拟。代码： #include <iostream> #include <queue> using namespace std; int main() { int l; cin>>l; while(l--){ int n,m,k; cin>>n>>m>>k; queue<int> q; for(int j=1;j<=n;j++) q.push(j); while(k--){ int count=1; while(count!=m){ int t=q.front(); q.pop(); ...

查看5道真题和解析

0 点赞评论收藏

分享

2023-03-06 12:10

上海大学 C++

常考题型大整数运算

最近刷题发现机试很喜欢考大整数运算，于是我自己写了几个大整数运算的函数。 可能写的不是很好，主要帮助自己理解原理。代码： #include <iostream> #include <vector> using namespace std; vector<int> ToBigInt(string str){ //将字符转换串转换成int向量 vector<int> num; for(int i=0;i<str.size();i++) num.push_back(str[i]-'0'); return num; } int compare(ve...

0 点赞评论收藏

分享

2023-03-06 11:26

上海大学 C++

ECNU 计科机试2018

2018年计科学硕、计科专硕、计算中心的复试机试题。时长3.5小时A. 1+1代码： #include <iostream> using namespace std; int main(){ int a,b; char c; cin>>a; c=getchar(); cin>>b; int res; if(c=='+') cout<<a+b; else if(c=='-') cout<<a-b; else cout<<a*b; } B. LOGO代码： #include <iostream> using nam...

查看5道真题和解析

0 点赞评论收藏

分享

2023-02-23 15:53

上海大学 C++

2018年华东师范大学复试机试

比赛两个小时，为OI赛制(可以暴力拿部分分)，一共六道题目。以下仅为本人练习记录，算法不是最优的。A 庙会单点时限: 1.0 sec内存限制: 256 MB代码： #include <iostream> #include <queue> using namespace std; int main(){ int m,n,k; cin>>m>>n>>k; queue<int> q1; queue<int> q2; for(int i=1;i<=m;i++) q1.push(i); for(int i=1;i&...

查看6道真题和解析

0 点赞评论收藏

分享

2023-02-23 15:54

已编辑

上海大学 C++

2022年华东师范大学复试机试

比赛两个小时，为OI赛制(可以暴力拿部分分)，一共六道题目。以下仅为本人练习记录，算法不是最优的。A 整数排序单点时限:2.0 sec内存限制:512MB代码： #include <iostream> #include <vector> #include <algorithm> using namespace std; int CountWeishu(int x){//计算位数 int Weishu=1; while(x/10!=0){ x=x/10; Weishu++; } return Weishu; } bool compare(int x,int y...

投递思源智通等公司7个岗位

0 点赞评论收藏

分享

2023-02-22 16:29

上海大学 C++

day14（2023-02-22）

共刷题7道：在线编程3道，王道无链接习题4道王道机试指南进度：p235-p251 第十二章背包问题及之后看完，十二章动态规划结束疑难点：第十二章动态规划后面部分较难理解

0 点赞评论收藏

分享

2023-02-22 15:02

上海大学 C++

王道机试指南例题12.11 Monkey Banana

题目：题目大意：算法及思路： 这道题和上道例题12.10一样，采用动态规划即可，只是需要变换下半部分输入位于matrix矩阵中的位置，将其放到矩阵的最右边即可。状态转移方程依旧是：代码： #include <iostream> using namespace std; int main(){ int t; cin>>t; for(int k=0;k<t;k++){ int n0; cin>>n0; int m,n; m=2*n0,n=n0+1;//调整矩阵大小，矩阵最下面和最右边分别补一行0和一列0，方便处理时不越界 int matrix[m][n],...

查看3道真题和解析

0 点赞评论收藏

分享

2023-02-22 14:31

上海大学 C++

王道机试指南例题12.10 The Triangle

题目：题目大意：算法及思路：动态规划。代码： #include <iostream> using namespace std; int main(){ int n; cin>>n; int matrix[n][n],dp[n][n]; for(int i=0;i<n;i++) for(int j=0;j<n;j++){ matrix[i][j]=0; dp[i][j]=0; } for(int i=0;i<n;i++) for(int j=0;j<i+1;j++) cin>>matrix[i][j]; for(int i=n-1;i&...

查看1道真题和解析

0 点赞评论收藏

分享

2023-02-22 11:54

上海大学 C++

王道机试指南例题12.9 珍惜现在，感恩生活

题目：算法梳理：这题是“背包问题”的扩展，即“多重背包问题”。多重背包问题代码： #include <iostream> #include <vector> using namespace std; int main(){ int t; cin>>t; for(int k=0;k<t;k++){ int m,n0; cin>>m>>n0; int w0[n0],v0[n0],c0[n0]; for(int i=0;i<n0;i++) cin>>w0[i]>>v0[i]>>c0[i]; /...

查看2道真题和解析

0 点赞评论收藏

分享

2023-02-22 11:31

上海大学 C++

王道机试指南例题12.8 Piggy-Bank

题目：题目大意：算法梳理：这是一道“背包问题”的应用。“背包问题”分为“0-1背包问题”和“完全背包问题”。0-1背包问题  完全背包问题  本题思路：代码： #include <iostream> #include <ostream> using namespace std; const int MAXN=10000; int main(){ int t; cin>>t; for(int k=0;k<t;k++){ int e,f; cin>>e>>f; int m=f-e;//相当于背包总重量 int n; cin>&...

查看2道真题和解析

0 点赞评论收藏

分享

2023-02-20 16:49

上海大学 C++

day13（2023-02-20）

共刷题11道：在线编程8道，王道无链接习题3道王道机试指南进度：p179-p193 第十一章图论 并查集看完p222-p235 第十二章动态规划 最长公共子序列看完疑难点：第十一章图论并查集之后内容跳过，太难了之后再学TAT

0 点赞评论收藏

分享

2023-02-20 16:38

上海大学 C++

王道机试指南例题12.6 最长公共子序列

题目：题目大意：算法及思路：动态规划。代码：注意上述算法中字符串s1和s2的下标从1开始，下面代码中s1和s2的下标从0开始。 #include <iostream> #include <ostream> #include <algorithm> using namespace std; int MaxSeqLen(string s1,string s2){ int m=s1.size()+1,n=s2.size()+1;//数组大小+1，方便存储s1，s2是空串时的情况 int dp[m][n];//dp[i][j]表示以s1[i-1]作为末尾和以s2[j...

查看2道真题和解析

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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