状态压缩dp
文章平均质量分 83
还是太年轻
这个作者很懒,什么都没留下…
展开
-
POJ 2686 Traveling by Stagecoach(状态压缩dp)
Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:3840 Accepted:1530 Special JudgeDescriptionOnce upon a time, there was a traveler. He plans to travel using stagecoaches...原创 2018-02-26 11:44:38 · 552 阅读 · 0 评论 -
校赛热身 Problem C. Sometimes Naive (状压dp)
题解: 列举每一种3的倍数的组合,开始先求出3条边的可行解,则 六条边的可行解可以由两个三条边得来。 代码: #include using namespace std; int a[22],n,cnt,ant,is[500007],dp[1050007]; struct node { int num,id; }angle[500007]; bool cmp(const node& a,原创 2018-03-17 21:52:59 · 484 阅读 · 0 评论 -
HDU 1074 Doing Homework(状压dp)
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10900 Accepted Submission(s): 5268Problem DescriptionIgnatius has just come bac...原创 2018-03-18 21:22:18 · 104 阅读 · 0 评论 -
POJ 2441 Arrange the Bulls(状压dp)
Arrange the BullsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 5471 Accepted: 2088DescriptionFarmer Johnson's Bulls love playing basketball very much. But none of them would like to play b...原创 2018-05-14 23:01:25 · 95 阅读 · 0 评论 -
POJ 3254 Corn Fields
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18759 Accepted: 9868DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square par...原创 2018-05-16 14:29:51 · 95 阅读 · 0 评论 -
POJ 2836 Rectangular Covering
Rectangular CoveringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2813 Accepted: 800Descriptionn points are given on the Cartesian plane. Now you have to use some rectangles whose sides ar...原创 2018-05-16 16:01:48 · 172 阅读 · 0 评论 -
hihoCoder #1048 : 状态压缩·二
链接:http://hihocoder.com/problemset/problem/1048 题解:https://blog.csdn.net/my_sunshine26/article/details/74612684 #include<bits/stdc++.h> using namespace std; const int mod=1000000007; int dp[1...原创 2019-01-17 20:33:30 · 249 阅读 · 0 评论