ToB企服应用市场:ToB评测及商务社交产业平台

标题: [ABC347C] Ideal Holidays题解 [打印本页]

作者: 拉不拉稀肚拉稀 时间: 2024-5-15 22:56
标题: [ABC347C] Ideal Holidays题解
[ABC347C] Ideal Holidays题解

原题传送门
原题传送门（洛谷）
题意翻译：
在 \(AtCoder\) 王国中，一个周有 \(A+B\) 天。其中在一周中， \([1,A]\) 天是假日， \([A+1,B]\) 天是工作日。
高桥有 \(N\) 个计划，第 \(i\) 个计划安排在 \(i\) 天后。他不知道今天是周几，但他想知道是否能将计划都安排在假期中；
若可以则打印Yes,否则打印No。
题意解释：
如下图，黄绿色的是假期，赤色的是假期。

高桥的安排在这个区间中，对此我们可以进行一个状态压缩，也就是把所有的天数对 \(A+B\) 取模，压缩到一个周内；
即：

int sum=a+b; //存储A+B
for(int i=1;i<=n;i++){
scanf("%d",d[i]); //输入
d[i]%=sum; //压缩到一周内
}

复制代码

总的来说，本题对做题者的细心程度非常考察，本蒟蒻在做时吃了九遍罚时，在此感谢 @LiJoQiao 前辈提供思路。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)