yufan1102

2023年12月11日

摘要：每个数字选与不选的01背包本题的核心就是每个容量j，最多选t[i]个，然后不断递归 #include<bits/stdc++.h> using namespace std; const int N=105; const int M=1e5+10; int w[N],t[N]; int dp[M]; 阅读全文

posted @ 2023-12-11 22:42 yufan1102 阅读(3) 评论(0) 推荐(0) 编辑

#P1009. 单源最短路

摘要：模板代码 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+10; vector<pair<int,int>>a[N]; int dis[N],vis[N]; int n,m; voi 阅读全文

posted @ 2023-12-11 22:39 yufan1102 阅读(2) 评论(0) 推荐(0) 编辑

2023年12月10日

Codeforces Round 914 (Div. 2)

摘要： C. Array Game 题意：给定一个n的数组以及k的操作数，每次可以选择下表为i，j（i<j）得到一个abs（a[i]-a[j]）的数放在数组末尾，问你k次操作后，数组中最小的数是多少？思路：首先k>=3 选相同的下表两次，一定结果是0，是最小。 k==1 遍历出下表两两相减的绝对值最小以及阅读全文

posted @ 2023-12-10 14:23 yufan1102 阅读(236) 评论(0) 推荐(0) 编辑

2023年12月9日

Codeforces Round 913 (Div. 3)

摘要： A. Rook 打印出象棋车的下一步 using namespace std; void solve(){ string s; cin>>s; char a=s[0]; char b=s[1]; set<string>ans; for(char i='1';i<='8';i++){ string t 阅读全文

posted @ 2023-12-09 10:20 yufan1102 阅读(22) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 331

摘要： C - Sum of Numbers Greater Than Me 题意：给定一个长度为n的数组，分别找出比a[i]大的数组里的数的和思路：用map记录每个数的个数，然后遍历一遍，后面一个项就是数组之和-前面一项-前面的累加 #define int long long using namespa 阅读全文

posted @ 2023-12-09 10:00 yufan1102 阅读(37) 评论(0) 推荐(0) 编辑

2023年12月3日

AtCoder Beginner Contest 295

摘要： B - Bombs 题意：就是说有一种炸弹，能炸曼哈顿距离的障碍物，要你打印出炸完后的图模拟 #include<bits/stdc++.h> using namespace std; char mp[50][50]; void solve(){ int n,m; cin>>n>>m; for(in 阅读全文

posted @ 2023-12-03 16:35 yufan1102 阅读(9) 评论(0) 推荐(0) 编辑

Codeforces Round 912 (Div. 2)

摘要： A. Halloumi Boxes 题意：长度为n的数组，你可以逆转最多k长度，问你能不能是数组递增思路：如果k>=2那么每个数都可以两两交换，如果下表1的地方是1就一定可以，k=1的话单独讨论 using namespace std; void solve(){ int n,k; cin>>n> 阅读全文

posted @ 2023-12-03 16:24 yufan1102 阅读(125) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 326

摘要： B - 326-like Numbers 题意：找到一个不小于n的数是326数，定义是思路：简单的模拟循环即可 #include<bits/stdc++.h> using namespace std; bool check(int x){ vector<int>a; while(x){ a.pus 阅读全文

posted @ 2023-12-03 16:01 yufan1102 阅读(13) 评论(0) 推荐(0) 编辑

P1629 邮递员送信

摘要：邮递员送信题目描述有一个邮递员要送东西，邮局在节点 \(1\)。他总共要送 \(n-1\) 样东西，其目的地分别是节点 \(2\) 到节点 \(n\)。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 \(m\) 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。阅读全文

posted @ 2023-12-03 14:49 yufan1102 阅读(30) 评论(0) 推荐(0) 编辑

2023年12月1日

P1359 租用游艇

摘要：租用游艇题目描述长江游艇俱乐部在长江上设置了 \(n\) 个游艇出租站 \(1,2,\cdots,n\)。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 \(i\) 到游艇出租站 \(j\) 之间的租金为 \(r(i,j)\)（\(1\le i\lt j\le 阅读全文

posted @ 2023-12-01 13:59 yufan1102 阅读(26) 评论(0) 推荐(0) 编辑

公告