[ABC347C] Ideal Holidays题解
Ideal Holidays题解原题传送门
原题传送门（洛谷）
题意翻译：
在 \(AtCoder\) 王国中，一个周有 \(A+B\) 天。其中在一周中， \(\) 天是假日， \(\) 天是工作日。
高桥有 \(N\) 个计划，第 \(i\) 个计划安排在 \(i\) 天后。他不知道今天是周几，但他想知道是否能将计划都安排在假期中；
若可以则打印Yes,否则打印No。
题意解释：
如下图，黄绿色的是假期，赤色的是假期。
https://file.uhsea.com/2403/cc329a0aff7bd84fb55bbbeced62301c1X.png
高桥的安排在这个区间中，对此我们可以进行一个状态压缩，也就是把所有的天数对 \(A+B\) 取模，压缩到一个周内；
即：
int sum=a+b; //存储A+B
for(int i=1;i<=n;i++){
scanf("%d",d); //输入
d%=sum; //压缩到一周内
}总的来说，本题对做题者的细心程度非常考察，本蒟蒻在做时吃了九遍罚时，在此感谢 @LiJoQiao 前辈提供思路。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]