CSP - J 2020 T1 优秀的拆分

https://www.luogu.com.cn/problem/P7071

/*
CSP - J 2020 T1 优秀的拆分
https://www.luogu.com.cn/problem/P7071https://blog.csdn.net/qiaoxinwei/article/details/109569356
https://blog.csdn.net/Brian_Pan_/article/details/109568583
*/
#include <iostream>
using namespace std;
int main()
{int n;cin >> n;//奇数不存在优秀的拆分方案if(n % 2 == 1){cout << -1 << endl;return 0;}//找到小于等于正整数n的最大的2的正整数次幂m  2^m<=nint m = 2;while(m < n) m *= 2;if(m > n) m /= 2;while( n ){        cout << m << ' ';n -= m; //将m从n中减去//找到下一个小于等于正整数n的最大的2的正整数次幂mwhile(m > n) m /= 2;}return 0;
}

CSP - J 2020 T1 优秀的拆分相关推荐

CSP - J 2020 T2 直播获奖
题目链接考场看完题后,感觉是个数据结构题维护一个数据结构,需要支持单点插入和求第 kkk 小考场上写的是 vector + 二分 ,结束后才知道可能会被卡,因为 vector 的插入是小常数 O ...
【NOI2016】优秀的拆分（后缀数组）
题目描述如果一个字符串可以被拆分为AABBAABB的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的. 例如,对于字符串aabaabaa,如果令 A=aab,B=a,我们就找 ...
UOJ #219 BZOJ 4650 luogu P1117 [NOI2016]优秀的拆分 (后缀数组、ST表)
UOJ #219 BZOJ 4650 luogu P1117 [NOI2016]优秀的拆分 (后缀数组.ST表) 连NOI Day1T1都不会做...看了题解都写不出来还要抄Claris的代码.. 题 ...
NOI 2016 优秀的拆分 (后缀数组+差分)
题目大意:给你一个字符串,求所有子串的所有优秀拆分总和,优秀的拆分被定义为一个字符串可以被拆分成4个子串,形如$AABB$,其中$AA$相同,$BB$相同,$AB$也可以相同作为一道国赛题,95分竟 ...
P1117 [NOI2016]优秀的拆分
$ \color{#0066ff}{ 题目描述 }$ 如果一个字符串可以被拆分为$AABB$的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的. 例如,对于字符串\(aab ...
[BZOJ]4650 优秀的拆分(Noi2016)
比较有意思的一道后缀数组题.(小C最近是和后缀数组淦上了?) 放在NOI的考场上.O(n^3)暴力80分,O(n^2)暴力95分-- 即使想把它作为一道签到题也不要这么随便啊摔(╯‵□′)╯︵┻━┻ ...
[NOI2016] 优秀的拆分题解
[NOI2016] 优秀的拆分题解 link 题意 $T$ 组询问,每组一个字符串 $s$ 求 $s$ 所有字串分成 $AABB$ 的方案数之和. $A,B$ 为非空串. 题解 ...
基础算法4 —— 结构体(成绩统计) + 栈(模拟进制转换 + 优秀的拆分) + 指针
结构体结构体的实际应用场景: 在实际问题中,一组数据往往具有不同的数据类型.比如,某次期末考试中要记录一个学生的考试信息,除了有姓名(char)外,还有班级(int).性别(char).语文.数学. ...
NOIP 2020 T1 排水系统（拓扑排序）
NOIP 2020 T1 排水系统题解很显然是拓扑排序,按题意直接模拟复杂度仅仅是 O ( n ) O(n) O(n)的. 但是涉及到分数的加法,通分会爆变量范围吗? 一开始以为最大只是 5 11 ...

CSP - J 2020 T1 优秀的拆分

CSP - J 2020 T1 优秀的拆分相关推荐

最新文章

热门文章