我不是匠人 - 个人主页动态 - 牛客网

发布(519) 评论刷题收藏

2019-08-03 17:22

已编辑

重庆大学 C++

这是树吗？

题目链接 题目描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties. There is exactly one node, called the root, to which no directed edges point. Every node exce...

0 点赞评论收藏

分享

2019-08-03 17:22

已编辑

重庆大学 C++

题目链接 题目描述 先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。 输入描述 输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。 输出描述: 输出m行，格式参见样例，按从小到大排。 输入 1 7 3 2 3 8 8 2 3 1 2 3 2 1 3 1 输出 1={2=0,3=2,8=1} 2={2=1,3=0,8=1} 3={2=1,3=1,8=0} 注意 对于分组为空的小组要直接跳过 #incl...

0 点赞评论收藏

分享

2019-08-03 17:22

已编辑

重庆大学 C++

一元二次方程

题目链接 注意特殊情况 当a等于0和b等于0时，因为都有可能放在分母！ #include<bits/stdc++.h> using namespace std; int main(){ int n,a,b,c; while(cin>>n){ while(n--){ cin>>a>>b>>c; int delta = b*b-4*a*c; if(a==0&&b!=0) printf("x=%.2f\n",-c*1.0/b); else if(delta&gt...

0 点赞评论收藏

分享

2019-08-03 17:23

已编辑

重庆大学 C++

怪异的洗牌

题目链接 循环移位是很经典的算法 循环k位=先把前k位反转，再把剩余的反转，最后整体反转 #include<bits/stdc++.h> using namespace std; const int maxn=1005; int arr[maxn]; int main(){ int x,n,k; while(cin>>n>>k){ for(int i=1;i<=n;i++){ arr[i]=i; } int y=n/2; for(int i=0;i<k;i++){ cin>>x; revers...

0 点赞评论收藏

分享

2019-08-03 17:23

已编辑

重庆大学 C++

题目链接 注意为顺子的时候要检测每个牌型是否存在，而不是子串匹配。 #include<bits/stdc++.h> using namespace std; int main(){ string s,b,t,u; int x; while(cin>>s>>b){ int flag=0; if(b.size()==1){ for(int i=b[0]-'0'+1;i<=9;i++){ t = to_string(i); if(s.find(t) != string::npos){ flag=1; ...

0 点赞评论收藏

分享

2019-08-03 17:23

已编辑

重庆大学 C++

编排字符串

题目链接 #include<bits/stdc++.h> using namespace std; int main(){ int n; string str; while(cin>>n){ vector<string> v; while(n--){ cin>>str; v.push_back(str); int k=1; for(int i=v.size()-1;i>=0&&k<=4;i--){ if(k==4||i==0) cout<<k<&lt...

0 点赞评论收藏

分享

2019-08-03 17:23

已编辑

重庆大学 C++

最大连续子序列

题目链接 #include<bits/stdc++.h> using namespace std; const int maxn=1e4+5; int arr[maxn]; int dp[maxn]; int pre[maxn]; int main(){ int n; while(cin>>n){ if(n==0) break; for(int i=1;i<=n;i++){ cin>>arr[i]; } memset(dp,0,sizeof(dp)); pre[1] = arr[1]; dp[1] = arr[1]...

0 点赞评论收藏

分享

2019-08-03 17:23

已编辑

重庆大学 C++

题目链接 日期问题，直接套模板 #include<bits/stdc++.h> using namespace std; int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}}; bool isLeap(int y){ return (y%4==0&&y%100!=0)||(y%400)==0; } int main(){ int n,y,m,d; while(cin&g...

0 点赞评论收藏

分享

2019-08-03 17:26

已编辑

重庆大学 C++

题目链接 #include<bits/stdc++.h> using namespace std; int arr[1005]; int main(){ int m,n; while(cin>>n){ memset(arr,-1,sizeof(arr)); for(int i=1;i<=n;i++){ cin>>arr[i]; } int m; cin>>m; int e = pow(2,m)-1; int tag=0; for(int i=pow(2,m-1);i<=e&&am...

0 点赞评论收藏

分享

2019-08-03 17:24

已编辑

重庆大学 C++

题目链接 解题思路 这道题卡了我好久，很难受，又是01背包或者DFS的题，但是我没给t赋初值，让我调了快1个小时，然后就是剪枝！ #include <string> #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> v; int Max; void dfs(int i, int sumV, int opt){ if(i >= v.size()) return; i...

0 点赞评论收藏

分享

2019-08-03 17:24

已编辑

重庆大学 C++

题目链接 解题思路 这道题有问题，只要有E就记录，且借船时间按照上一次借的时间算，测试点有点***！ #include<bits/stdc++.h> using namespace std; int main(){ int n,h,m; char c; int hsh[105]; int cnt=0; double ans=0; memset(hsh,-1,sizeof(hsh)); while(cin>>n){ if(n==-1) break; scanf(" %c %d:%d",&c,&h,&amp...

0 点赞评论收藏

分享

2019-08-03 17:24

已编辑

重庆大学 C++

最大的两个数

题目链接 解题思路 题目读懂太难了，真的搞人，关键是要保留先后次序，又要保证是整列中最大的两个数。 我写的太啰嗦了，真的搞得我心态爆炸，可能我太菜了吧！ #include<bits/stdc++.h> using namespace std; int a[6][6]; int b[2][2]; int main(){ int x; while(cin>>x){ memset(a,0,sizeof(a)); a[0][0] = x; for(int i=0;i<4;i++){ for(int j=0;j<5;j++){ i...

0 点赞评论收藏

分享

2019-08-03 17:24

已编辑

重庆大学 C++

找出直系亲属

题目链接 解题思路 使用二叉树存亲子关系，然后通过深搜查找 #include<bits/stdc++.h> using namespace std; vector<int> G[30]; int opt; void dfs(int s, int e, int step){ if(s == e) { opt=step; return; } for(int j=0; j<G[s].size(); j++){ int v = G[s][j]; dfs(v, e, step+1); } } int main(){ int m,n; wh...

0 点赞评论收藏

分享

2019-08-03 17:25

已编辑

重庆大学 C++

题目链接 解题思路 PAT的经典题，建议多做几遍，反正我做这种题，做了不下五遍了。 #include<bits/stdc++.h> using namespace std; struct node{ int pre1,pre2,next,add; char c; }E[100005]; int main(){ int p1,p2,n,add; while(cin>>p1>>p2>>n){ for(int i=0;i<n;i++){ cin>>add; E[add].add=add; cin&g...

0 点赞评论收藏

分享

2019-08-03 17:25

已编辑

重庆大学 C++

最大报销额

题目链接 解题思路 首先把满足题目要求的发票保存在向量中，然后用深搜求最优解，其实也可以用01背包！ #include<bits/stdc++.h> using namespace std; double ans, total; vector<double> v; void dfs(int i, int t, int sumV){ if(i==t) return; dfs(i+1, t, sumV); if(sumV + v[i] <= total){ if(sumV + v[i] > ans) ans=sumV + v[i]; dfs(...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务