标签:贪心

7 篇文章

BZOJ #2700 聚会 & #4269 再见 Xor & #4247 挂饰 & #4576 [Usaco2016 Open]262144 & #2460 [BeiJing2011]元素 & #3039 玉蟾宫 & #4543 [POI2014]Hotel 加强版 & #2396 神奇的矩阵 & #1213 [HNOI2004]高精度开根
#2700 聚会 Description Alice 正在组织一次有 $M$ 位同学参加的同学聚会。Alice 有 $N$ 种不同的茶,每种茶有各自的单价和类别(红茶或绿茶)。每隔一单位时间,聚会上都有一个同学离开。Alice 希望安排一种泡茶的方案,每单位时间都给所有剩下的同学们泡同一种之前没有泡过的茶,花费就是此茶的单价乘以剩余的同学数。同时,…
BZOJ #1999 [Noip2007]Core 树网的核 & #2936 [Poi1999]降 水 & #1907 树的路径覆盖 & #1270 [BeijingWc2008]雷涛的小猫
BZOJ #1999 [Noip2007]Core 树网的核 Description 设 $T=(V, E, W)$ 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称 $T$ 为树网(treenetwork),其中 $V, E$ 分别表示结点与边的集合,$W$ 表示各边长度的集合,并设 $T$  有 $n$ 个结点。 路径:树…
校内 OJ 2019.5.19 模拟赛
前言 Rank 5,$130$ 分,第二题因为懒就没怎么打,第三题用玄学拿(pian)到了 $20$ 分。 P1 题面 最近几年,一场新的金融危机爆发了,这场危机使得很多人陷入的经济问题的困境。一些 X 公司的员工试图通过要求加薪度过这一难关。 X 公司有着严格的等级制度,除了公司所有者小 H 以外,其他人都有一个直属上司。没有下属的员工称为工人,…
校内OJ 2019.3.17 NOIP 模拟赛
前言 Rank 7,Rating +48。 第二道题 $STL$ 莫名玄学炸 T 掉 40 分。 P1 电阻 题面 题目描述 询问要得出一个电阻值为 $\frac ab$ 的电阻。 元件由 $3$ 种方式组成: 一个电阻 一个元件与一个电阻串联 一个元件与一个电阻并联 输入格式 一行两个数, $a$ 和 $b$ 表示询问元件的阻值为 $\frac …
校内OJ 2019.3.17 NOIP 模拟赛
前言 Rk 3,Rating 涨了,这次前两道题比较简单,最后一题比较毒瘤。 P1 身体训练 原题出自 LOJ #6162 「美团 CodeM 初赛 Round A」身体训练 题面 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是: $n$ 个人排成一列跑步,前后两人之间相隔 $u$ 米,每个人正常速度均为 $v$ 米/秒。 当某个配…