摘要: 题目链接 题目都比较简单,太久没做题了有点生疏反应有点慢,做题时间有点长。 一、给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 题解:设字符串长度为n,构造另一个串为原串的回文串,求两个串的最长公共子序列的长度len即可,n 阅读全文
posted @ 2017-02-19 19:50 Ritchie丶 阅读(1350) 评论(0) 推荐(0) 编辑
摘要: 转自:传送门 有12个球,外形相同,其中一个小球的质量与其他11个不同,给一个天平,需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重()A、3 B、5 C、7 D、9 分析:首先 将十二个球编号为 1-12。第一次,先将1-4号放在左边,5-8号放在右边。称量结果有3种可能:1右重,2平衡 阅读全文
posted @ 2017-02-19 14:38 Ritchie丶 阅读(1638) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:素因子中只有2 3 5 7的数称为谦逊的数,1也是谦逊的数,题目中已经给出了前20个谦逊的数。给定数字n,按格式输出第n个谦逊的数。 题解:打表即可,注意打表的技巧就行了。 ps:这道题和去年多校做过的一道题很像,那道题是输出大于等于n的第一个数,附上链接:传送门。 阅读全文
posted @ 2017-02-19 14:26 Ritchie丶 阅读(175) 评论(0) 推荐(0) 编辑