B. Coloring—codeforces每日一题

前言

大家好啊，这里是幸麟

一名普通的大学牲，最近在学习算法

每日一题的话难度的话是根据博主水平来找的

所以可能难度比较低，以后会慢慢提高难度的

此题标签：贪心 数学  *1500

本文栏目：一起来打cf吧

期待各位的点赞+收藏+关注，订阅专栏，每天一起写一道cf吧

一起学习算法吧

题目

题目链接：Problem - B - Codeforces

题目：

 大意：

C同学有一个纸带，纸带上有n个空白格子，但是C同学觉得空白的纸带还是太单调了，于是他找来颜色想给纸带上色，但他上色有一个规则，那就是每种颜色都有对应的必须使用的次数（比如说某种颜色的必须使用的次数为7，那么这种颜色就必须使用7次，不能多用，也不能少用），同时，他希望每相邻的k个格子的颜色不要相同

现在有t个输入

每次输入告知你空白格子数n，颜色数m，k

然后告诉你每种颜色的必须使用次数a1~am

请问，他可以按照他的规则顺利染色吗

可以输出yes，不可以输出no

往下面翻就是答案了（想继续思考的话，还是不要往下面翻了）

答案+思路

如果n%k==0

我们先根据k把n个格子分为M组（M=n/k）

颜色使用次数如果超过M次那么不管怎么涂写颜色，都会在k格内出现重复的

如果使用次数等于，那么就相当于M组中，每组的同一位置，都被该颜色涂上

如果小于，如果合理放置就不会出现重复，比如按照从左到右，从上到下的给每个组涂色就可以了

 那如果n%k！=0呢

那么我们的M就应该为n/k+1，也就是我们的组数向上取整，同时颜色最多可以使用次数为M次

但这时还要带上一个条件，就是这个使用次数为M次的颜色，数量不能超出（n%k），也就是不完整的组的格子个数

其他和上面的情况一致

#include 
#include 
#include 

好了今天的每日一题到此结束，明天是寒假的最后一期，因为要开学了，期末考要来了，战术停更一下，期末考结束立刻更新，同时这个系列预计是一周五更(那为什么是每日一题啊）

我也不知道（偷懒装傻）