CatDsy的博客

A.Restaurant Tables(模拟)题意：a张单人桌，b张双人桌，有n组人来餐厅吃饭，每组只有一个或两个人。如果是一个人来，会给他安排单人桌，如果没有单人桌，则安排双人桌，如果仍然没有双人桌，则安排在已经有一位客人的双人桌，若仍然没有，只能拒绝提供服务。如果该组有两个人，则安排双人桌，若没有双人桌，则拒绝服务。按来的顺序给出每组人数（1 or 2），问需要拒绝为多少人服务? 题解：注意决策

A.FractionPetya is a big fan of mathematics, especially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator is smaller than its denominator (a < b) an

A. Hard to prepare (dp) 题意 NNN个客人，主人手上有2k2k2^k个面具。 现在，NNN个人围着圆桌相邻而坐，主人会给他们每个人发一个面具，相邻两个人得到的面具i,ji,ji,j必须满足条件：iii XNORXNORXNOR jjj为正数。 问：有多少种方案？最终答案对 109+7109+710^9 + 7 取膜 分析 mask[i] XNOR mask[1...