1024问

Educational Codeforces Round 85 (Rated for Div. 2) D. Minimum Euler Cycle（字典序最小的欧拉回路）

Grace ·
更新时间:2024-09-20
· 671 次阅读

目录传送门题意：思路：代码： 传送门 题意：

在这里插入图片描述

思路：

构造的欧拉回路是
1 2 1 3 1 4 1 5……1 n
2 3 2 4 2 5……2 n
3 4 3 5……3 n
……
n-1 n
1
一共n*(n-1)+1个数
二分取[L,R]的数即可

代码： #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub upper_bound #define fi first #define se second #define all(x) (x).begin(),(x).end() #define SZ(x) ((int)(x).size()) #define debug(x) cout<<x<<endl #define rep(i,a,b) for(int i=a;i=b;i--) typedef long long ll; using namespace std; const int MAXN=1e5+50; const int inf=0x3f3f3f3f; const int mod=1e9+7; //::iterator it; ll a[MAXN]; int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); ll n,l,r; int t; cin>>t; while(t--){ cin>>n>>l>>r; for(int i=1;i<=n-1;i++)a[i]=a[i-1]+2*(n-i); for(ll i=l;ia[n-1]){ cout<<1<<" "; continue; } auto pos=lower_bound(a+1,a+n,i)-a; //cout<<pos<<endl; int k=i-a[pos-1]; if(k&1)cout<<pos<<" "; else cout<<k/2+pos<<" "; } cout<<endl; } return 0; } /* */
作者：_Alexander



回路 字典序 字典 CodeForces rated 欧拉 欧拉回路 round div

1024 个赞
编辑 举报
需要 登录 后方可回复, 如果你还没有账号请 注册新账号
相关文章
Java StringBuffer 和 StringBuilder 类
Efia 2020-10-24
516
AppML 架构
Olathe 2020-02-04
833
CSS常用技巧之CSS书写技巧和CSS HACK技巧
Autumn 2020-01-01
949
ASP.NET数据绑定之Repeater控件
Vicki 2021-02-11
515
详解ASP.NET页面生命周期
Rasine 2020-05-09
518
ASP.NET之Response.Cookies.Remove 无法删除COOKIE的原因
Kefira 2020-07-10
864
linux多线程编程详解教程(线程通过信号量实现通信代码)
Xena 2020-02-28
838
rails No route matches 错误的解决方法
Bianca 2021-01-04
698
asp文章中随机插入网站版权文字的实现代码
Ailis 2020-08-04
905
解读Python中字典的key都可以是什么
Manda 2022-11-06
1288
pandas中字典和dataFrame的相互转换
Neoma 2022-11-06
924
Python根据字典值对字典进行排序的三种方法实例
Elsa 2022-11-06
419
Python列表推导式,元组推导式,字典推导式,集合推导式
Welcome 2022-11-06
347
Python入门之字典的使用教程
Kara 2022-11-06
1164
Python数值求解微分方程方法(欧拉法,隐式欧拉)
Roselani 2022-11-06
1077
Python中对字典的几个处理方法分享
Haidee 2022-11-06
407
Winform开发中使用下拉列表展示字典数据的几种方式
Camille 2022-11-07
1598
iOS小技能之字典转模及对象相等性示例详解
Cybill 2022-11-10
1755
SQLServer导出数据库字典的详细图文教程
Fawn 2022-11-10
573
Python在字典中获取带权重的随机值实现方式
Nora 2022-11-30
485