摘要: Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器 阅读全文
posted @ 2018-10-28 21:17 顾z 阅读(318) 评论(0) 推荐(0) 编辑
摘要: Description 密室被打开了。 哈利与罗恩进入了密室,他们发现密室由n个小室组成,所有小室编号分别为:1,2,...,n。所有小室之间有m条通道,对任意两个不同小室最多只有一条通道连接,而每通过一条通道都需要Ci 的时间。 开始时哈利与罗恩都在编号为1的小室里,他们的目标是拯救金妮和寻找日记 阅读全文
posted @ 2018-10-28 20:08 顾z 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description 机房神犇yczycz有n个青梅竹马,她们分别住在1~n号城市中。小时候的她们美丽可爱,但是由于女大十八变,有些妹子的颜值发生了变化,但是十分重感情的$ycz$神犇不忍心抛弃她们,于是记录下来了她们颜值变化的值,我们用$C\, x\, y$表示第$x$个城市的妹子的颜值下降了$ 阅读全文
posted @ 2018-10-28 17:28 顾z 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 背包问题 写这篇文章主要是为了帮帮新人吧,dalao勿喷.qwq 一般的背包问题问法 每种物品都有一个价值w和体积c.//这个就是下面的变量名,请看清再往下看. 你现在有一个背包容积为V,你想用一些物品装背包使得物品总价值最大. 01背包 多种物品,每种物品只有一个.求能获得的最大总价值. 我们考虑 阅读全文
posted @ 2018-10-28 16:50 顾z 阅读(15590) 评论(4) 推荐(18) 编辑
摘要: 字符串(string) Description 小林与亮亮正在做一个游戏。小林随意地写出一个字符串,字符串只由大写 字母组成,然后指定一个非负整数 m,亮亮可以进行至多 m 次操作,每次操作 为交换相邻两个字符。亮亮的目标是使得操作后的字符串出现最长相同的字符的 长度最大。你能帮亮亮计算一下这个最大 阅读全文
posted @ 2018-10-28 14:59 顾z 阅读(744) 评论(0) 推荐(0) 编辑
摘要: 幸运数字(number) Description LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使 用一些方法来增加自己的运气值。 它觉得,通过收集幸运数字可以快速的增加它的 RP 值。 它给幸运数字下了一个定义:如果一个数 x 能被 3 整除或被 5 整 阅读全文
posted @ 2018-10-28 11:34 顾z 阅读(293) 评论(0) 推荐(0) 编辑