您当前的位置: 首页 > 

*DDL_GzmBlog

暂无认证

  • 0浏览

    0关注

    605博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[cf] Codeforces Round #783 (Div. 2)

*DDL_GzmBlog 发布时间:2022-04-20 22:36:20 ,浏览量:0

前言

传送门 :

A.

题意 : 给你 n , m n,m n,m 询问从 1 , 1 1,1 1,1往四个方向走,不能连续选择一条直线上的方向(以为是一个方向去世,问最少步数

思路 : 显然对于 ( 1 , 1 ) − > ( x , x ) (1,1)->(x,x) (1,1)−>(x,x)这种一定是 ( x − 1 ) ∗ 2 (x-1)*2 (x−1)∗2的,然后我们补上一下后面即可

画个图会发现,偶数的时候需要多走 d + 1 d+1 d+1,奇数多走 d d d

void solve(){
	ll a,b;cin>>a>>b;
	if(a == 1 && b >= 3  || b== 1 && a >= 3){
		cout            
关注
打赏
1657615554
查看更多评论
0.0618s