D. Genius‘s Gambit (构造、细节)

题目

这一道题思路其实都有,主要细节比较多,我就wa了很多次…

对于x的构造前面b个a后面全是0
如 3 6 6 x:111111000

再看b的构造

首先当k<=a
前面1—b-1全为1,第b+k个元素为1,其余0
如 4 3 2

x:1110000
y:1100100

当a<k<=a+b-2
第a+b个元素为1,再从b-(k-a)+1—b为1,然后就是还剩下的1的个数c=b-1-(k-a)使最开始的c个元素为1,即1—c为1。

如 3 6 6

x: 111111000
y: 110111001

还有一些特殊情况
当 0 1 0 时 x,y都只有一个元素 1
当b=1||a=0 时k必须得为0

其余情况为No

构造思路:对于x的构造,想着如何能让k大一些,那么x尽量大就让前面的位多一些1,然后模拟一下发现如果k<=a,就让y也先让前面填满,剩下一个1,第b+k个放最后一个1(因为从第b位这个1每往后移一位答案就会多出一个1)。然后当k>a,通过模拟可以发现x y后方每有一个重合1就会多出一个1,那么先让y的第a+b个元素为1答案就已经有了a个1,还剩下的k-a个再让其x y重合k-a个1,其余的补到前面即可。感觉就是多模拟一下,找找规律,然后多注意特殊情况。

Code:

#include<iostream>
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;
int a_[Max], b_[Max];
int main()
{
	int a, b, k;cin >> a >> b >> k;
	if (a == 0 && b == 1 && k == 0) cout << "Yes" << endl << 1 << endl << 1;
	else if (k > a + b - 2 || b == 1 && k != 0 || a == 0 && k != 0)cout << "No" << endl;
	else
	{
		cout << "Yes" << endl;
		a_[1] = 1, b_[1] = 1;
		for (int i = 1;i <= b;i++)a_[i] = 1;
		if (k <= a)
		{
			for (int i = 1;i <= b - 1;i++)b_[i] = 1;
			b_[b + k] = 1;
		}
		else
		{
			for (int i = b;i >= b - (k - a) + 1;i--)b_[i] = 1;
			for (int i = 2;i <= 2 + b - (2 + k - a) - 1;i++)b_[i] = 1;
			b_[a + b] = 1;
		}
		for (int i = 1;i <= a + b;i++)cout << a_[i];
		cout << endl;
		for (int i = 1;i <= a + b;i++)cout << b_[i];
	}
}
### 回答1: DiskGenius5.0.0.589是一款功能强大的硬盘分区和数据恢复软件。它能够管理和编辑硬盘分区,包括创建、删除、格式化、复制和调整分区大小等操作。此外,DiskGenius还可以对数据进行恢复,包括误删除的文件、格式化后的数据、丢失分区以及病毒攻击引起的数据损坏等。 该软件具有简洁的界面和丰富的功能,还可以进行数据备份和克隆等操作,能够帮助用户在数据丢失和硬盘分区问题时快速解决问题。此外,DiskGenius还具备修复MBR和文件系统、制作引导盘、尝试修复坏道等功能,方便用户在出现系统启动问题或硬盘损坏时进行应急处理。 总的来说,DiskGenius5.0.0.589是一款非常实用的硬盘分区和数据恢复软件,能够满足大多数用户的需求,是一款值得信赖的工具。 ### 回答2: DiskGenius5.0.0.589是一款功能强大的硬盘分区管理软件。它可以帮助用户进行磁盘分区、数据恢复以及数据备份等多种操作。具有易用性和高效性的特点。 首先,DiskGenius5.0.0.589可以帮助用户进行磁盘分区。 用户可以通过该软件来安排硬盘空间,使之更加合理地进行分区。其次,该软件还可以进行数据恢复。使用者可以利用DiskGenius5.0.0.589来恢复误删除、格式化、分区丢失等各类原因导致的数据丢失问题。而且,该软件可以支持多种文件系统的恢复,如NTFS、Fat32、exFAT等。此外,DiskGenius5.0.0.589还可以进行数据备份。通过该软件,用户可以对磁盘上的重要数据进行备份,以防止数据丢失。同时,该软件还有各种工具,如分区编辑、文件浏览、数据修改等等,为数据恢复和管理提供了更全面的支持。 总之,DiskGenius5.0.0.589是一个非常实用且强大的软件。它可以帮助用户进行磁盘分区、数据恢复以及数据备份等多项操作。使用者只需按照提示进行操作,就可以轻松实现各种功能,从而保证数据的安全和完整性。 ### 回答3: DiskGenius 5.0.0.589是一款功能强大的硬盘管理工具,它能够帮助用户进行分区、格式化、备份、恢复等多种常见的操作,同时还能够修复损坏的分区表和MBR等硬盘问题。该软件界面简洁明了,易于上手,支持多种文件系统,并且还能够帮助用户进行数据恢复,提高了数据的安全性和可靠性。 DiskGenius 5.0.0.589还支持虚拟磁盘的创建和管理,可以让用户方便地创建、挂载、管理虚拟磁盘文件,在不影响实际物理硬盘存储的基础上,给数据管理带来了便利和灵活性。 除此之外,DiskGenius 5.0.0.589还提供了一些高级功能,比如恢复被删除或丢失的文件,修复无法引导的操作系统以及重建RAID等,这些功能都为用户提供了极大的方便和保障。总之,DiskGenius 5.0.0.589是一款非常实用的软件,适用于多种使用场景,可以满足Windows用户对硬盘管理和数据安全的需求。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_Rikka_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值