yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1131 [poi2008]sta

标签：树形DP Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<...

Posted by yjjr's blog on February 6, 2018

Bzoj1097 [poi2007]旅游景点atr

标签：状压DP，最短路 Description 　　FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不...

Posted by yjjr's blog on February 6, 2018

Bzoj1096 [zjoi2007]仓库建设

标签：斜率优化 Description 　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般...

Posted by yjjr's blog on February 6, 2018

Bzoj1093 [zjoi2007]最大半连通子图

标签：tarjan缩点，DP，拓扑排序 Description 　　一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→...

Posted by yjjr's blog on February 6, 2018

Bzoj1090 [scoi2003]字符串折叠

标签:区间DP Description  S 2. X(S)是X(Xà折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S>AAACAAACBB 给一个...

Posted by yjjr's blog on February 6, 2018

Bzoj1087 [scoi2005]互不侵犯king

标签:状压DP Description 　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一...

Posted by yjjr's blog on February 6, 2018

Bzoj1084 [scoi2005]最大子矩阵

标签：DP Description 　　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 Input...

Posted by yjjr's blog on February 6, 2018

Bzoj1076 [scoi2008]奖励关

标签：状压DP，背包DP Description 　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不...

Posted by yjjr's blog on February 6, 2018

Bzoj1072 [scoi2007]排列perm

标签：状压DP Description 　　给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为2...

Posted by yjjr's blog on February 6, 2018

Bzoj1059 [zjoi2007]矩阵游戏

标签：二分图匹配 Description 　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际...

Posted by yjjr's blog on February 6, 2018

Page 37 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿