牛客小白月赛37 E.紫妹永不服输(构造)
LINK
若存在 x x x个 R R R和 y y y个 P P P
那么形成的 R P RP RP和 P R PR PR总数为 x ∗ y = n + m x*y=n+m x∗y=n+m
所以直接枚举 n + m n+m n+m的因子找到合法的 x x x和 y y y,用合法的 x , y x,y x,y构造出恰有 n n n个 R P RP RP的即可
假如把 x x x个 R R R放在前面把 y y y个 P P P放在后面
形成 R P RP RP共 x ∗ y x*y x∗y个, P R PR PR共 0 0 0个
我们把最后一个 R R R往右挪到第 k k k个 P P P后面,就把 k k k个 R P RP RP转化成了 k k k个 P R PR PR
于是我们把 ⌊ m y ⌋ \lfloor \frac{m}{y} \rfloor ⌊ym⌋个 R R R移动到 y y y个 P P P的后面
再把 1 1 1个 R R R移动到 m % y m\%y m%y个 P P P的后面(若 m % p = = 0 m\%p==0 m%p==0可以不执行这个步骤)
这样就恰好构造完成
#include <bits/stdc++.h>
using namespace std;
int n,m;
int main()
{cin >> n >> m;for(int i=2;i*i<=(n+m);i++){int x = i, y = (n+m)/x;if( x*y==n+m && x+y<=100000 ){for(int j=1;j<=x-m/y-(m%y!=0);j++) cout << "R";for(int j=1;j<=y;j++){cout << "P";if( j==m%y ) cout << "R";}for(int j=1;j<=m/y;j++) cout << "R";return 0;}}cout << -1;
}
牛客小白月赛37 E.紫妹永不服输(构造)相关推荐
- 牛客小白月赛37【部分题解】
目录 A: 经此一役小红所向无敌[难度: 一般 / 知识点: 模拟] B: 擅长解密的小红同学[难度: 中 / 知识点: 组合数学 数学期望] D: 比那名居的桃子[难度: 一般 / 知识点: 前缀和 ...
- 牛客小白月赛16 小石的签到题(博弈)
牛客小白月赛16 小石的签到题 链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网 题目描述 输入描述: 共一行,输入一个数 nnn . 输出描述: ...
- F.孤独(牛客小白月赛39)
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小 题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过 设dp[u] ...
- 牛客小白月赛58 B(暴力)C(思维)D(dp滚动数组优化)
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
- 牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物 题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...
- 牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路 题目链接 题目描述 牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
- 牛客小白月赛4 D.郊区春游
牛客小白月赛4 D.郊区春游 题目链接 题目描述 今天春天铁子的班上组织了一场春游,在铁子的城市里有 nnn 个郊区和 mmm 条无向道路,第 iii 条道路连接郊区 AiA_iAi 和 BiB_i ...
- 牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师 题目链接 题目描述 你是一个白魔法师. 现在你拿到了一棵树,树上有 个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...
- 牛客小白月赛60(A~C)题解
原题地址:牛客小白月赛60_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 题目A:小竹与妈妈 题意:输出(x-b)/a即可,没什么好说 代码: #include< ...
最新文章
- TVM设计与构架构建
- android的 selector 背景选择器和 shape 详解(转)
- 什么?Spring Boot CommandLineRunner 有坑!?
- Caused by: android.content.res.Resources$NotFoundException: String resource ID #0x0
- 对已有文件进行既读又写的操作时关于文件位置注意事项(适用于Python和C/C++)
- 【渝粤教育】国家开放大学2018年春季 8634-22TAndroid智能手机编程 参考试题
- jQuery hash 插件
- 3-ESP8266 SDK开发基础入门篇--点亮一个灯
- vb以类名或窗口标题查找句柄并关闭
- codeforces round div2,3周赛补题计划(从开学到期末)
- python进程socket通信_python3 进程间通信之socket.socketpair()
- c语言冒泡法输出最小值,C语言冒泡排序法及冒泡法思路
- 知网论文CAJ格式免费转换成PDF,你学会了吗
- html 怎么转换,html格式怎么转换
- 2015中国十大域名注册商排名
- coreldraw怎样定数等分_coreldraw 里怎么将线段等分?
- 那些年常见的前端bug (持续更新)
- Shader学习7——法线贴图
- FreeRTOS学习(一)
- Mac 上面编译POCO C++库