BlackJack

AFO

BZOJ 3812: 主旋律 状压dp 容斥原理

3812: 主旋律Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 332  Solved: 269[Submit][Status][Discuss]Description响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。如果 a...

2018-03-25 08:34:09

阅读数 239

评论数 1

BZOJ 3717: [PA2014]Pakowanie 状压dp

3717: [PA2014]Pakowanie Time Limit: 90 Sec  Memory Limit: 256 MB Submit: 300  Solved: 103 [Submit][Status][Discuss] Description 你有n个物品和m个包。物品有...

2018-01-21 11:12:53

阅读数 187

评论数 0

BZOJ 2669: [cqoi2012]局部极小值 状压dp 容斥原理

2669: [cqoi2012]局部极小值 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 762  Solved: 403 [Submit][Status][Discuss] Description 有一个n行m列的整数矩阵,其中1到...

2017-11-14 19:44:19

阅读数 156

评论数 0

BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 状压dp

1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1126  Solved: 654 [Submit][Status][Discuss] Description 混乱的奶牛 [Do...

2017-10-19 15:59:38

阅读数 132

评论数 0

一道状压dp水题

枚举它的每一行,对它状压一下就好 然后转移的时候要O(k) 所以预处理一下每个数字里由多少1就行了(考试时用了bitset 思想江化了) #include #include #include #include #include #include #include #include #inclu...

2017-10-12 13:29:25

阅读数 155

评论数 0

BZOJ 3195: [Jxoi2012]奇怪的道路 状压dp

3195: [Jxoi2012]奇怪的道路 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 479  Solved: 307 [Submit][Status][Discuss] Description 小宇从历史书上了解到一个古老的文...

2017-10-05 16:47:49

阅读数 199

评论数 0

BZOJ 4197: [Noi2015]寿司晚宴 状压dp 质因数分解

4197: [Noi2015]寿司晚宴 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 976  Solved: 614 [Submit][Status][Discuss] Description 为了庆祝 NOI 的成功开幕,主办方...

2017-09-11 17:13:58

阅读数 182

评论数 0

BZOJ 2064: 分裂 状压dp

2064: 分裂 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 470  Solved: 290 [Submit][Status][Discuss] Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分...

2017-08-16 21:26:03

阅读数 144

评论数 0

BZOJ 2073: [POI2004]PRZ 状压动归

2073: [POI2004]PRZ Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 315  Solved: 237 [Submit][Status][Discuss] Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时...

2017-06-12 19:47:40

阅读数 167

评论数 0

BZOJ 1725: [Usaco2006 Nov]Corn Fields牧场的安排 状压dp

1725: [Usaco2006 Nov]Corn Fields牧场的安排 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 698  Solved: 489 [Submit][Status][Discuss] Description Fa...

2017-05-17 22:38:42

阅读数 196

评论数 0

BZOJ 1087: [SCOI2005]互不侵犯King

1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 3677  Solved: 2153 [Submit][Status][Discuss] Description   在N×N的棋盘里面放K个国王,...

2017-04-01 13:58:04

阅读数 331

评论数 0

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