把⼀个⼤型复杂问题层层转化为⼀个与原问题相似,但规模较⼩的⼦问题来求解;直到⼦问题不能再 被拆分,递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。
这套题的难受还是有的,不过有些题想想还是可以做的,只是有些题用暴力的方法感觉有点失望。
一共五道题,前三道没什么难度,暴力枚举就可以了。后两道需要想想,但是也不难(dp还是我的弱项啊)
解题思路:对字符串进行翻转后,求一下最长公共子序列就是最长的回文串,用总长度减去最长回文串的长度即为要删去的字符数
跟队友商量了一下,感觉前面的数越大,结果就越优,那么我们就把b排一下序,然后跑一遍就行啦。
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)...
时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN...
这道题本来是没什么可贴博客的,就是读题那个65%那一点不知道什么意思,但是按照给的例子跑了一遍,并没有什么问题,还是水题。
根据规律:如果k为(MOD-1)的倍数时,每(MOD-1)个数算出的值为(MOD-1),否则,值为0。
1215 - Finding LCM PDF (English) Statistics Forum Time Limit: 2 second(s) Me...
集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:N_c / N_t \times 100\%N c /N t ...
是0的话说明它和下一个元素不同,如果是大于1的数,下面的数肯定是依次降序排列下来的。
10101 01010 10101 举个例子,上面的把第二行0翻转,再把第2、4列翻转就完成了任务,所以公式很好看出来。