lambda QAQ

fmap :: (q -> a) -> f q -> f a

UVa 11361 Investigating Div-Sum Property

一个不错的数位dp入门题求区间[a,b][a,b]中满足各个数位之和是k的倍数且这个数本身也是k的倍数的数的个数 数据范围 : 1≤a,b≤231,1≤k≤100001\leq a,b\leq 2^{31},1\leq k \leq 10000一个不错的数位dp入门题感觉这题如果要想清楚的话,还...

2016-03-28 20:31:08

阅读数:303

评论数:1

hdu 3652 B-number

又是一个数位dp入门题,求1到n中含有13作为子串而且能被13整除的数的个数 具体见代码吧 #include #include #include using namespace std; const int maxn = 15; int dp[maxn][maxn][maxn][maxn...

2016-03-19 11:08:26

阅读数:240

评论数:0

Ural 2072 Kirill the Gardener 3

给出一个数组,vali..nval_{i..n} 求一个该数组排列,ord1..nord_{1..n},满足∀i∈[1,n),valordi≤valordi+1\forall i\in[1,n),val_{ord_i}\leq val_{ord_{i+1}},并且使得∑i=1n−1abs(ord...

2016-03-18 21:16:43

阅读数:490

评论数:0

Poj 2750 Potted Flower

普通的线段树 题面:一个环上每一个点都有一个权值,要求支持单点更新,查询最大连续子序列和 ps:查询的时候子序列的大小不能超过n,也就是不能把所有的数都选起来如果不是环上,是区间上的话,这题就解决了(如果不知道怎么做的话,看这里这个题和之前的那个题差别在于这题是一个环上的(废话! 如果要特判...

2016-03-17 18:32:15

阅读数:226

评论数:0

Poj 2886 Who Gets the Most Candies?

一个简单的线段树上二分+反素数 线段树上二分其实就是单点更新单点查询 具体的每一个节点保存他的所表示的区间内剩余的未出对的人数 然后给出一个人在队伍中的位置的话可以类似于splay往下找点的姿势去找到位置所对应的绝对位置(其实也就是这个节点在原区间所对应的位置 还有需要注意的是在删...

2016-03-16 19:44:31

阅读数:175

评论数:0

Poj 2482 Stars in Your Window

线段树+扫描线+离散化 给出星空中的一些星星的位置以及亮度,求放置一个给定的矩形使得矩形框住的星星的亮度最大 位置 首先因为星星的个数比较小,位置的坐标比较大,可以想到离散化 然后想到一个叫做矩形面积并的东西,想到是不是可以扫描线一下 然后发现是可以的 再然后就是怎么处理星星的...

2016-03-15 19:55:40

阅读数:110

评论数:0

Poj 2892 Tunnel Warfare

一段区间上有一段连续的房子,每次可以消灭一个房子,修复一个房子,询问某一个房子所在的区间的长度 一个简单的线段树题 用splay写的话也很简单的,因为能正好对应splay的一些基本操作 (别人的板子是坠吼的 #include #include #include #inc...

2016-03-15 19:42:02

阅读数:150

评论数:0

hdu 2089 数位dp

又一个水暴了的数位dp 感觉数位dp相对于其他的dp来说,只是状态表示的维数多了一点,转移时需要注意的点多了一点,其他的好像也没什么 毕竟转移的时候要注意的地方,在我目前所做的数位dp中,都是一样的 存个代码好了( #include using namespace ...

2016-03-12 10:05:36

阅读数:132

评论数:0

UESTC 250 windy数

人生第一个数位dp成就达成! #include using namespace std; #define LL long long LL dp[15][10][2]; int dig[15]; LL dfs(int pos,int pre,bool limit,bool leadz){ ...

2016-03-11 21:49:26

阅读数:290

评论数:0

SRM 682 Div2 1000 SubtreesCounting

题面:定义一个树的valuevalue为树的所有联通子图的节点数之和 求给出的一个树的valuevalue感觉很巧妙的一个树dp树dp因为是一个无根树,不妨把0号节点提起来作为根,记TxT_x为以xx为根节点的子树定义 SxS_x为在TxT_x中选择xx的valuevalue 定义CxC_x为...

2016-03-03 18:35:16

阅读数:235

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭