
状压dp
文章平均质量分 84
Mychael
蒟蒻一枚QAQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷 P1278 单词游戏 【状压dp】
题目描述 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用的单词长度总和。 编写程序,求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。 输入输出格式 输入格式:原创 2017-10-27 17:30:57 · 453 阅读 · 0 评论 -
洛谷 P1171 售货员的难题 【状压dp】
题目描述 某乡有n个村庄(1 输入输出格式 输入格式: 村庄数n和各村之间的路程(均是整数)。 输出格式: 最短的路程。 输入输出样例 输入样例#1: 复制 3 0 2 1 1 0 2 2 1 0 输出样例#1: 复制 3 说明 输入解释 3 {村庄数} 0 2 1 {村庄1到各村的路程} 1 0 2 {村庄2到各村的路程原创 2017-10-27 18:23:22 · 408 阅读 · 0 评论 -
POJ P3254 Corn fields 【状压dp】
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16909 Accepted: 8939 Description Farmer John has purchased a lush new rectangular pasture compose原创 2017-10-29 13:41:53 · 263 阅读 · 0 评论 -
POJ P1185 炮兵阵地 【状压dp】
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29502 Accepted: 11424 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是原创 2017-10-29 14:32:46 · 295 阅读 · 0 评论 -
洛谷U14667 肝活动【比赛】 【状压dp】
题目描述 Yume 最近在玩一个名为《LoveLive! School idol festival》的音乐游戏。他之所以喜欢上这个游戏,是因为这个游戏对非洲人十分友好,即便你脸黑到抽不出好卡,还可以通过在每个月举办的两次活动中达成一定的目标来获得奖励。 Yume 很喜欢这一期活动奖励卡的卡面,于是他决定要肝这一期的活动,拿到活动奖励。这一期的活动规则很特殊,玩家需要在活动规定的结束时间前,完成原创 2017-10-29 15:12:11 · 606 阅读 · 1 评论 -
BZOJ1072 排列perm 【状压dp】
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末位为4的有60种。 Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1 , 2, 3, 4, 5, 6, 7, 8, 9. O原创 2017-11-04 19:56:31 · 266 阅读 · 0 评论 -
NOIP2017 宝藏 题解报告【状压dp】
题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路 则相对容易很多。 小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面原创 2017-11-19 10:09:48 · 2526 阅读 · 1 评论 -
BZOJ1076 [SCOI2008]奖励关 【状压dp + 数学期望】
1076: [SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3074 Solved: 1599 [Submit][Status][Discuss] Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必原创 2017-12-12 17:37:41 · 309 阅读 · 0 评论