关闭

HDU 3565 Bi-peak Number [数位DP]

定义一种双峰数,这个数由两座山峰构成,每一座山峰至少三个数,且第一位不为0,保证其先递增,后递减,每一部分的数不少于2个(最高数共用),每一个双峰数能够得到的分数是每一位上的数字相加,问区间[A,B]内所有的双峰数的分数中的最大值。...
阅读(407) 评论(0)

HDU 3271 SNIBB[数位DP]

给出一个SNIBB的定义,即一个十进制数N在B进制的情况下,每一位上的数加起来的和。2种询问,第一种:区间[A,B]内所有SNIBB恰好等于M的数的个数。第二种:区间[A,B]内第K个SNIBB恰好等于M的数是什么。...
阅读(237) 评论(0)

HDU 3943 K-th Nya Number [数位DP]

问(P,Q]范围内,第K个恰有X个4,Y个7的数。...
阅读(218) 评论(0)

FZU 2113 Jason的特殊爱好 [数位DP]

输出a到b之间的整数包含多少个1。...
阅读(232) 评论(0)

HDU 5293 Tree chain problem [树链剖分+线段树+树形DP]

给出N个点的树,M条树链,树链有权,问在取出的树链互不相交的情况下,权值和最大是多少。...
阅读(249) 评论(0)

BZOJ 8843 染色 [树链剖分+区间线段树]

给出一个树,树上每个点有颜色,两种操作:1)将路径, 上的点颜色全部改成C ;2)询问路径 上的颜色段数,11221为3段。...
阅读(244) 评论(0)

SPOJ QTREE Query on a tree [树链剖分+线段树]

给一棵树,边有权,两种操作:1)修改一条边的权值 2) 询问某条路径上的最大边权...
阅读(206) 评论(0)

BZOJ 4016 最短路径树问题 [最短路+树分治]

给出一图,边有权,先根据此图建最短路径树(保证每个点的父节点字典序最小),然后询问树上恰好经过K个点的路径中,边权和的最大值,以及达到最大值的路径数。...
阅读(908) 评论(0)

HDU 4812 D Tree [树分治]

给出一棵树,点有权,问是否存在路径使其路径上的权值和MOD 1e6+3为K,若有输出字典序最小的点对,否则输出No soluction...
阅读(242) 评论(0)

BZOJ 2152 聪聪可可 [树分治 or 树形DP]

给出一棵树,边有权,问随机取两点,其路径上的边权和整除3的概率,以最简分数的形式给出答案。...
阅读(386) 评论(0)

UVALive 6900 Road Repair [树分治+线段树]

有一棵树,树上每条边都有其花费和收益,找一条简单路径,使花费在<=C的情况下,收益最大,输出最大收益。...
阅读(215) 评论(0)

POJ 1741 Tree [树上点分治]

给出一棵树,问树上点对所代表的简单路径长度<=K的不同点对数。...
阅读(294) 评论(0)

POJ 1655 Balancing Act [求树的重心]

给出一棵树,求该树的重心。...
阅读(273) 评论(0)

ZOJ 2112 Dynamic Rankings [树状数组套主席树]

给出N个数,M个询问L,R,K,对于每个询问给出区间(L,R)内的第K小值,支持修改。...
阅读(323) 评论(0)

SPOJ D-query 区间不同数的个数 [在线主席树 or 离线树状数组]

给出N个数,M个询问,每次询问给出区间内不同数的个数。...
阅读(782) 评论(0)

HDU 4348 / SPOJ TTM To the moon [主席树]

给出N个数的序列,有四种操作: 1.成段区间加D,此时的序列有一个时间T来表示它(每次操作1之后T+1) 2.询问当前序列区间和 3.询问T时刻序列的区间和 4.回到T时刻...
阅读(283) 评论(0)

CodeForces 547E Mike and Friends [Fail树+树状数组]

给出N个串,M个询问,对于每个询问L,R,K,给出串L到串R的所有串中串K作为子串出现了几次。(Fail树写法)...
阅读(517) 评论(0)

CodeForces 547E Mike and Friends [后缀树组+主席树]

给出N个串,M个询问,对于每个询问L,R,K,给出串L到串R的所有串中串K作为子串出现了几次。...
阅读(643) 评论(0)

对于一类离散的概率DP问题的总结(第一次)

——对最近做的一些简单概率DP题的总结...
阅读(388) 评论(0)

ZOJ 3640 Help Me Escape [概率DP]

Now Cain is unexpectedly trapped in a cave with N paths. —— 给出N条逃跑路径,每条路径有一个困难值Ci,Cain要逃跑,一开始其有战斗值f,他可以花费一个单位的时间来等概率随机选择其中一条路径逃跑,如果其战斗值f大于Ci,则在经过Ti时间(公式如上)后成功,如果小于等于,则失败(不会多花时间),且战斗值f增长Ci,问逃跑所需要的时间的期望。...
阅读(203) 评论(0)
116条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:41077次
    • 积分:1528
    • 等级:
    • 排名:千里之外
    • 原创:116篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    友情链接(o゜▽゜)o☆
    Kirito_Acmer