威猛的磨洋工匠人allin实习 - 个人主页动态 - 牛客网

发布(42) 评论刷题收藏

08-26 19:06

河北大学 Java

题解 | 最小邮票数

#include <cstring> #include <iostream> using namespace std; const int M = 105, N = 25; int m, n, p[N]; struct node { int cur, num, start; //当前剩余总值，已经选取的邮票数，下次开始遍历邮票的索引； } q[M * M]; int bfs(int sum) { //初始化队列 int hh = 0, tt = -1; q[++tt] = {sum, 0, 0}; while (tt >= hh) { node t = q[hh+...

0 点赞评论收藏

分享

08-26 16:39

河北大学 Java

题解 | 点菜问题

#include <cstring> #include <iostream> using namespace std; const int C=1005, N=105; int c,n; int dp[N][C]; int p[N],v[N]; int main() { while (cin >> c >> n) { //输入菜的价格和评分 for(int i=1;i<=n;i++) cin>>p[i]>>v[i]; //初始化dp数组 memset(dp, 0, sizeof dp); //默认dp[0][j]初始...

0 点赞评论收藏

分享

08-25 23:47

河北大学 Java

题解 | Coincidence

#include <iostream> #include<cstring> #include <string> using namespace std; const int N = 105; int dp[N][N]; int main() { string a,b; while (cin>>a>>b) { memset(dp,0,sizeof dp); //初始化dp a="#"+a; //在开头加一个无关紧要的字符。让真正的字符串从下标1开始 b="#"+b; for(int i=1;i&l...

0 点赞评论收藏

分享

08-25 17:56

河北大学 Java

题解 | 最大上升子序列和

#include <algorithm> #include <iostream> using namespace std; const int N = 1005; int dp[N],A[N]; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case for(int i = 1;i<=n;i++)cin>>A[i]; for(int i = 1;i<=n;i++){ dp[i]=A[i]; for(int j=1;j<i;j++){ if(A[j]<A[i]...

0 点赞评论收藏

分享

08-25 10:23

河北大学 Java

题解 | 拦截导弹

#include <algorithm> #include <iostream> using namespace std; const int N = 30; int s[N]; int dp[N]; int main() { int k; while (cin >> k) { for(int i=1;i<=k;i++)cin>>s[i],dp[i]=0; dp[1]=1; for(int i=2;i<=k;i++){ bool flag=true; //是否不存在S[j]>=S[i] 初始状态是true； for(int j=...

0 点赞评论收藏

分享

08-25 00:29

河北大学 Java

题解 | 最大序列和

#include <functional> #include <iostream> #include <algorithm> using namespace std;\ const int N = 1000010; using ll = long long; ll dp[N]; ll s[N]; int main() { int n; while (cin >> n) { //初始化序列数组,序列存在0~n-1位 for(int i=0;i<n;i++){ cin>>s[i]; } //1.dp数组的初始状态dp[0]：子序列就...

0 点赞评论收藏

分享

08-24 23:27

河北大学 Java

题解 | 吃糖果

#include <iostream> using namespace std; int dp[25]; int main() { int n; while (cin >> n) { dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++){ dp[i]=dp[i-2]+dp[i-1]; } cout<<dp[n]<<endl; } } // 64 位输出请用 printf("%lld") 简单dp

0 点赞评论收藏

分享

08-24 16:31

河北大学 Java

题解 | N阶楼梯上楼问题

#include <iostream> using namespace std; int n,res; void dfs(int u){ if(n==0){ res++; return; } if(n<0)return; for(int i=1;i<=2;i++){ if(n>=i){ n-=i; dfs(u+1); n+=i; } } } int main() { while (cin >> n) { res = 0; dfs(0); cout<<res<<endl; } } // 64 位输出请用 printf("...

0 点赞评论收藏

分享

08-23 15:19

河北大学 Java

题解 | 继续畅通工程

#include <algorithm> #include <iostream> using namespace std; const int N = 110; int n,m,p[N]; struct edge{ int a,b,w; }; int find(int x){ if(p[x]!=x) p[x]=find(p[x]); return p[x]; } bool cmp(edge a,edge b){ //按照w升序排序 return a.w<b.w; } int main() { while (cin >> n) { if(n==0)bre...

0 点赞评论收藏

分享

08-22 13:22

河北大学 Java

题解 | 最短路径问题

#include <cstdio> #include <iostream> #include <cstring> using namespace std; int n,m; struct PII{ int d; //距离 int p; //花费 PII(int d,int p):d(d),p(p){} PII():d(0),p(0){} //无参数构造函数，默认初始化d和p为0； //定义有参构造函数后，必须再手动定义一个无参构造函数，用于声明全局结构体数组时给系统使用； }; const int N = 1010; PII g[N][N],dist[N];...

0 点赞评论收藏

分享

08-20 23:38

河北大学 Java

题解 | 玛雅人的密码(BFS)

#include <algorithm> #include <any> #include <cstdio> #include <iostream> #include <queue> #include <set> #include <unordered_set> using namespace std; int n; int bfs(string str){ unordered_set<string> strs; //用于记录队列里放了那些元素，避免重复字符串入队，防止没有答案的情况下无限搜索 que...

0 点赞评论收藏

分享

08-20 13:40

河北大学 Java

题解 | 八皇后

#include <algorithm> #include <iostream> #include <vector> using namespace std; const int N = 8; int n=8; int tem=0; bool col[N],dg[2*N],undg[2*N]; //用来标记棋盘中的列、正对角线、副对角线上是否已经是其他皇后的击杀范围； //主对角线编号是从左上往右下依次编号(0~2n-1);副对角线编号是从右上往左下依次编号(0~2n-1); vector<int> strs; void dfs(int r){ ...

0 点赞评论收藏

分享

08-20 13:07

河北大学 Java

题解 | 神奇的口袋

#include <iostream> using namespace std; int n,weight=0,res=0; int obj[25]; bool visit[25]; void dfs(int o){ if(weight==40){ res++; return; } if(weight>40){ return; } for(int i=o;i<n;i++){ if(!visit[i]){ weight+=obj[i]; visit[i]=true; dfs(i+1); visit[i]=false; weight-=obj[i]; } } } int m...

0 点赞评论收藏

分享

08-19 23:54

河北大学 Java

#include<iostream> #include<cstdio> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> arr; int n; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) { int tem; cin>>tem; arr.push_back(tem); } int x; sca...

0 点赞评论收藏

分享

08-19 17:19

河北大学 Java

题解 | 二叉树

#include <iostream> using namespace std; int recursion(int m,int n){ if(m>n)return 0; int s1 = recursion(m*2, n); //递归左子树 int s2 = recursion(m*2+1, n); //递归右子树 return s1+s2+1; } int main() { int m, n; while (cin >> m >> n) { if(m==0 && n==0 ){break;} int res = recursion(...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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