上一页 1 ··· 6 7 8 9 10 11 下一页
摘要: 一中校运会之百米跑 题目背景 在一大堆秀恩爱的 ** 之中,来不及秀恩爱的苏大学神踏着坚定(?)的步伐走向了 \(100\) 米跑的起点。这时苏大学神发现,百米赛跑的参赛同学实在是太多了,连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神,便来找他帮忙。 可是苏大学神需要热身,不然跑到一 阅读全文
posted @ 2023-11-18 15:37 yufan1102 阅读(4) 评论(0) 推荐(0) 编辑
摘要: B - 11/11 题意是:有n个月份,要你计算出月份上的每个数位与对应月份中的每个日期数位一致的日期和 直接模拟即可 using namespace std; int a[200]; int p; bool check(int x){ p=x%10; x/=10; while(x){ int q= 阅读全文
posted @ 2023-11-18 15:29 yufan1102 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 \(N \times M\) 方格的迷宫,迷宫里有 \(T\) 处障碍,障碍处不可通过。 在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。 输入格式 第一行为三个正 阅读全文
posted @ 2023-11-18 14:27 yufan1102 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 其中1有点特殊所以就直接从2开始了 #include<bits/stdc++.h> using namespace std; int w[2000],f[2000]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ w[i]++; for(int 阅读全文
posted @ 2023-11-11 23:12 yufan1102 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 一个数可以被无限次的选,所以是完全背包,然后预处理一下就好啦 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int f[N]; int main(){ memset(f,0x3f,sizeof f); f[0]=0; 阅读全文
posted @ 2023-11-11 23:09 yufan1102 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 还是选与不选的问题,但是每个背包可以无限次选,所以这是个完全背包! #include<bits/stdc++.h> using namespace std; const int N=2e4+10; int f[N],w[N],t[N]; int main(){ int n,m; cin>>n>>m; 阅读全文
posted @ 2023-11-11 23:06 yufan1102 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 二维01背包的裸题 #include<bits/stdc++.h> using namespace std; int w[200],a[200],b[200]; int f[2000][2000]; int main(){ int n,x,y; cin>>n>>x>>y; for(int i=1;i 阅读全文
posted @ 2023-11-11 23:02 yufan1102 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 这个题目挺有意思的,有点贪心思想,就是要把更多的时间留给刷题,所以要把01背包改成取min,所以要把dp[i]先预处理成0x3f无穷大,然后把刷题时间排个序,这要就是最佳的答案。 #include<bits/stdc++.h> using namespace std; int a[20],b[20] 阅读全文
posted @ 2023-11-11 23:00 yufan1102 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目思路与解法都与 NASA的食物计划 https://www.luogu.com.cn/problem/P1507 类似 是二维01背包 #include<bits/stdc++.h> using namespace std; int f[500][500]; int a[110],b[110]; 阅读全文
posted @ 2023-11-11 22:52 yufan1102 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 还是选与不选的问题并且只能选一次,所以是01背包,但是这个题目是个二维的01背包,因为它必须要满足两个条件,这个是满足体积的情况下,一个是满足质量的情况下 #include<bits/stdc++.h> using namespace std; const int N=500; int f[N][N 阅读全文
posted @ 2023-11-11 22:49 yufan1102 阅读(20) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 下一页