随笔分类 -  动态规划 状压动态规划

Codeforces Round #599 (Div. 1) C. Sum Balance 图论 dp
摘要：C. Sum Balance Ujan has a lot of numbers in his boxes. He likes order and balance, so he decided to reorder the numbers. There are 𝑘 boxes numbered f 阅读全文
posted @ 2019-11-07 17:17 qscqesze 阅读(399) 评论(0) 推荐(0) 编辑
Codeforces Round #384 (Div. 2) E. Vladik and cards 状压dp
摘要：E. Vladik and cards 题目链接 http://codeforces.com/contest/743/problem/E 题面 Vladik was bored on his way home and decided to play the following game. He to 阅读全文
posted @ 2016-12-17 21:35 qscqesze 阅读(402) 评论(0) 推荐(1) 编辑
UVALive 6912 Prime Switch 状压DP
摘要：Prime Switch 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4924 Description There are l 阅读全文
posted @ 2016-08-03 19:10 qscqesze 阅读(536) 评论(0) 推荐(0) 编辑
BZOJ 2064: 分裂 状压dp
摘要：2064: 分裂 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2064 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的 阅读全文
posted @ 2016-07-10 17:27 qscqesze 阅读(362) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 13 E. Another Sith Tournament 状压dp
摘要：E. Another Sith Tournament 题目连接： http://www.codeforces.com/contest/678/problem/E Description The rules of Sith Tournament are well known to everyone. 阅读全文
posted @ 2016-06-14 09:27 qscqesze 阅读(533) 评论(6) 推荐(1) 编辑
CDOJ 1402 三角形棋盘上的博弈游戏 状压DP
摘要：三角形棋盘上的博弈游戏 题目连接： http://mozhu.today/ /problem/show/1402 Description 柱爷有天上课无聊，于是和同桌卿学姐一起下一种奇特的棋： 棋盘如图： 在开始游戏前，棋盘上已经放好了一些边，然后柱爷先手，开始在棋盘上没有边的位置添加一条边上去 如 阅读全文
posted @ 2016-06-11 11:59 qscqesze 阅读(785) 评论(0) 推荐(0) 编辑
Codeforces Round #222 (Div. 1) C. Captains Mode 状压
摘要：C. Captains Mode 题目连接： http://codeforces.com/contest/377/problem/C Description Kostya is a progamer specializing in the discipline of Dota 2. Valve Co 阅读全文
posted @ 2016-05-30 11:15 qscqesze 阅读(353) 评论(0) 推荐(0) 编辑
HDU 5691 Sitting in Line 状压dp
摘要：Sitting in Line 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5691 Description 度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游 阅读全文
posted @ 2016-05-22 08:53 qscqesze 阅读(449) 评论(2) 推荐(0) 编辑
Codeforces Beta Round #8 C. Looking for Order 状压
摘要：C. Looking for Order 题目连接： http://www.codeforces.com/contest/8/problem/C Description Girl Lena likes it when everything is in order, and looks for ord 阅读全文
posted @ 2016-04-12 09:11 qscqesze 阅读(404) 评论(0) 推荐(0) 编辑
Codeforces Gym 100015F Fighting for Triangles 状压DP
摘要：<center Fighting for Triangles</center 题目连接：http://codeforces.com/gym/100015/attachments DescriptionAndy and Ralph are playing a two player game on ... 阅读全文
posted @ 2016-01-16 18:37 qscqesze 阅读(322) 评论(0) 推荐(0) 编辑
Codeforces Round #321 (Div. 2) D. Kefa and Dishes 状压dp
摘要：D. Kefa and DishesTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/580/problem/DDescriptionWhen Kefa came to the restaurant and... 阅读全文
posted @ 2015-09-23 10:52 qscqesze 阅读(511) 评论(0) 推荐(0) 编辑
Codeforces Gym 100610 Problem K. Kitchen Robot 状压DP
摘要：Problem K. Kitchen RobotTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/gym/100610DescriptionRobots are becoming more and more popular... 阅读全文
posted @ 2015-09-05 18:43 qscqesze 阅读(457) 评论(0) 推荐(0) 编辑
cdoj 1141 酱神寻宝 状压dp
摘要：酱神寻宝Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1141Description酱神来到了一座小岛，岛上有n个箱子。一共有3中不同的钥匙，金钥匙、银钥匙和万能钥匙。酱神一开始有a把... 阅读全文
posted @ 2015-06-08 13:29 qscqesze 阅读(604) 评论(0) 推荐(1) 编辑
hdu 4114 Disney's FastPass 状压dp
摘要：Disney's FastPassTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4114DescriptionDisney's FastPass is a virtual que... 阅读全文
posted @ 2015-05-25 13:54 qscqesze 阅读(792) 评论(0) 推荐(0) 编辑