1469D - Ceil Divisions （思维）

题目

思路：首先对于1 2 3 4 . . . 2e5 我想啊，让 i=3 到 2e5-1的数全部 i/2e5 那么这些数就全为1了，1 2 1 1 1 … 1 1 2e5 ，我们这时操作次数还剩下8次(1,2,2e5没用掉)，但2e5/2 8次不够用啊，所以接着我想留出一个10来现在操作次数剩下9次，2e5/10 用掉了6次，10/2又要用掉4次，比9次多了一次.那么我想这让2e5/a 用掉5次，a/2还是用4次就可以了。将a最大化16，16/2用4次，2e5/16用5次，那不就解决了嘛。但n<=16还需特殊对待。

Code:

#include<iostream>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;int main()
{FAST;int t;cin >> t;while (t--){int n;cin >> n;cout << n + 5 << endl;if (n <= 16){for (int i = 3;i <= n - 1;i++) cout << i << " " << n << endl;for (int i = 1;i <= 8;i++)cout << n << " " << 2 << endl;}else{for (int i = 3;i <= 15;i++)cout << i << " " << n << endl;for (int i = 17;i <= n - 1;i++)cout << i << " " << n << endl;for (int i = 1;i <= 5;i++)cout << n << " " << 16 << endl;for (int i = 1;i <= 4;i++)cout << 16 << " " << 2 << endl;}}
}

1469D - Ceil Divisions （思维）相关推荐

CodeForces - 1469D - Ceil Divisions (思维+数学)
Ceil Divisions 题意对于一个大小为 n n n 的排列在一次操作中可以选择两个数 a x a_x ax 和 a y a_y ay ( x ≠ y ) (x≠y) (x=y) ...
Educational Codeforces Round 101 (Rated for Div. 2) D. Ceil Divisions 思维 + 根号数
传送门题意: 给一个数组ai=ia_i=iai=i,每次可以进行操作ax=⌈axay⌉a_x=\left \lceil \frac{a_x}{a_y} \right \rceilax=⌈aya ...
D. Ceil Divisions(思维+根号构造)
https://codeforces.com/problemset/problem/1469/D 思路: 直接一个个用大的去除最后不满足n+5. 再用大的除的过程中当碰到i*i<=n的时候,就可 ...
Codeforce D. Ceil Divisions (构造+思维)
题目链接题意: 给你一个长度为 \(n\) 的序列 \(a\) 满足 \(a_i=i\) 你每次可以进行一次如下操作: 选择两个数 \(a_x,a_y\),将 \(a_x\) 修改为 \(\lcei ...
D. Ceil Divisions
D. Ceil Divisions 题意: a[i] = i 一共有n个数字, 操作最多操作n+5次,让数组a 变成一个2 和剩下全部是1 题解:首先我们如果要最后单独处理n的话一定会大于n+5次的 ...
Educational Codeforces Round 101 (Rated for Div. 2) D. Ceil Divisions（思维）
给出数 n ,数组 a 为 {1,2,3,--n},最多有 n+5 次机会,将任意两个不相等的数做 ceil(x/y) 运算,使得最后的数组 a 只有一个 2,其余全为 1,给出运算次数具体的运算步 ...
codeforces1469D Ceil Divisions（构造题、规律题）
传送门题解:其实就是发现规律来构造的题目,题目要 n + 5 n+5 n+5步构造完成,那么必然有很多操作是第 i i i个数除以第 i + 1 i+1 i+1个数,可以发现一个大数要想降下来,最少 ...
Ceil Divisions（递归，黄金分割应用）
链接 You have an array a 1 , a 2 , - , a n a_1,a_2,-,a_n a1,a2,-,an where a i = i a_i=i ai=i. In o ...
Educational Codeforces Round 101 D. Ceil Divisions(构造)
LINK 考虑 1 , 2 1,2 1,2不去管,问题变成花 n + 5 n+5 n+5步操作使剩下的 [ 3 , n ] [3,n] [3,n]都变成 1 1 1 考虑选定一个数 x x x 让 [ ...

1469D - Ceil Divisions （思维）

1469D - Ceil Divisions （思维）相关推荐

最新文章

热门文章