- 博客(4)
- 收藏
- 关注
RSS订阅原创 bnu 12639 Cards （dp求期望）
bnu 12639 Cards dp求期望 区分 全局最优选择 和 当前最优选择。 本题是当前最优选择。 状态表示: double dp[16][16][16][16][5][5]; bool vis[16][16][16][16][5][5]; 状态下参数： vector up, vector tmp。 so,记忆化搜索 + 回溯 //#pragma warning
2014-08-18 19:32:08
750
原创 bnu36907 Subpalindromes 字符串hash+线段树
bnu36907 Subpalindromes 字符串hash+线段树 题意：给一个字符串（ 1）将指定位置的字符改为c 2）询问l-r的子串，是否是回文串。 解法 ：区间维护pl和pr，表示从左到右的hash和从右到左的hash，然后在up和query中合并区间，最后判断pl和pr是否相等即可。 #include #include #include #include #inc
2014-08-11 19:29:30
942
原创 bnu36905 Nested Segments 离散化+线段树
bnu36905 Nested Segments 离散化+线段树区间更新 也可以用离散化+set（或双向链表） #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
2014-08-11 19:20:51
651
原创 gets strtok sscanf 实现读入一行并分割字符
gets strtok sscanf #include #include #include using namespace std; char s[1000]; int main() { while (gets(s)) { char *p = strtok(s, " "); while (p) {
2014-08-06 22:49:21
1687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人