题目传送门：http://poj.org/problem?id=1632 Vase collection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2308 Accepted: 901 Description Mr Chen ...
分类：
其他好文 时间：
2018-08-19 10:56:45
阅读次数：
219
Description 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 ...
分类：
其他好文 时间：
2018-08-14 22:50:13
阅读次数：
212
#include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;struct node{ int v,z,d,next;//存可以连接的点，用next存邻接表}a[10010];struct road{ int u,cnt,di ...
分类：
其他好文 时间：
2018-08-04 21:42:21
阅读次数：
222
题意 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mmm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。 将问卷散发出去之后，度度熊收到了 nnn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这 nnn 份问卷仍然是互不相 ...
分类：
其他好文 时间：
2018-08-04 18:45:50
阅读次数：
337
可以吃饭啦！！！ A：连通块 ZOJ 1709 Oil Deposits（dfs，连通块个数） B：素数变换 打表+bfs POJ 3216 Prime Path（打表+bfs） C：水bfs HDU 2717 Catch That Cow(常规bfs） D：bfs+状态压缩 HDU 1429 胜利 ...
分类：
其他好文 时间：
2018-07-30 20:19:30
阅读次数：
201
"P1879 [USACO06NOV]玉米田Corn Fields" 这道题跟互不侵犯差不多，但是数据范围更大了 对于状态压缩dp，提前枚举出转移是一种很好的优化 然后对于转移也需要仔仔细细的分析，如同期望dp cpp include include include const int mod=1e ...
分类：
其他好文 时间：
2018-07-27 21:39:39
阅读次数：
140
<题目链接> 题目大意： 给出一些数字组成的n*n阶矩阵，这些数字都在[10,99]内，并且这个矩阵的 3<=n<=15,从这个矩阵中随机取出一些数字，在取完某个数字后，该数字周围8个点都不能取，问：取得数字的最大和为多少？ 解题分析: 由于对每一个数，有选和不选两种可能，分别对应状态压缩中的1和0 ...
分类：
其他好文 时间：
2018-07-27 01:31:54
阅读次数：
187
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1429 胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub ...
分类：
其他好文 时间：
2018-07-22 20:47:32
阅读次数：
196
状态压缩dp经典 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上 ...
分类：
其他好文 时间：
2018-07-22 20:05:21
阅读次数：
224
题意 题目给出m(m<=10)个单词，每个单词的长度不超过10且仅由小写字母组成，给出一个正整数n(n<=25)和正整数k，问有多少方法可以组成长度为n的文本且最少包含k个给出的单词。 分析 和上一个AC自动机很相似，上一篇博客是不包含任何一个单词长度为n的方案数，这个题是包含至少k个单词的方案数， ...
分类：
其他好文 时间：
2018-07-21 11:40:06
阅读次数：
163
