还是回文 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？ 输入 多组数据 第一个有两个数n, ...
分类：
其他好文 时间：
2018-03-27 02:02:21
阅读次数：
214
整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 运用欧几里得定理求得的才是正确答案。 htt ...
分类：
其他好文 时间：
2018-03-26 00:36:50
阅读次数：
190
苹果 时间限制：3000 ms | 内存限制：65535 KB 难度：3 苹果 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 #include <iostream> ...
分类：
移动开发 时间：
2018-03-24 15:42:59
阅读次数：
205
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 每枚导弹成功拦截的概率 = 包含它的最长上升子序列个数/最长上升子序列总个数 pre_len [i] 表示以i结尾的最长不下降子序列的长度 pre_sum[i] 表示对应长度下的方案数 suf_ ...
分类：
其他好文 时间：
2018-03-19 23:33:52
阅读次数：
248
邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 #include <iostream>using namespace std; int a[1002],mid,m,Max;//每个邮票 ...
分类：
其他好文 时间：
2018-03-15 13:17:14
阅读次数：
146
阶乘的0 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阶乘的0 时间限制：3000 ms | 内存限制：65535 KB 难度：3 #include<iostream> using namespace std; int main() { int n,m; cin>>n; wh ...
分类：
其他好文 时间：
2018-03-14 23:40:08
阅读次数：
216
[bzoj][1] [luogu][2] sol 某一枚导弹被拦截的概率等于这一枚导弹被拦截的方案数，也就是这枚导弹参与构成最长不上升子序列的方案数，除以最长不上升子序列的总方案数。总方案数会爆long long，但是可以用double存（雾） 从前往后做一遍最长不上升子序列，再从后往前做一遍最长不 ...
分类：
其他好文 时间：
2018-03-14 19:38:34
阅读次数：
188
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 #include <iostream>#include <cstring>using namespace std; int dp[1005] ...
分类：
其他好文 时间：
2018-03-13 00:52:46
阅读次数：
198
公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 #include <iostream>using namespace std; int gcd(int x,int y){ if(y ...
分类：
其他好文 时间：
2018-03-11 21:09:07
阅读次数：
160
孪生素数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 孪生素数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 #include <iostream>using namespace std; int a[10000003]; //把m之前的素数保存 ...
分类：
其他好文 时间：
2018-03-11 19:25:18
阅读次数：
309
