AGC 012 C - Tautonym Puzzle

2023-10-22 09:10
文章标签 puzzle 012 agc tautonym

本文主要是介绍AGC 012 C - Tautonym Puzzle,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题面在这里!

 

    神仙构造啊qwqwq。

    窝一开始只想到一个字符串长度是 O(log(N)^2) 的做法:可以发现一段相同的长度为n的字符串的贡献是 2^(n-1)-1 ,可以把它看成类二进制,枚举用了多少种字符,把n加上这个种类数,然后每种就可以看成一个二进制位啦,只要 n+种类数 这个数的二进制中1的个数 <= 种类数就可以构造啦,肯定是有解的(考虑种类数最多可以是100)。

 

    然鹅最后字符串长只能是200啊,,,,迷

    然后%了一发题解发现是一个神仙构造,窝也懒得说了直接贴上题解啦qwq,一段愉快的英文阅读!

 

 

#include<bits/stdc++.h>
#define ll long long
using namespace std;int n,a[205],L,R,now;
ll cnt;inline void solve(){int i=40; L=101,R=L-1;for(;!((1ll<<i)&cnt);i--);for(i--;i>=0;i--){a[++R]=++now;if((1ll<<i)&cnt) a[--L]=++now;}n=R-L+1;for(int i=1;i<=n;i++) a[i]=a[i+L-1];for(int i=n+1;i<=n*2;i++) a[i]=i-n;n<<=1;
}int main(){scanf("%lld",&cnt),cnt++;solve(),printf("%d\n",n);for(int i=1;i<=n;i++) printf("%d ",a[i]);puts("");return 0; 
}

  

转载于:https://www.cnblogs.com/JYYHH/p/9306368.html

这篇关于AGC 012 C - Tautonym Puzzle的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/260467

相关文章

HDU 1097 A hard puzzle(规律)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1097 题意: 求a的b次方的最后一位。 题解: 直接从例子入手, 第一组数据 7 66,结果如下(只要最后一位所以模10) 7 9 3 1 7 9··· 循环节为4,即结果在4个数值内循环出现。 第二组数据 6 800,结果如下 6 6 6 6··· 循环节为1 ···

012.Oracle-索引

我 的 个 人 主 页:👉👉 失心疯的个人主页 👈👈 入 门 教 程 推 荐 :👉👉 Python零基础入门教程合集 👈👈 虚 拟 环 境 搭 建 :👉👉 Python项目虚拟环境(超详细讲解) 👈👈 PyQt5 系 列 教 程:👉👉 Python GUI(PyQt5)文章合集 👈👈 Oracle数据库教程:👉👉 Oracle数据库文章合集 👈👈 优

AI预测体彩排3采取888=3策略+和值012路或胆码测试9月2日升级新模型预测第70弹

经过近70期的测试,当然有很多彩友也一直在观察我每天发的预测结果,得到了一个非常有价值的信息,那就是9码定位的命中率非常高,已到达90%的命中率,这给喜欢打私菜的朋友提供了极高价值的预测结果~当然了,大部分菜友还是走的正常渠道,因此,得想办法进行缩水,尽可能少的缩少注数。         当然了,经过近70期的观察和内部测试,发现了如果不考虑8码定位,而是重点把大底放在9码定位上

【安当产品应用案例100集】012-明御堡垒机通过RADIUS进行OTP认证登录的实施指南

概述 随着网络安全威胁的不断增加,企业对访问控制的需求日益增长。本文档旨在介绍如何配置明御堡垒机使用安当ASP认证服务的RADIUS服务器进行基于一次性密码(One-Time Password, OTP)的身份验证。OTP 身份验证是一种增强安全性的方式,可确保只有授权用户才能访问系统资源。 客户痛点 1. 内部攻击风险: 痛点: 员工误操作或内部人员滥用权限可能导致数据泄露或系统破坏

AI预测福彩3D采取888=3策略+和值012路或胆码测试8月29日新模型预测第71弹

经过70期的测试,当然有很多彩友也一直在观察我每天发的预测结果,得到了一个非常有价值的信息,那就是9码定位的命中率非常高,近70期一共只错了7次,这给喜欢打私房菜的朋友提供了极高价值的预测结果~当然了,大部分菜友还是走的正常渠道,因此,得想办法进行缩水,尽可能少的缩少注数。         当然了,经过70期的观察和内部测试,发现了如果不考虑8码定位,而是重点把大底放在9码定位

Python画笔案例-012 绘制空心T字

1、绘制空心T字 通过 python 的turtle 库绘制一个空心T字的图案,如下图: 2、实现代码  绘制以上空心T字的图案,代码如下: """空心T字.py"""import turtle # 导入海龟模块turtle.pensize(2) # 设定海龟画笔粗细为2turtle.setheading(90)

AI预测福彩3D采取888=3策略+和值012路或胆码测试8月25日新模型预测第67弹

经过近70期的测试,当然有很多彩友也一直在观察我每天发的预测结果,得到了一个非常有价值的信息,那就是9码定位的命中率非常高,近70期一共只错了6次,这给喜欢打私房菜的朋友提供了极高价值的预测结果~当然了,大部分菜友还是走的正常渠道,因此,得想办法进行缩水,尽可能少的缩少注数。         当然了,经过近70期的观察和内部测试,发现了如果不考虑8码定位,而是重点把大底放在9码定

012、架构_配置文件_数据节点(my.cnf)

变量名默认值取值类型及范围是否支持动态生效是否静态变量作用范围是否GoldenDB特有变量类型说明

uva519 - Puzzle (II)(回溯)

题目:uva519 - Puzzle (II) 题目大意:给出拼图,要求将给出的拼图拼成 n行m列的矩形,可以输出yes,不行输出no。 解题思路:直接dfs,但是需要剪枝。 1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配,不匹配就直接剔除,。 2、边界问题要处理,例如第一行第N行,第一列第M列,这些地方的拼图是有要求的,这些边界拼图的的外围都

什么是AGC自动增益控制?

当对语音的响度进行调整的需要时,就要做语音自动增益(AGC)算法处理,语音聊天时都会用到这个算法。 最简单的硬性增益处理是对所有音频采样乘上一个增益因子,它也等同于在频域每个频率都同时乘上这个增益因子,但由于人的听觉对所有频率的感知不是线性的,是遵循等 响度曲线的,导致这样处理后,听起来感觉有的频率加强了,有的频率削弱了,导致语言失真的放大。 要让整个频段的频率听起来响度增益