摘要: 题单地址:https://www.luogu.com.cn/training/643241#problems 购物(buy) 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,w; 4 int a[200010]; 5 int ma 阅读全文
posted @ 2024-11-06 21:05 关于42号星球 阅读(174) 评论(0) 推荐(0) 编辑
摘要: P11227 [CSP-J 2024] 扑克牌(官方数据) 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 char s[5]; 5 int poker[5][15]; 6 7 int get1() { //返回花色 1234 阅读全文
posted @ 2024-11-06 16:02 关于42号星球 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 50分代码 1 //P3957 [NOIP2017 普及组] 跳房子 2 #include<iostream> 3 #include<queue> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 typedef long 阅读全文
posted @ 2024-01-30 10:47 关于42号星球 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 1赚钱 题目地址:https://www.luogu.com.cn/problem/U377638 1 //U377638 赚钱 2 #include <iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 usin 阅读全文
posted @ 2023-11-01 15:03 关于42号星球 阅读(1061) 评论(1) 推荐(1) 编辑
摘要: P9748 [CSP-J 2023] 小苹果 题目讲解:https://www.bilibili.com/video/BV1uc411Z7kp/?spm_id_from=333.999.0.0 1 #include<iostream> 2 using namespace std; 3 4 int m 阅读全文
posted @ 2023-10-23 17:10 关于42号星球 阅读(2106) 评论(0) 推荐(0) 编辑
摘要: 动态规划——悬线法 P4147 玉蟾宫 1 //动态规划——悬线法 2 #include<iostream> 3 #include<cmath> 4 using namespace std; 5 const int N=1010; 6 int n,m; 7 char a[N][N]; 8 int h 阅读全文
posted @ 2023-09-21 09:46 关于42号星球 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int a,b; 6 cin>>a>>b; 7 long long ans=1;//注意long long ,不能用int 8 for(int i=1; i<=b; i++ 阅读全文
posted @ 2023-09-07 09:08 关于42号星球 阅读(921) 评论(0) 推荐(0) 编辑
摘要: 广度优先搜索BFS 必须学习过队列、结构体(pair)才能够学广度优先搜索 B3625 迷宫寻路 可以让学生用深搜做一遍,复习一下深搜 然后讲广搜 1 //深搜 60分 2 #include<iostream> 3 #include<queue> 4 using namespace std; 5 i 阅读全文
posted @ 2023-07-04 16:41 关于42号星球 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 导入:数独问题 深入浅出程序设计竞赛187页 学生基础:必须在熟练掌握递归和暴力枚举的基础上 需要讲解:函数栈空间 P1706 全排列问题 #include<iostream> using namespace std; int n; int v[10];//标记i有没被选中 int a[10];// 阅读全文
posted @ 2023-06-27 10:14 关于42号星球 阅读(92) 评论(0) 推荐(0) 编辑
摘要: P2241 统计方形(数据加强版) 1 #include<iostream> 2 using namespace std; 3 long long n,m,rec,sqr; 4 int main() { 5 cin>>n>>m; 6 for(int i=1; i<=n; i++)//循环一条边长 7 阅读全文
posted @ 2023-03-21 10:58 关于42号星球 阅读(47) 评论(0) 推荐(0) 编辑