摘要: 普及难度我居然没AK。。。(其实我T3会,把点看成线段了,并且起点和终点没加特判) L(chess) 【题目描述】 BBS喜欢和LGH下棋,因为这样能增长他的LG技巧。今天他们又开始下棋。BBS想知道,以当前的局势,如果双方都以最优策略下棋,那么谁能获得胜利呢?毕竟如果这局会输,就可以马上用LFF清 阅读全文
posted @ 2017-10-08 18:18 lher 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 给出一个美丽串,叫你找到下一个比它字典序大的回文串 我们考虑贪心的从后往前替换每一个字母。即对于最后一位(设字母为a),我们把它替换成从a到p的每个字母,如果都不满足美丽串的条件,那么把前一位字母从‘a'替换到p。 问题来了,判断回文串需要O(n)的时间。 分析条件:没有回文串其实就是每个字符不与前 阅读全文
posted @ 2017-10-08 14:49 lher 阅读(158) 评论(0) 推荐(0) 编辑