03 2024 档案

周报7
摘要：本周补题: CodeTonRound8-BC1C2补题 - osir - 博客园 (cnblogs.com) 2024SMUSpring天梯2补题 - osir - 博客园 (cnblogs.com) 2024年天梯成信校赛--L2-3,L2-4补题 - osir - 博客园 (cnblogs.co 阅读全文
posted @ 2024-03-31 16:09 osir 阅读(13) 评论(0) 推荐(0)
CodeTonRound8-BC1C2补题
摘要：B-Bessie and MEX 思路:顺,逆填都可以.见代码注释 void solve(){ //补B--不用str.find来维护,这个是o(n)的。用set的count() or find()来维护，这两个都是o(logn)的 int n;cin>>n; // // 顺着填：填的数字=MEX. 阅读全文
posted @ 2024-03-31 16:02 osir 阅读(53) 评论(0) 推荐(0)
2024SMUSpring天梯2补题
摘要：L2-2:红色警报 题意: 只要连通块数目减少就输出RedAlert,主要是连通块数目.. int n,m,k; unordered_map<int,int> mark; vector<int> vct[505]; bool vis[505]; void dfs(int x){ for(auto v 阅读全文
posted @ 2024-03-27 10:10 osir 阅读(16) 评论(0) 推荐(0)
2024年天梯成信校赛--L2-3,L2-4补题
摘要：L2-3:Gwen的小剪刀 题意: 思路：二分美感度+克鲁斯卡尔 int n,m,sum0; typedef struct myp{ int u,v; int b,h; }; bool cmp(myp a,myp b){ return a.h<b.h; } myp arr[200005]; int 阅读全文
posted @ 2024-03-25 17:39 osir 阅读(60) 评论(0) 推荐(0)
周报6
摘要：这周的补题： cfRound935div3--DEFG题解 - ouhq - 博客园 (cnblogs.com) cfRound933div3-EFG题解 - ouhq - 博客园 (cnblogs.com) 总结：这周打的比赛还在陆续补题。感觉有点疲惫，比赛都打的很烂。打完电科校赛坐牢一天，感觉更 阅读全文
posted @ 2024-03-24 17:05 osir 阅读(41) 评论(0) 推荐(0)
cfEduRound163div2--D题解
摘要：D-Tandem Repeats? 题意: 做法：因为字符串长度较少，可以考虑枚举。or--动态规划 void solve(){ //D 枚举 //枚举！！！！！！！！！！ string str; cin>>str; int n=str.size(),ans=0; for(int i=1;i<=n/ 阅读全文
posted @ 2024-03-24 15:06 osir 阅读(19) 评论(0) 推荐(0)
牛客--2024中国传媒大学程序设计大赛(同步赛)--A题解
摘要：A-小苯的区间和疑惑 题意: 做法：前缀最大值+后缀最大值 or 线段树维护最大子段和 int arr[200005],pre[200005],last[200005]; void solve(){ //小笨的区间和疑惑--前缀最大值+后缀最大值 or 线段树维护最大自段和 int n; cin>> 阅读全文
posted @ 2024-03-24 14:42 osir 阅读(49) 评论(0) 推荐(0)
牛客周赛ROUND37--C题解
摘要：C-红魔馆的馆主(495倍数) 题意: 做法：dfs搜索后面添加的数字。 string ans="1000000000000000000"; void dfs(int cur,string addnum){ //用数字写的话会无限dfs，因为addnum永远等于0。 if(cur==0){ if(a 阅读全文
posted @ 2024-03-24 13:54 osir 阅读(29) 评论(0) 推荐(0)
cfRound935div3--DEFG题解
摘要：ps:这场因为精神状态不佳,又C题题意有点绕,卡题了,头晕找不到错.最后做了两题就溜了.狠狠扣90分.. D-Seraphim the Owl 题意: 即选一个位置,使得其满足题意。而且在满足题意的基础上，要靠近中心越好，如果满足题意而且靠近中心的距离一样，那么输出前面那个. int cnt0[30 阅读全文
posted @ 2024-03-21 23:03 osir 阅读(45) 评论(0) 推荐(0)
cfRound933div3-EFG题解
摘要：E-Rudolf and k Bridges 题意: 选择的桥在连续的行中,每个桥的支架安装位置是可以不一样的. 做法：赛时也感觉也感觉是dp,但是害怕dp,就选择了逃避.往贪心方向想,认为每次到了每个跳板都要跳到最远距离,实际上这样是不行的.很明显,可能存在近一点的点花费更少。 实际上是dp,而且 阅读全文
posted @ 2024-03-21 23:00 osir 阅读(44) 评论(0) 推荐(0)
SMUSpring天梯赛1
摘要：补题1:龙龙送外卖 题意: 做法：思维--遍历方式,从输入的点往外卖点遍历,或标记过的点。回溯的时候更新深度！ //到达了最后一个送货点之后不用返回根结点.那么之前到达的点都是要折返点,那么就最后才送最深点节点。 //还有就是如果在去节点8点时候，途径了节点2,那么这个时候去节点2的路可以忽略，因为 阅读全文
posted @ 2024-03-14 23:45 osir 阅读(13) 评论(0) 推荐(0)
天梯选拔赛1补题_2024_03_05
摘要：补题1:找除数 题意: 做法：质因数分解+埃氏筛法。要注意的是埃氏筛法要筛的范围是到sqrt(1e8)=1e4;质因数分解之后，各个因子相互组合即是答案个数。 const int maxn=1e4; //要多大。。 bool pri0[maxn+10]; vector<int> pri; int n 阅读全文
posted @ 2024-03-14 00:49 osir 阅读(8) 评论(0) 推荐(0)
牛客小白月赛88-DE题解
摘要：D-我不是大富翁 题意： 做法：一开始是往贪心方面想，但是很明显，贪不了。又因为走的步先后顺序没影响，可以用dp来写。暴力也差不多。 值得注意的点是动力序列可以一边读入一边处理，省了点空间。 如果dp[5005][5005]这样开的话会MLE，实际上在dp的过程中，用到的只是i和i-1两行，其余都是 阅读全文
posted @ 2024-03-13 01:04 osir 阅读(31) 评论(0) 推荐(0)
cfRound932div2-CD题解
摘要：C-Messenger in MAC 题意: 即输入n个pair<int,int> [a,b],任意选择0个或多个arri,使得式子值小于等于K的情况下，最多可以选几个不同的i。i可以不连续.可以只选一个点，但不可以重复选一个点。 做法：思维。可以发现按b从小到大排序之后，b部分计算的值为br-bl 阅读全文
posted @ 2024-03-13 01:03 osir 阅读(9) 评论(0) 推荐(0)
单独补题-数正方形
摘要：数正方形 题意: 做法:发现边长为1的正方形，中间不能放正方形。边长为2的正方形中间可以放1个正方形...以此类推。 又容易计算出边长为x的正方形在n*n的矩阵中有几个。 const int mod=1e9+7; void solve(){ //J P8692 [蓝桥杯 2019 国 C] 数正方形 阅读全文
posted @ 2024-03-10 21:31 osir 阅读(41) 评论(0) 推荐(0)
周报5
摘要：天梯赛2补题：天梯选拔赛2补题_2024_03_09 - ouhq - 博客园 (cnblogs.com) 牛客小白月赛88补题：牛客小白月赛88补题D - ouhq - 博客园 (cnblogs.com) 练习情况：这周打了一场小白月赛，E题准备等下接着补。还有一场天梯赛选拔2，题都补得差不多了， 阅读全文
posted @ 2024-03-10 21:13 osir 阅读(16) 评论(0) 推荐(0)
天梯选拔赛2补题_2024_03_09
摘要：补题1:奶茶袋收集 题意: 做法：贪心。之前还做过类似的题，赛时一直想不出来。选择k个连续的的区间，就是需要添加k-1个挡板。问题是挡板设置在哪里？可以发现一个连续线段的max-min等于线段中各个差值之和。如果k=1，那么ans=∑(ai+1-ai);如果k=2，那么需要添加一个挡板。贪心地放，挡 阅读全文
posted @ 2024-03-10 18:13 osir 阅读(23) 评论(0) 推荐(0)