您当前的位置: 首页 > 

先求一个导

暂无认证

  • 2浏览

    0关注

    291博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

codeforces 769-div2 C(暗示时间复杂度了还不会,lao的都不谈)

先求一个导 发布时间:2022-01-31 19:07:28 ,浏览量:2

题意 题意: 给定a < b(b= b. 感觉挺难构造这个的,不过还有二级结论是a和b只变一个,我也这么想的,但是不太会证明.时间复杂度O(b*logb)   方法二: ans = b-a. for(int i=0;i= a: 好说,a变成i即可。 时间复杂度: O(blogb) 或 O(b) 代码:

// Problem: C. Strange Test
// Contest: Codeforces - Codeforces Round #769 (Div. 2)
// URL: https://codeforces.com/contest/1632/problem/C
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i>j&1;
   	 	int r = b>>j&1;
   	 	if(r == 1)
   	 	{
   	 		tmp = tmp += (1t;
	while(t--){
		cin>>a>>b;
		int ans=b-a;
		for(int i=0;i            
关注
打赏
1662037414
查看更多评论
0.0360s