Mr_Curious的博客

1、给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 示例1 输入 abcda google 输出 2 2 我开始使用递归做的=...

1、`给出一个含有n个数字的序列a1,a2,a3,…an，可以进行以下操作： 一次操作定义为对这个序列的每个数字进行以下两种改变之一： 1.ai ÷ 2 2.ai × 3 每一次的操作中，必须保证至少有一个数字是第1种改变；并且经过每次操作后，每一个数字都必须是整数。 牛牛得知，每进行一次操作，他就可以得到一颗西瓜糖，但是由于孱弱的数学功底，他不知道何时该对某一个数字进行第一种还是第二种...

1、瞌睡： 已知小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会让他在接下来的k分钟内保持清醒。求一种方案最大化他听到知识点的最大兴趣值。 第一行：输入n，k(1<=n,k<10^5),表示这堂课持续的时间，以及叫醒小易能让他保持清醒的时间。 第二行：n个数，a1,a2,a3..an(1--10^4)表示对每分钟知识点的