自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

2302_79225515的博客

原创 Codeforces 2231 (Round 1099 Div.2) A~D ac代码

longlong。

2026-05-27 00:55:20 20

原创 Codeforces 2231 (Round 1099 Div.2) A~D 全题详细题解

本文介绍了Codeforces Contest 2231（Round 1099 Div.2）A-D题的题目信息，思路，口述根据思路测试点的模拟，和ac代码

2026-05-27 00:51:53 425 2

原创辽宁省第六届ccpc省赛，E.Enteringtheunknown，详解版

思路，过题代码，带入测试点详解

2026-05-02 23:19:31 517 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

A0宋潭

博客等级

码龄3年

3
原创

24
点赞

20
收藏

2
粉丝

关注

私信

最新评论

Codeforces 2231 (Round 1099 Div.2) A~D 全题详细题解
A0宋潭: C题用普通的思路也能过，不过比较慢，而且也要先把a[1]的参照算出来，之后不在参照范围内的舍掉。而且需要unorder_map，map会超时（赌它卡不卡哈希） for()cin>>a[i]; map<int,int>cnt; vector<unordered_map<int,int>>mp(n); for(int i=0;i<n;i++){ int x=a[i]; int step=0; unordered_set<int>st; while(!st.count(x)){ if(i!=0&&!cnt.count(x)){ if(x&1){ x++; }else{ x>>=1; } step++; continue; } cnt[x]++; st.insert(x); mp[i][x]=step; step++; if(x&1){ x++; }else{ x>>=1; } } } int mi=1e16; for(auto [u,v]:cnt){ if(v==n){ int ans=0; for(int i=0;i<n;i++){ ans+=mp[i][u]; } mi=min(mi,ans); } } cout<<mi<<endl;
Codeforces 2231 (Round 1099 Div.2) A~D 全题详细题解
A0宋潭: 代码在下一篇博客
辽宁省第六届ccpc省赛，E.Enteringtheunknown，详解版
CSDN-Ada助手: 恭喜你这篇博客进入【CSDN每天最佳新人】榜单，全部的排名请看 https://bbs.csdn.net/topics/620325100。
辽宁省第六届ccpc省赛，E.Enteringtheunknown，详解版
A0宋潭: 修改： 1.首先找到一个数（num），以他（num）的最大数位md为整个枚举数组的最大数位，之后找出最长的，能以md（num的最大数位）为整个数组的最大数位的，数组的边界表述有点问题修改一下补充： 1. 题解为什么要找到每个前缀和%md相等呢？在此有以下思考 i. 如果你找到了一个合法的，即区间中有提供md的数字num，且整个区间和%md==0。但，该区间，如果只是以md为整个数组的最大数位的最长数组的，一个子区间，那么他可能可以扩展，从而使答案增加情况。形式化的说：a b c中有md，且(a+b+c)%md==0，则合法，但a之前有x，y。x，y，a中没有md，但（x+y+a）%md==0，那么x，y，a，b，c也是一种情况，所以题解是在记录每一次合法区间的左端点（或者说叫右端点，因为每一个右端点都可以是一个左端点，除了最刚开始的那个最起始的，以左边界为起始位的，例如a，b，（a+b）%md==0，所以左边界就是一个左端点，所以初始化cnt[0]=1，（我是这样理解的）），因为，后面可能有很多个右端点可以与他配对

提示

确定要删除当前文章？

取消删除

原创 Codeforces 2231 (Round 1099 Div.2) A~D ac代码

原创 Codeforces 2231 (Round 1099 Div.2) A~D 全题详细题解

原创 辽宁省第六届ccpc省赛，E.Enteringtheunknown，详解版

空空如也

空空如也

原创辽宁省第六届ccpc省赛，E.Enteringtheunknown，详解版