摘要：
题面描述 有$n$个木块排成一行，从左到右依次编号为$[1,n]$。你有$k$种颜色的油漆，其中第$i$种颜色的油漆足够涂$c_i$个木块。所有油漆刚好足够涂满所有木块，即$\sum_{i=1}^k c_i=n$。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 输 阅读全文
posted @ 2019-05-09 16:28
paul120090105
阅读(117)
评论(0)
推荐(0)
摘要：
题面描述 斜堆$(skew heap)$是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆$H$中插入新元素$X$的 阅读全文
posted @ 2019-05-09 16:10
paul120090105
阅读(82)
评论(0)
推荐(0)
摘要：
题面描述 $CZ$市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小$M$自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小$M$仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法 阅读全文
posted @ 2019-05-09 15:58
paul120090105
阅读(136)
评论(0)
推荐(0)
摘要：
题面描述 同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这$M$位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入格 阅读全文
posted @ 2019-05-09 15:47
paul120090105
阅读(91)
评论(0)
推荐(0)
摘要：
题面描述 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 发射器和接收器不能放置在同一点 发射器发出激光可以沿壁反射，最终到达一个接收器 发射器只能沿角平分线发射激光 求：最多可放置多少对发射器和接收器？点数$4\leq n\leq 10^5$ 阅读全文
posted @ 2019-05-09 15:34
paul120090105
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号