CF1408F Two Different
2024-05-15 22:57:47
题面传送门
一道好题。
首先有一个操作:如果有 n n n个 a a a, n n n个 b b b,那么可以通过 n n n次变成 2 n 2n 2n个 c c c
那么考虑倍增,每次选取两块拿来合并。
然后对于前一部分和后一部分分别倍增就好了。
代码实现:
#include<cstdio>
using namespace std;
int n,m,k,z,a[100039],s,head,x[1000039],y[1000039];
int main(){// freopen("1.in","r",stdin);register int i,j;scanf("%d",&n);for(i=0;i<=30;i++) if(n<=(1<<i)) {k=i;break;}k--;for(i=1;i<=k;i++){for(j=1;j<=(1<<k);j++) if(!((j-1)&(1<<i-1))) x[++head]=j,y[head]=j+(1<<i-1);}for(i=1;i<=k;i++){for(j=1;j<=(1<<k);j++) if(!((j-1)&(1<<i-1))) x[++head]=n-j+1,y[head]=n-j+1-(1<<i-1);}printf("%d\n",head);for(i=1;i<=head;i++) printf("%d %d\n",x[i],y[i]);
}
CF1408F Two Different相关推荐
最新文章
- AI生态赋能2018论坛来袭!转型AI看这里!
- 中兴智能视觉大数据报道:人脸识别准确率高达99.8%
- 【webpack】webpack的基本使用
- Git之深入解析如何将项目迁移到Git
- 入门无人驾驶学习路线
- ExtJs Grid 合计 [Ext | GridPanel | GridSummary]
- murmur3 php,MySQL5.7 切不要乱射 --transaction-write-set-extraction=MURMUR32
- Oracle 10g 问题集锦
- (void __user *)arg 中__user的作用
- ngix请求转发配置
- JAVA重写和重载的区别
- Linux下键盘测试工具
- python简易版成绩管理系统_Python学生成绩管理系统简洁版
- 使用wine在mac系统上运行windows程序
- 2022年装饰行业市场分析
- linux操作系下RAR的使用
- JVM监控:JMX组件与底层原理
- Android 报错处理:All flavors must now belong to a named flavor dimension,Learn more at https://d.android
- 手把手教你 MySQL 入门,太全啦!!
- 规范设计Windows应用软件菜单