osir - 博客园

2024年6月

摘要：确定确定阅读全文

posted @ 2024-06-25 10:48 osir 阅读(13) 评论(0) 推荐(0)

摘要： E-又双叒叕分糖果_第二十届西南科技大学ACM程序设计竞赛（同步赛） (nowcoder.com) 思路："丢"糖果的话分类讨论非常麻烦！！"拿"的话贪心拿！ int n; int x,y; void solve(){ ////D--题解:!贪心+思维!,,,自己的想法非常麻烦,想不清楚。 //// 阅读全文

posted @ 2024-06-09 22:32 osir 阅读(86) 评论(0) 推荐(0)

2024年5月

线段树

摘要： 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 阅读(15) 评论(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 阅读(30) 评论(0) 推荐(0)

第十九届黑龙江省大学生程序设计竞赛

摘要：总结：这场比赛主要是得写出F题才能跨层。五题看罚时。以后能用next_permutation就不要用dfs,dfs写得比较长，浪费时间。然后B那题String，用stack模拟即可，不用想其他离奇的实现，又是浪费时间。 Problem - F - Codeforces-Photography 题意: 阅读全文

posted @ 2024-05-22 16:57 osir 阅读(500) 评论(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 阅读(22) 评论(0) 推荐(0)

2024年4月

牛客小白月赛92--CDE题解

摘要： 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 阅读(38) 评论(0) 推荐(0)

2019银川网络赛ABCDFH

摘要：这场打的非常坐牢。。除了签到题。赛时一题想不出来。。纯纯坐牢五个小时。但是题目还不错，值得一补。 A-Maximum Element In A Stack 思路：用题目给出的函数生成操作。这题用multiset来模拟,o(nlogn)是TLE的。需要o(n)的做法 >维护单调栈。当push元素比栈顶阅读全文

posted @ 2024-04-26 23:57 osir 阅读(30) 评论(0) 推荐(0)

分层图练习

摘要： P4568 [JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) //////////////////////////////////////////////////////法一：分层图 int n,m,k; int s,t; const int inf= 阅读全文

posted @ 2024-04-23 22:06 osir 阅读(17) 评论(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 阅读(24) 评论(0) 推荐(0)

公告