HDU1074 Doing Homework 题目描述 题目共有 T 组测试, 每组测试给定 n 个作业, 每个作业有 完成需要的时间 和 截止日期 , 所有作业都需要完成, 每超过截止日期一天就会扣一分, 问最少扣分 以及 完成次序. 解题思路 第一次做 状态压缩DP 的题, 题目的解的值和不同科 ...
分类：
其他好文 时间：
2018-02-07 21:16:00
阅读次数：
165
分析：状态压缩DP。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int w[2000],dp[1001][1<<11]; /*int sum(int x) { int ans=0; whil ...
分类：
其他好文 时间：
2018-02-01 23:09:58
阅读次数：
181
题目链接 Clear The Matrix 题意 给定一个$4 * n$的矩形，里面的元素为'.'或'*'。现在有4种正方形可以覆盖掉'*'，正方形的边长分别为$1,2,3,4$。 求把整个矩形变成全'.'的最小代价。 考虑状压DP 设$f[i][j]$为前$i$列已经全部变成'.'，第$i + 1 ...
分类：
其他好文 时间：
2018-01-09 21:19:19
阅读次数：
257
标签： ACM 题目： 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 ...
分类：
其他好文 时间：
2017-11-30 20:13:21
阅读次数：
197
题意：平面上有一些点，每刷一次可以把同一条直线上的点都刷光，问最少几次把所有点刷光。 方法： 显然是一个状态压缩dp。ans[S]表示把S集合中点刷掉的最少次数。最开始想到的方法是如果S中只有一个或两个点，那么ans[S]=1。否则枚举S中任意两点i,j作为直线上的点，并算出经过i,j的直线还过S中 ...
分类：
其他好文 时间：
2017-10-28 13:45:48
阅读次数：
186
二进制的力量 状态压缩DP 愤怒的小鸟 第一次接触状态压缩DP是在NOIP2016的愤怒的小鸟，当时菜得连题目都没看懂，不过现在回过头来看还是挺简单的，那么我们再来看看这道题吧。 题意&数据范围看这 考虑预处理出两个点构成的抛物线，因为经过原点，所以对于二次函数 ax2+bx+c因此已知两个点 (x ...
分类：
其他好文 时间：
2017-10-24 21:08:05
阅读次数：
165
Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Bob is travelling in Xi’an. He finds many ...
分类：
其他好文 时间：
2017-10-11 21:05:03
阅读次数：
183
题意 : 输入n、m、k意思就是给你 m 个模式串，问你构建长度为 n 至少包含 k 个模式串的方案有多少种 分析 : ( 以下题解大多都是在和 POJ 2778 && POJ 1625 && HDU 2243 进行类比，如果没做过的话.......可能看不懂 ) 这道题如果去对比之前做过的 POJ ...
分类：
其他好文 时间：
2017-10-06 21:58:02
阅读次数：
221
目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 目录(?)[-] 什么是动态规划? 动态规划(Dynamic Programming，所以我们简称动态规划为DP)是运筹学的一个分支，是求解决策过程(decision pro ...
分类：
编程语言 时间：
2017-10-02 10:34:02
阅读次数：
220
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29357 Accepted: 11373 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ...
分类：
其他好文 时间：
2017-09-29 16:35:28
阅读次数：
188
