摘要: URAL题解二 URAL 1082 题目描述 :输出程序的输入数据,使得程序输出"Beutiful Vasilisa" solution 一开始只看程序的核心部分,发现是求快排的比较次数,要使比较次数等于它所要求的才能输出"Beutiful Vasilisa"。这也太难了吧。看一下样例,再看一下它所 阅读全文
posted @ 2017-10-06 18:06 GerynOhenz 阅读(282) 评论(0) 推荐(0) 编辑
摘要: URAL题解一 URAL 1002 题目描述 :一种记住手机号的方法就是将字母与数字对应,如图。这样就可以只记住一些单词,而不用记住数字。给出一个数字串和n个单词,用最少的单词数来代替数字串,输出对应的任一方案。 solution 首先想到的应该是 DP ,接着就是状态转移的问题,也就是预处理出每个 阅读全文
posted @ 2017-10-06 18:01 GerynOhenz 阅读(455) 评论(0) 推荐(0) 编辑