随笔分类 -  二分法+三分法

摘要:题目描述 清儿今天请好朋友们吃饭,一共$N$个人坐在坐在圆桌旁。吃饭的第一步当然是点餐了。服务员拿来了$M$份菜单。第$i$个人阅读菜单并点出自己喜欢的菜需要花费时间$T_i$。当一个人点完菜之后,就会把菜单传到他右手边的第一个人。$M$份菜单是同时发出的,每个菜单只能同时被一个人阅读。清儿希望知道 阅读全文
posted @ 2019-08-14 19:10 HEOI-动动 阅读(252) 评论(2) 推荐(0)
摘要:题目描述 $WTH$获得了一个柱状图,这个柱状图一共有$N$个柱子,最开始第$i$根柱子的高度为$x_i$,他现在要将这个柱状图排成一个屋顶的形状,屋顶的定义如下:$1.$屋顶存在一个最高的柱子,假设为$i$,最终高度为$h_i$。它是所有柱子之中最高的。$2.$第$j$根柱子的高度为$h_j=h_ 阅读全文
posted @ 2019-08-08 14:52 HEOI-动动 阅读(345) 评论(0) 推荐(3)
摘要:题目传送门 题目描述 小$C$的兔子不是雪白的,而是五彩缤纷的。每只兔子都有一种颜色,不同的兔子可能有相同的颜色。小$C$把她标号从$1$到$n$的$n$只兔子排成长长的一排,来给他们喂胡萝卜吃。排列完成后,第$i$只兔子的颜色是$a_i$。俗话说得好,“萝卜青菜,各有所爱”。小$C$发现,不同颜色 阅读全文
posted @ 2019-08-03 19:11 HEOI-动动 阅读(297) 评论(2) 推荐(1)
该文被密码保护。
posted @ 2019-07-20 18:45 HEOI-动动 阅读(103) 评论(0) 推荐(2)
摘要:题目传送门 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 输入格式 第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。 输 阅读全文
posted @ 2019-07-12 15:37 HEOI-动动 阅读(316) 评论(0) 推荐(0)