摘要：题目描述 CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色： 为了避免颜料渗漏使颜色混合，一个矩 阅读全文

摘要：Description期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠 放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠 成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学领 阅读全文

摘要：其实懂了之后很简单，但是刚开始真的很难想.。 d[a][b]表示剩a张A类票和b张B类票时，最后两张票相同的概率 那么此时的排队的第一个人只有两种选择 拿A类票或者B类票 抛硬币得到的可能性当然是二分之一，所以说d[i-1][j]（当前第一人拿了A类票）和d[i][j-1]（当前第一人拿了B类票）各 阅读全文

摘要：此题用可并堆勉强过，需加输入优化，但是这里有个问题就是set总是过不了一组数据，用multiset时间有点高，不懂这个问题，请懂此问题的给我留言。 左偏树+并查集 下面上代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 阅读全文

摘要：1. 最怕一生碌碌无为，还说平凡难能可贵。 出自网易云音乐《孙大剩》 2. 十年前第一次和你说晚安，我激动的失眠了一整夜，十年后的今晚和你说晚安，不再失眠，但你的头压得我胳膊好酸。 出自网易云音乐《晚安》 3. 多数人25岁就死了，但直到75岁才埋。 出自网易云音乐《杀死那个石家庄人》 4. 今天去 阅读全文