![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
Mannix_Y
这个作者很懒,什么都没留下…
展开
-
Mondriaan's Dream
http://poj.org/problem?id=2411 Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20824 Accepted: 11733 Description Squares and rectangles fascinate...原创 2018-10-14 17:36:49 · 194 阅读 · 0 评论 -
Forming Quiz Teams (状压dp,最优配对问题)
You have been given the job of forming the quiz teams for the next ‘MCA CPCI Quiz Championship’. There are 2 ∗ N students interested to participate and you have to form N teams, each team consisting o...原创 2018-12-16 22:13:09 · 222 阅读 · 0 评论 -
Harry And Dig Machine (TSP问题)
As we all know, Harry Porter learns magic at Hogwarts School. However, learning magical knowledge alone is insufficient to become a great magician. Sometimes, Harry also has to gain knowledge from o...原创 2018-12-17 18:04:14 · 341 阅读 · 0 评论 -
Headmaster's Headache UVA - 10817 (01背包状压dp)
The headmaster of Spring Field School is consider- ing employing some new teachers for certain subjects. There are a number of teach- ers applying for the posts. Each teacher is able to teach one o...原创 2018-12-18 10:58:35 · 195 阅读 · 0 评论 -
Twenty Questions UVA - 1252 (状压dp)
Consider a closed world and a set of features that are defined for all the objects in the world. Each feature can be answered with “yes” or “no”. Using those features, we can identify any object from ...原创 2018-12-18 16:11:31 · 204 阅读 · 0 评论 -
Doing Homework (状压dp)
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...原创 2019-01-09 09:12:55 · 247 阅读 · 0 评论 -
Gems Fight! (状压dp)
Alice and Bob are playing “Gems Fight!”: There are Gems of G different colors, packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 to color G. Alice and Bob take...原创 2019-01-09 12:18:49 · 209 阅读 · 0 评论 -
2019 Multi-University Training Contest 8 :Andy and Maze 1008(color coding + 状压dp)
Andy and Maze Time Limit: 15000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 566Accepted Submission(s): 195 Problem Description Andy is a famous ex...原创 2019-08-16 10:58:03 · 794 阅读 · 0 评论