优化技巧
huadong_fcy56
这个作者很懒,什么都没留下…
展开
-
ZOJ2067 经典 DP
题目:一个由‘.’和‘#’组成矩形,统计里面'.'组成的矩形的个数。点击打开链接 自己写挂了,懒得搞了 #include #include #define MAX 110 #define inf 0x7fffffff char a[MAX][MAX]; int count[MAX][MAX]; int n; int min(int x,int y) { return x<y?x:y;原创 2017-08-19 18:41:08 · 192 阅读 · 0 评论 -
HDU1024 DP的优化 最大M子段和问题
。原创 2017-09-12 20:48:18 · 245 阅读 · 0 评论 -
为防止递归递推时栈溢出
一:pow,曾经用递归溢出 void _pow(int a,int b){ while(b){ if(b%2&1) { ans*a;b--; ans=ans*pow(pos(a,b/2),2); } else ans=ans*pow(pos(a,b/2),2); } }改后——> void _pow(int原创 2017-09-16 21:21:21 · 450 阅读 · 0 评论 -
HDU1212
大数MOD #include #include #include #include #include #include #include using namespace std; string s; long long Mod; int main() { int i; while(cin>>s>>Mod){ long long ans=0,p=1; int L=s.leng原创 2017-09-27 11:35:58 · 227 阅读 · 0 评论 -
ZOJ2975 伪数组压缩+组合数
Kinds of Fuwas Time Limit: 2 Seconds Memory Limit: 65536 KB In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becomi转载 2017-08-24 17:40:42 · 253 阅读 · 0 评论 -
HDU1081 最大字段和 压缩数组
HDU1081 最大字段和 压缩数组原创 2017-09-17 20:49:40 · 233 阅读 · 0 评论