05 2024 档案

线段树
摘要：P3372 【模板】线段树 1 #include<bits/stdc++.h> using namespace std; #define int long long #define endl "\n" #define lc p<<1 ////p*2 #define rc p<<1|1 ////p*2 阅读全文
posted @ 2024-05-24 23:33 osir 阅读(1) 评论(0) 推荐(0) 编辑
背包dp
摘要：P1064 [NOIP2006 提高组] 金明的预算方案 思路：有依赖的背包。主要的问题和解决方案,见代码注释. #include <bits/stdc++.h> using namespace std; #define int long long #define endl "\n" const i 阅读全文
posted @ 2024-05-23 15:38 osir 阅读(2) 评论(0) 推荐(0) 编辑
第十九届黑龙江省大学生程序设计竞赛
摘要：总结：这场比赛主要是得写出F题才能跨层。五题看罚时。以后能用next_permutation就不要用dfs,dfs写得比较长，浪费时间。然后B那题String，用stack模拟即可，不用想其他离奇的实现，又是浪费时间。 Problem - F - Codeforces-Photography 题意: 阅读全文
posted @ 2024-05-22 16:57 osir 阅读(73) 评论(0) 推荐(1) 编辑
cfRounddiv3--CDEF题解
摘要：C-Assembly via Remainders 思路：因为xi最大只有500，而构造的ai最大可以到1e9，直接从501开始构造即可。 void solve(){ //C 简单构造 int n; cin>>n; vector<int> vct; vct.emplace_back(501); fo 阅读全文
posted @ 2024-05-13 00:14 osir 阅读(4) 评论(0) 推荐(0) 编辑