摘要: 这周的补题: cfRound935div3--DEFG题解 - ouhq - 博客园 (cnblogs.com) cfRound933div3-EFG题解 - ouhq - 博客园 (cnblogs.com) 总结:这周打的比赛还在陆续补题。感觉有点疲惫,比赛都打的很烂。打完电科校赛坐牢一天,感觉更 阅读全文
posted @ 2024-03-24 17:05 osir 阅读(42) 评论(0) 推荐(0)
摘要: 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)
摘要: A-小苯的区间和疑惑 题意: 做法:前缀最大值+后缀最大值 or 线段树维护最大子段和 int arr[200005],pre[200005],last[200005]; void solve(){ //小笨的区间和疑惑--前缀最大值+后缀最大值 or 线段树维护最大自段和 int n; cin>> 阅读全文
posted @ 2024-03-24 14:42 osir 阅读(54) 评论(0) 推荐(0)
摘要: 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 阅读(31) 评论(0) 推荐(0)