#2700 聚会 Description Alice 正在组织一次有 $M$ 位同学参加的同学聚会。Alice 有 $N$ 种不同的茶，每种茶有各自的单价和类别（红茶或绿茶）。每隔一单位时间，聚会上都有一个同学离开。Alice 希望安排一种泡茶的方案，每单位时间都给所有剩下的同学们泡同一种之前没有泡过的茶，花费就是此茶的单价乘以剩余的同学数。同时，…

BZOJ #1999 [Noip2007]Core 树网的核 Description 设 $T=(V, E, W)$ 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称 $T$ 为树网（treenetwork），其中 $V, E$ 分别表示结点与边的集合，$W$ 表示各边长度的集合，并设 $T$  有 $n$ 个结点。 路径：树…

前言 Rank 5，$130$ 分，第二题因为懒就没怎么打，第三题用玄学拿(pian)到了 $20$ 分。 P1 题面 最近几年，一场新的金融危机爆发了，这场危机使得很多人陷入的经济问题的困境。一些 X 公司的员工试图通过要求加薪度过这一难关。 X 公司有着严格的等级制度，除了公司所有者小 H 以外，其他人都有一个直属上司。没有下属的员工称为工人，…

这篇文章受密码保护，输入密码才能阅读

前言 Rank 7，Rating +48。 第二道题 $STL$ 莫名玄学炸 T 掉 40 分。 P1 电阻 题面 题目描述 询问要得出一个电阻值为 $\frac ab$ 的电阻。 元件由 $3$ 种方式组成： 一个电阻 一个元件与一个电阻串联 一个元件与一个电阻并联 输入格式 一行两个数， $a$ 和 $b$ 表示询问元件的阻值为 $\frac …

前言 Rk 3，Rating 涨了，这次前两道题比较简单，最后一题比较毒瘤。 P1 身体训练 原题出自 LOJ #6162 「美团 CodeM 初赛 Round A」身体训练 题面 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是： $n$ 个人排成一列跑步，前后两人之间相隔 $u$ 米，每个人正常速度均为 $v$ 米/秒。 当某个配…

Rating 上了一点，考试时本来可以多得五十分的。。 P1  A^B Problem 题面 给出 $A$ 和 $B$，求 $A^B$ ，其中 $A$ 为浮点数，输出也为浮点数。 思路 高精水题，先去掉小数点求幂，再加上即可。 有 Python 打什么高精 from decimal import * getcontext().prec=50000 …