hdu 4917Permutation(状态压缩DP)
题意：将1~n的n个数排列成序列(n
解法：我们首先可以明确一点，这m个限制条件，所表示的关系会构成若干个DAG（有向无环图，我将其称之为拓扑图）。我们只要将这n个数，填入到拓扑图上，使其满足拓扑关系，那么这样的序列就是可以的。而这若干个拓扑图之间，是不会相互影响的，因而我们可以单独考虑每一个拓扑图。对于单独的一个拓扑图，...
分类：
其他好文 时间：
2014-08-13 10:37:55
阅读次数：
251
这是我做的第一道状态压缩的题目，而且我自己居然看懂了，理解得还算透彻。题意：给出若干个大写字母组成的字符串，然后选取尽量多的字符串使得这些字母出现偶数次。最朴素的想法，穷举法：每个字符串只有选和不选两种情况，那么穷举的时间复杂度是O(2n)优化：将这n个字符串分成两半，先后枚举前n1个字符串所有可能...
分类：
其他好文 时间：
2014-08-13 01:02:14
阅读次数：
228
题目链接题意 ： 给你N，然后再给M个数，让你找小于N的并且能够整除M里的任意一个数的数有多少，0不算。思路 ：用了容斥原理 ：ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减，而整除 k 个数的数可以表示成 lcm(A...
分类：
其他好文 时间：
2014-08-13 00:34:54
阅读次数：
336
这题对我真的很难，实在做不出来，就去百度了，搜到了一种状压DP的方法，这是第一种
具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define mo...
分类：
其他好文 时间：
2014-08-12 22:18:54
阅读次数：
470
点击打开链接
Key Task
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1176 Accepted Submission(s): 462
Problem Description
The Cz...
分类：
其他好文 时间：
2014-08-12 00:41:53
阅读次数：
261
Islands and Bridges
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 8845
Accepted: 2296
Description
Given a map of islands and bridges that connect these i...
分类：
其他好文 时间：
2014-08-11 17:59:32
阅读次数：
362
Travelling
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3611 Accepted Submission(s): 1132
Problem Description
After coding so many days...
分类：
其他好文 时间：
2014-08-11 00:29:52
阅读次数：
295
Bear and FloodlightTime Limit:4000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]DescriptionOne day a bear lived on th...
分类：
其他好文 时间：
2014-08-11 00:14:51
阅读次数：
275
一周总结状态压缩：状态压缩无论是有关于图的遍历的还是图形和物体的放置的，都可归结于一类问题，那就是排列问题即先算谁的问题。如：hdu4295题意说将4个子串放入一个主串中，使得覆盖的字符数最大和最小。此题先预处理每个子串可在主串中放的位置pos[i][j]以kmp字符串匹配算法...
分类：
其他好文 时间：
2014-08-10 10:19:00
阅读次数：
205
Strange Billboard
Time Limit: 2 Seconds
Memory Limit: 65536 KB
The marketing and public-relations department of the Czech Technical University has designed a new reconfigurable mechanical Fli...
分类：
其他好文 时间：
2014-08-10 01:49:09
阅读次数：
326
