2014年10月11日

poj3264RMQ

摘要： 区间最值。学了下 st算法，o(1)的查询，这个要比线段树犀利。而且线段树的log(n)前面的常数也比较大。#include#include#includeusing namespace std;int n, q;const int maxn = 111111;int dp[maxn][20];in... 阅读全文

posted @ 2014-10-11 11:12 一个西瓜 阅读(232) 评论(0) 推荐(0)

poj3928pingpong区间和

摘要： 题意：给出n； n个人有n个不同的技能值 问 任取三个人 使得 中间那人的 技能值也在其他两人之间。树状数组#include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-10-11 10:08 一个西瓜 阅读(173) 评论(0) 推荐(0)

uva11361数位dp

摘要： 挺裸的 ，只要注意到当k超过9*10 就直接输出0就可以了。#include #include #include #include #include #include #include #include #include #include #include #include #include usi... 阅读全文

posted @ 2014-10-11 10:00 一个西瓜 阅读(220) 评论(0) 推荐(0)

Poj2795Exploring PyramidsDp

摘要： 题意：给出一个字符串。问有多少个满足以下条件的树从原点开始尽可能左走，不行就回溯，其路径符合给出字符串。#include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-10-11 09:57 一个西瓜 阅读(245) 评论(0) 推荐(0)

uva11137Dp

摘要： 题意：给出n，问将n拆成若干个正整数只和，有多少种方法。#include #include #include #include #include #include #include #include #include #include #include #include #include using... 阅读全文

posted @ 2014-10-11 09:51 一个西瓜 阅读(135) 评论(0) 推荐(0)

uva11375Dp

摘要： 题意：给你n个火柴问能组成多少种不同的整数。6个及以上跟棒子的答案要加1 ，算上 0。#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-10-11 09:48 一个西瓜 阅读(120) 评论(0) 推荐(0)

三道组合题

摘要： uva11538题意：问一个n*m的棋盘 有多少种方法可以放置两个可以相互攻击的皇后。讨论下三种情况 横竖斜。 前n项平方和公式： n*(n+1)*(2*n+1)/6#include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-10-11 09:45 一个西瓜 阅读(174) 评论(0) 推荐(0)

导航