Browse Author

千千

  总是望着曾经的空间发呆,那些说好不分开的朋友不在了,转身,陌路。 熟悉的,安静了, 安静的,离开了, 离开的,陌生了, 陌生的,消失了, 消失的,陌路了。

Codeforces 714 C. Sonya and Queries (思维)

有三种针对多重集的操作:
1. 向多重集中添加一个元素
2. 去除多重集中的一个元素
3. 给定模式串,询问多重集中有多少个元素与之匹配(奇偶性匹配)

Codeforces 712 C. Memory and De-Evolution (思维)

一开始有一个边长为 x 的等边三角形,我们每一次可以把它其中一条边减掉任意长度,但是每一次减完以后必须要保证三边依然可以组成三角形,问至少需要多少次才可以将原图形变为边长为 y 的等边三角形。

CCF 201712-4 行车路线 (spfa)

小明和小芳出去乡村玩,小明负责开车,小芳来导航。
小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s^2的疲劳度。
现在小芳拿到了地图,请帮助她规划一个开车的路线,使得按这个路线开车小明的疲劳度最小。