摘要: /*感觉我的做法很麻烦,一个只存+-符号的数组, 一个存所有操作符的队列,再来一个队列存操作数(比如1,2, 1011(10.11的情况))。然后就是暴搜。。。*//*My Code: 297MS*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 50;char opr2[N];char opr[N];int opn[N];int cnt, n;void dfs(int p, int p2, int m, int sum, int 阅读全文
posted @ 2011-10-18 21:20 AC_Von 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 纠结的高精度,终于拿下了。。。转移方程很简单 dp[i][j] = dp[i-1][j-k] {k| 0, 1, 2 .... , 9},高精度整了一下午。悲剧,各种wa。。。重新敲了一遍,终于过了。#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 550;const int M = 50;const int inf = 10000;int dp[M+5][N][M+5];void add(int a[M+1], int b[M+1] 阅读全文
posted @ 2011-10-18 17:15 AC_Von 阅读(264) 评论(0) 推荐(0) 编辑