Konnyaku

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第ii种花不能超过a_i​ 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式：第一行包含两个正整数n和m，中间用一个空格隔开。第...

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n编号，i号同学的接水量为 w_i 。接水开始时，1到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j完成其接水量要求 w_j 后，下一名排队等候接水的同学 k马上接替 j 同学的位置开...

P1076 寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另0有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0——M−1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计...

题目描述一个nnn行n nn列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,…,n1, 2, 3, … , n1,2,3,…,n，便构成了一个螺旋矩阵。2下图是一个n=4n = 4n=4 时的螺旋矩阵。1 2 ...