DP
Change_ZHONG
成在坚持
展开
-
tjut 4301
#include #include using namespace std; int dp[1005][2005][3]={0}; int main() { int n,x,y; dp[1][1][1]=1;dp[1][2][0]=1;//dp[2][1][1]=1;dp[2] for(int i=2;i<=1002;i++){原创 2016-08-01 08:54:25 · 166 阅读 · 0 评论 -
tjut 2845
#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=200003; int dpx[MAX],dpy[MAX];//dpx用原创 2016-08-10 11:36:47 · 143 阅读 · 0 评论 -
tjut 3578
#include #include #include #include #include using namespace std;int a[2005],dp[105][4005];int main(){ //dp[i][j]表示到第i个物品,两个数差值是j时 int t,i,j,n,an原创 2016-09-12 20:25:07 · 173 阅读 · 0 评论 -
tjut 2859
#include #include #include #include using namespace std;int dp[1010][1010];char str[1010][1010];int main(){ int n; while(scanf("%d",&n) == 1 && n) { for(int i = 0;i < n;i原创 2016-08-10 22:09:13 · 114 阅读 · 0 评论 -
tjut 3022
#include#include#include#include#include#include#include#define LL long long using namespace std; const int N=901;const int M=8101;int digits[N][M];int num[N][M]; int dp(int a,int b){原创 2016-08-12 12:00:55 · 164 阅读 · 0 评论 -
tjut 3485
#include using namespace std; const int mod=9997; int ans[10000]; int d[10000],e[10000]; int n; int main() { d[1]=e[1]=1; d[2]=e[2]=2; for (int i=3; i<10000; i++)原创 2016-08-24 17:32:10 · 157 阅读 · 0 评论 -
tjut 2870
#include"iostream" #include"cstdio" #include"cstring" using namespace std; const int N=1005; int n,m,ans; char map[N][N],map_t[N][N]; int cnt[N][N],le[N],ri[N]; void solve(char c原创 2016-08-12 19:17:13 · 137 阅读 · 0 评论 -
tjut 1506
#include#include__int64 a[100005],dp[100005],l[100005],r[100005];int main(){ __int64 n,i,t,max; while(scanf("%I64d",&n)!=EOF&&n) { max=-1; for(i=1;i<=n;i++) scanf("%I原创 2016-08-12 19:21:39 · 146 阅读 · 0 评论 -
tjut 1505
#include#includeusing namespace std;int n,m;char map[1005][1005];int a[1005][1005],l[1005],r[1005];int main(){ int T,i,j,max,t; scanf("%d",&T); { while(T--) {原创 2016-08-12 19:44:57 · 128 阅读 · 0 评论 -
tjut 2881
#include #include #include #include #define N 10005 struct node { int x,y; int t; }a[N]; int dp[N]; int cmp(const void *a,const void *b) { return (*(node *)a).t-(原创 2016-08-13 08:33:53 · 170 阅读 · 0 评论 -
tjut 3008
#include #include typedef struct{ int ai; int bi; }node; int max (int a,int b) { return a > b ? a : b ; } int main () { node skill[110]; int n,t,q,i,j,k原创 2016-08-15 11:40:55 · 225 阅读 · 0 评论 -
tjut 3525
#include #include #include #include #include using namespace std; const int maxn=200100; vector va,vb,data,dp; vector > v; set sa,sb; int da[maxn],db[maxn],n,m; voi原创 2016-08-31 09:51:32 · 164 阅读 · 0 评论 -
tjut 3516
#include#include#includeusing namespace std;const int maxn=1010;const int infinity=(-1)^(1<<31);int dp[maxn][maxn];int s[maxn][maxn];struct point{ int x,y;}p[maxn];int S(int i,int k,int原创 2016-08-30 07:58:24 · 247 阅读 · 0 评论 -
tjut 4689
#include #include #include #include #include #include #include using namespace std; typedef long long ll; const int N = 22; int n; ll d[N][N]; bool vis[N][N]; char str[N]原创 2016-07-31 14:48:41 · 174 阅读 · 0 评论 -
tjut 4669
#include #include #include #define M 50005 #define K 205 int mod[M], sum[M], dp[M][K], p[200005]; int n, k; void POW() { p[0] = 1; for(int i = 1; i <= 4*n; ++i) p[i] = (原创 2016-07-30 16:17:52 · 229 阅读 · 0 评论 -
tjut 4939
#include #include #include #include using namespace std; #define up(i,x,y) for(i=x;i #define down(i,x,y) for(i=x;i>=y;i--) #define mem(a,b) memset(a,b,sizeof(a)) #define w(x) w原创 2016-07-24 15:39:48 · 207 阅读 · 0 评论 -
tjut 4899
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long using na原创 2016-07-23 15:31:14 · 183 阅读 · 0 评论 -
tjut 4901
#include #include #include using namespace std; const int mod = 1000000007; __int64 a0[1111][1111],a1[1111][1111],b1[1111][1111],b0[1111][1111],s[1111]; int main() {原创 2016-07-23 11:53:56 · 220 阅读 · 0 评论 -
tjut 5410
#pragma warning(disable:4996) #include #include #include using namespace std; const int N = 1005; int w[N], a[N], b[N]; int dp[N][2005][2]; int main(){ //freopen(原创 2016-07-22 09:54:29 · 213 阅读 · 0 评论 -
tjut 4870
#include int main() { float p,sum,t[21],q; int i; while(~scanf("%f",&p)) { sum = 0; q = 1-p; t[0] = 1/p,t[1] = t[0]/p,t[2] = t[1]/p;原创 2016-07-22 16:08:12 · 129 阅读 · 0 评论 -
tjut 4323
#include #include #include #include #include #include using namespace std; char str[1509][1009],s[1009]; int dp[1509][1509]; int n,m; int main() { int ca,len,len2,p,op,ans;原创 2016-08-02 09:09:37 · 236 阅读 · 0 评论 -
tjut 2833
#include"stdio.h" #include"string.h" #include"stdlib.h" #define N 311 int num[N][N]; int len[N][N]; int main() { int n,m; int i,l,k,t; int s,e,dis; int a,b,c,d;原创 2016-08-08 11:22:08 · 176 阅读 · 0 评论 -
tjut 3433
#include #include #include #include using namespace std; int dp[60][210]; int a[55],b[55]; int n,x,y; bool DP(int T){//T表示每个人都分得T时间 int i,j,k; memset(dp,-1,siz原创 2016-08-19 11:15:50 · 133 阅读 · 0 评论 -
tjut 4906
#include#include#include#include #include#define LL long long#define MOD 1000000007#define debug(x) printf(#x"=%d\n",x);using namespace std;int d[(120)+50];int main(){ int tt,n,k,L;原创 2016-07-23 12:30:27 · 144 阅读 · 0 评论