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

前言 问题 有 $n$ 个城市，$m$ 条单向铁路连接了这些城市。每条铁路可以售 $s_i$ 张票。现在人们要从 $S$ 城去 $T$ 城，假设他们都有足够的钱去购买车票，那么最多有多少人能到达 $T$ 城？ 思路 要使 $S$ 的人到达 $T$ ，首先要找到一条从 $S$ 到 $T$ 的通路（否则就到不了 $T$ 了）。显然，这条路最多只能通过其…

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

偶然发现一个界面友好的可视化在线  $\LaTeX$ 公式编辑器（Mathtype 居然有网页版） 地址：http://www.wiris.com/editor/demo/zh/developers#mathml-latex 博客侧栏也加入了跳转链接

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

题面 题目传送 给你一个长度为 $n$ 的整数序列 ${a_1,a_2,\dots,a_n}$ ，要求从中找出一段连续的长度不超过 $m$ 的子序列，使得这个序列的和最大。 思路 单调队列优化 DP 模板题。 设 $t[i]$ 为 $s[1]+s[2]+\dots+s[i]$，则有状态转移方程 $f[i]=t[i]-min(t[i-1],t[i-2…

题面 题目传送门 在 $N*N$ 的棋盘上放 $K$ 个国王，国王可攻击相邻的 $8$ 个格子，求使它们无法互相攻击的方案总数。 思路 状压 DP 的模板，以前 DP 技能一直没怎么点，现在数据结构什么的都差不多了，开始补 DP。 预处理 对于每一行来说，我们可以用二进制来表示当前这一行的放置状态。然后再压成十进制。 然后预处理出对于一行来说的所有…

题面 展开题面 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的数，就是Black…

题面 题目传送门 展开题面 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道…

题面 题目传送门 展开题面 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就能够很…