Browse Author

千千

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

Codeforces 877 B. Nikita and string (技巧)

我们想要在原串中找出一个子序列,这个子序列左半边与右半边全是 a ,中间部分全是 b (每部分可以为空),问序列的长度最长为多少。

Codeforces 876 E. National Property (2-SAT)

现在我们想要让所有行的字典序升序排列,且对于每一种数字,我们可以采用一种变换,比如 x->x’ ,所有加 ‘ 的都比不加小,问是否可以找到一种变换使得原序列升序。

丢失的信仰

wp 这个世界我曾来过

我有见过它的喜怒哀乐,也有看过它的兴衰起伏

HDU 5972 Regular Number (bitset)

有 n 组数,每组数中包含一些一位数,输出所有按顺序从每个组中取出一个数并且这些数组合形成的串是给定串的子串。

HDU 5988 Coding Contest (最小费用流)

有 n 个区域,每个区域都有一些人和食物,区域之间存在 m 条有向路径,每条路都有一个人数上限。路径之间铺了电线,每当有人通过时都会有 pi 的概率碰到它,但是第一个通过的人一定不会碰到,求所有人都获取到食物而碰到电线的最小概率。