- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ZOJ-3543不错的dp
title: ZOJ-3543不错的dpdate: 2018-11-01 16:40:58tags:dpcategoties: “算法”题意：给长为n-1字符串，包括‘I’,‘D’,’?'三个字符，含义分别是：‘I’比前面的数大‘D’比前面的数小‘？’不受限制问题是有多少1~n的全排列满足这个关系串。思路：感觉挺难想的。设dp[i][j]代表1~i的全排列，以j...
2018-11-01 17:02:40
165
原创 二维线段树模板
title: 二维线段树模板date: 2018-10-31 15:21:44tags:- 二维线段树categories: “算法”这个模板是根据HDU-4819编写的。功能是用二维线段树进行二维点修改和区间查询最小者和最大值。二维线段树的思想跟一维一样，只不过一维是二分二叉树，二维是四分四叉树。具体实现看代码。#include<bits/stdc++.h>us...
2018-11-01 17:02:00
901
原创 HDU-4821-String-hash-map
title: HDU 4821 String --hash+mapdate: 2018-10-30 10:30:03categories: “算法”tag:- ACM- map- hash题意：给上限为1e5的字符串，找出有多少长度为M*L的子串，并且该子串的M个长度为L的子串各不相同。思路：开始认为子串不想同的定义是每个位置的字符不相同，感觉说的有歧义。two stri...
2018-11-01 15:30:38
204
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人