摘要: 确定确定 阅读全文
posted @ 2024-06-25 10:48 osir 阅读(2) 评论(0) 推荐(0) 编辑
摘要: E-又双叒叕分糖果_第二十届西南科技大学ACM程序设计竞赛(同步赛) (nowcoder.com) 思路:"丢"糖果的话分类讨论非常麻烦!!"拿"的话贪心拿! int n; int x,y; void solve(){ ////D--题解:!贪心+思维!,,,自己的想法非常麻烦,想不清楚。 //// 阅读全文
posted @ 2024-06-09 22:32 osir 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 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) 编辑
摘要: 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) 编辑
摘要: C-耕种时间到 思路:模拟即可o(log3(1e9)*log3(1e9)*n) int arr[100005]; void solve(){ int n; cin>>n; int ans=0,cur=0; for(int i=1;i<=n;i++) cin>>arr[i]; int k; cin>> 阅读全文
posted @ 2024-04-29 16:36 osir 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 这场打的非常坐牢。。除了签到题。赛时一题想不出来。。纯纯坐牢五个小时。但是题目还不错,值得一补。 A-Maximum Element In A Stack 思路:用题目给出的函数生成操作。这题用multiset来模拟,o(nlogn)是TLE的。需要o(n)的做法 >维护单调栈。当push元素比栈顶 阅读全文
posted @ 2024-04-26 23:57 osir 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P4568 [JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) //////////////////////////////////////////////////////法一:分层图 int n,m,k; int s,t; const int inf= 阅读全文
posted @ 2024-04-23 22:06 osir 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ////前序+中序,还原二叉树 int n; typedef struct tree{ int lc,rc; }tree; vector<tree> vct(100005); int pre[40],mid[40],vis[40]; void f(int idxroot){ //根据前序遍历和中序遍 阅读全文
posted @ 2024-04-19 23:24 osir 阅读(7) 评论(0) 推荐(0) 编辑