超时递推实现 f[i][j]表示前i个数能够表示j状态的方案数，其中j为最多20位的二进制，表示前i个数的和（1-20）是否达到#include "cstdio"#include "cstring"#define min(x,y) (x>y?y:x)#define MOD 1000000007int...
分类：
其他好文 时间：
2014-08-02 18:18:03
阅读次数：
257
C++:泛型编程stack（括号匹配）时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:176 测试通过:88描述假设表达式中包含一种括号：圆括号，其嵌套顺序随意，即(()())或(())等为正确的格式，)(或((())或())均...
分类：
编程语言 时间：
2014-08-02 18:09:13
阅读次数：
307
Min Edit Distance ————两字符串之间的最小距离 PPT原稿参见Stanford；http://www.stanford.edu/class/cs124/lec/med.pdf Tips：由于本人水平有限，对MED的个人理解可能有纰漏之处，请勿尽信。 Edit：个人理解指编辑之意，...
分类：
其他好文 时间：
2014-08-02 17:48:33
阅读次数：
338
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，弹出栈顶元素。
输出：
对应每个测试案例中的...
分类：
其他好文 时间：
2014-08-02 15:30:53
阅读次数：
263
经典状态压缩dp#include #include #include #include #define min(x,y) (x>y?y:x)using namespace std;int factor[30],all,n,a[105],b[105][1f[i-1][p0]+abs(a[i]-j)) ...
分类：
其他好文 时间：
2014-08-02 15:16:53
阅读次数：
198
import java.util.Arrays;public class Stack { private static final int INIT_SIZE = 10; private Object[] datas; private int size; pu...
分类：
其他好文 时间：
2014-08-02 12:31:43
阅读次数：
243
使用Mvc里的插件jquery.unobtrusive-ajax.min.js之前一直困在这里，一开始以为添加属性enctype="multipart/form-data"就可以网上看到都是用另外一个插件jquery.form.js于是，从某篇文章的附件中下载了jquery.form.js，弄了许久...
分类：
其他好文 时间：
2014-08-02 01:35:32
阅读次数：
388
FFT实现起来挺复杂的，开始用vector，结果发现空间超了，换成数组还是超，删掉了几个后又超时了
sin cos 函数调用次数太多了，改成乘法，还是超时
最后把FFT里的除法运算和模运算优化了一下，终于过了，排的老后面
坑，3843MS，一看时间最少的只有671MS，我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类：
其他好文 时间：
2014-08-01 23:18:12
阅读次数：
333
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
该来的总是要来的————————经典问题，石子合并。 对于 f[i][j]= min{f[i][k]+f[k+1][j]+w[i][j]}From 黑书凸四边形不等式：w[a][c]+w[b][d]#include #define N 1005int s[N][N],f[N][N],sum[N],....
分类：
其他好文 时间：
2014-08-01 22:44:12
阅读次数：
305
