状压DP
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【Wannafly挑战赛8】 C【状压+概率DP】
C 小C打比赛 链接:https://www.nowcoder.com/acm/contest/57/C 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。 对于第i道题,小C解决它需原创 2018-01-24 18:36:56 · 302 阅读 · 0 评论 -
【POJ - 3254】Corn Fields 【状压DP】
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably,原创 2018-01-28 12:26:11 · 153 阅读 · 0 评论 -
【POJ - 1185 】炮兵阵地 【状压DP】
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向原创 2018-01-28 22:13:28 · 185 阅读 · 0 评论 -
【牛客小白月赛4】A B C D[Floyd + 状压DP] E F[思维] H I J
A 三角形分析:我们可以先简化一下问题,如果没有限制哪挑边不能够用,那么我们怎么求一个三角形的最大周长,很简单, sort一下, 然后从最高边权开始尺取每次枚举三条边 第一个可以构成三角形的就是最大周长。现在这里要问某些边不能够使用, 我们sort的时候记录每个边的id,就好了。这样如果有一条边不能够用,我们顺延就好了。 看代码吧#include <bits/stdc++.h&原创 2018-06-21 08:56:27 · 340 阅读 · 2 评论 -
【HDU-6321】Dynamic Graph Matching 【状压DP】
Problem Description In the mathematical discipline of graph theory, a matching in a graph is a set of edges without common vertices. You are given an undirected graph with n vertices, labeled by 1,2...原创 2018-07-31 19:46:19 · 213 阅读 · 0 评论 -
【ACM-ICPC 2018 南京赛区网络预赛】E AC Challenge【状压DP】
题目链接 状压DP DP[S]表示S中所有的问题都解决的可以获得的最大权值 代码#include <map>#include <set>#include <queue>#include <stack>#include <list>#include <string>#include <math.h...原创 2018-09-04 10:19:30 · 159 阅读 · 0 评论 -
[ NAIPC2016 ] C. Greetings! [状压DP + 枚举子集]
题目链接Your greeting card company makes unique greeting cards. The sizes of these greeting cards vary widely because of the whims of card designers. There are a lot of different types of cards, and each...原创 2018-10-03 10:47:11 · 333 阅读 · 0 评论