摘要: Description 某天,情报局得到了一份秘密文件。文件的内容是加密后的全部由大写字母组成字符串。情报局局长小明想将其发送给远在东方神秘的XX大陆上的老朋友小刘来解密。然而若字符串太长,则需要很长的发送时间,太不安全了,因此小明想尽量将其缩短。于是小明制定了这样一个缩短规则:若一个字符串t连续出 阅读全文
posted @ 2018-10-28 21:34 Vagari 阅读(416) 评论(0) 推荐(0) 编辑
摘要: Description 明明觉得hash是个好算法,代码短、效率高。某天,他碰到了一个求正方形个数的问题,于是很淡定地枚举对角线然后用hash判存在,妥妥的搞定,但是提交后却wa了几个点。仔细观察其hash函数为:h=x*y+x+y 。为了让明明知道这个函数存在什么问题,对于给出一个h值,请你来告诉 阅读全文
posted @ 2018-10-28 21:30 Vagari 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Description 小 F 是一位 Hack 国的居民,他生活在一条长度为 n 的街道上,这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包,每个商店本身也会有个便利值。初始时,每个商店的便利值均为 0。每一天,街道上都会有一些商店优化改造。具体来说,对于每一天,优化改造的商 阅读全文
posted @ 2018-10-28 21:27 Vagari 阅读(231) 评论(0) 推荐(0) 编辑