【XR-2】伤痕【XR-4】歌唱比赛 P3599 Koishi Loves Construction

最新推荐文章于 2024-09-16 12:36:03 发布

日川钢板、

最新推荐文章于 2024-09-16 12:36:03 发布

阅读量106

点赞数

分类专栏：构造文章标签：算法

本文链接：https://blog.csdn.net/a3612999a/article/details/109849913

版权

本文分享了三道构造题的解题思路，重点解析了【XR-4】歌唱比赛的算法，强调了只有最后一位为Z且其前导数均为Z的情况才成立。对于其他题目，提供了使用1和2构造的策略，未涉及前导0的处理。

摘要由CSDN通过智能技术生成

三道构造题

【XR-4】歌唱比赛代码

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int l=1,r=1;
string s;
int a[2000000],b[2000000];
int cnta=0,cntb=0;
int ok=1;
int main(){
   
	cin>>s;
	int len=s.leng

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

日川钢板、

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

luogu P3599 Koishi Loves Construction

china_xyc的博客

08-03

220

题面题解构造题。对于x=1的情况，显然，当ai=na_i=nai=n的时候，iii只能等于1。然后尝试构造前缀和%n\%n%n为0,1,−1,2,−3...0,1,-1,2,-3...0,1,−1,2,−3...的情况，发现aaa数组为n,1,n−2,3,n−3...n,1,n-2,3,n-3...n,1,n−2,3,n−3...，发现只有nnn为偶数时有解，然后就构造成功了。对于x=2的情况，发现ai=na_i=nai=n的时候iii只能等于nnn，不然在iii之后的所有前缀积就全是0了，尝

P3599 Koishi Loves Construction

Joker & Liar的博客

04-20

250

题目描述 Koishi 决定走出幻想乡成为数学大师！ Flandre听说她数学学的很好，就给Koishi出了这样一道构造题： Task1：试判断能否构造并构造一个长度为 nnn 的 1…n1 \ldots n1…n 的排列，满足其 nnn 个前缀和在模 nnn 的意义下互不相同 Taks2：试判断能否构造并构造一个长度为 nnn 的 1…n1 \ldots n1…n 的排列，满足其 nnn 个前缀...

参与评论您还未登录，请先登录后发表或查看评论

P3599 Koishi Loves Construction(构造+思维)

林苏泽

04-06

1027

P3599 Koishi Loves Construction 超级考验思维的构造题．题意: 构造出这两种：长度n的n的全排列，使得前缀和modnmodnmodn后数各不相同．长度n的n的全排列，使得前缀积modnmodnmodn后数各不相同．思路：先看前缀和的：而(x+n)%n==x,所以n一定是放在第一个位置的，首先我们看当n为奇数时，那么n-1就是偶数　：那么 1+(n-1) ,2+(n-2)…都等于ｎ. 那么最后和一定是n的倍数．也就会再出现个取余为0．所以奇数的话(除去1)不

【题解】P3599 Koishi Loves Construction

weixin_30335353的博客

01-29

【题解】P3599 Koishi Loves Construction \(\mod n\) 考虑如何构造，发现\(n\)一定在第一位，不然不行。\(n\)一定是偶数或者是\(1\)，不然 \(n|\frac{n(n+1)}{2}\)则最后一项一定会和第一项相同。考虑让他们的前缀和变成这样子的数列\(\left[1,2,3,etc... \right]\) ，那么我们构造\(\left[n,1,n...

koishi-plugin-bgp:一个bgp工具机器人插件

03-17

koishi-plugin-bgp 这是一个基于的机器人插件此插件提供了一些bgp的一些常用工具支持dn42查询 whois查询whois 地图查看bgp的peer网络镜子查询使用方法首先你需要为你的koishi安装koishi-plugin-puppeteer插件...

koishi-plugin-animal-picture:按需发送动物图片

04-19

koishi-plugin-animal-picture 一个用于的用来发各种动物图的插件。其实主要是用来学习Git和GitHub以及npm怎么用而搞出来的，所以会有各种各样的bug，而且非常不好用。连help都没写。另外，大部分使用的网络图库API...

nodejs-bot:让你在群里玩狼人杀的 QQbot，基于 koishi 和 go cqhttp

05-25

werewolf-bot 让你在群里玩狼人杀的 QQbot。本 bot 为「现役&退役OIer 狼人杀群」（群号 690869318）编写，欢迎退役 / 非退役 OIer 加群。 Tutorials 该 bot 只会在配置文件限定的 QQ 群内生效。...

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

qq_61936886的博客

09-12

497

如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;

算法知识点——常用输入输出数据的方式

5233的博客

09-12

292

除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、复杂的输入输出。

Java数据结构（十）——冒泡排序、快速排序

xiaokuer_的博客

09-11

1180

文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现

算法基础-约数

qq_65186476的博客

09-11

320

试除法求约数、约数个数、约数之和、最大公约数

【Hot100】LeetCode—64. 最小路径和

weixin_44382896的博客

09-12

476

64. 最小路径和。

算法练习题24——查找杨辉三角中的组合数

hello77的blogggg 祝你得偿所愿

09-12

585

逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。

二分系列(二分查找)9/12

2301_78191305的博客

09-12

966

排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。

18068 选择排序

huang1xiao1sheng的博客

09-11

434

输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i

【算法】动态规划—编辑距离

qq_58023907的博客

09-13

743

给你两个单词和，请返回将转换成所使用的最少操作数。你可以对一个单词进行如下三种操作：编辑距离问题就是给定两个字符串 s1 和 s2，只能用三种操作把 s1 变成 s2，求最少的操作数。需要明确的是，不管是把 s1 变成 s2 还是反过来，结果都是一样的，所以下面就以 s1 变成 s2 举例。解决两个字符串的动态规划问题，一般都是用两个指针 i, j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。设两个字符串分别为 "rad"

二分系列(二分答案最大值)9/15.16

【XR-2】伤痕 【XR-4】歌唱比赛 P3599 Koishi Loves Construction

【XR-2】伤痕【XR-4】歌唱比赛 P3599 Koishi Loves Construction