Disney's FastPass
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2117 Accepted Submission(s): 564
Problem Description
Disney's...
分类：
其他好文 时间：
2015-04-16 21:52:30
阅读次数：
162
Shopping
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 577 Accepted Submission(s): 197
Problem Description
You have just moved in...
分类：
其他好文 时间：
2015-04-15 21:32:38
阅读次数：
178
题目：hdoj 5072 Coprime
题意：给出n个数，然后让你从其中任意选出三个数满足其中三个数都互质或者都不互质，让你求满足这样选择条件的选择种数。
分析：首先我们从反面考虑这个问题，一个满足条件的选择{ a , b , c }，题目要求[(a, b) = (b, c) = (a, c) = 1] or [(a, b) ≠ 1 and (a, c) ≠ 1 and (b...
分类：
其他好文 时间：
2015-04-15 19:35:40
阅读次数：
146
题意：问你A-B之间 问你选两个数字 使得 这两个数字 相同 数字 个数最多 的 相同数字个数。解题思路：枚举A-B之间所有的数，把数分解成10进制hash状态压缩，然后再把所有压缩后的值 N^2枚举找出最大值。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ ...
分类：
其他好文 时间：
2015-04-13 18:49:54
阅读次数：
141
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的...
分类：
其他好文 时间：
2015-04-13 18:49:11
阅读次数：
137
AC自动机+状态DP。虽然很明显的AC自动机+状态DP题，但要分析问题上还是欠缺一点了。一直在犹豫枚举每一个字符选或不选的状态会不会超时，以为会达到状态有2^n，但其实根本没有。因为有很多状态是可以重复的，这是由于每一位字符选或不选，都只能转移动自动机的固定位置，所以，状态是有限的。状态压缩是为了确...
分类：
其他好文 时间：
2015-04-12 17:35:01
阅读次数：
74
Problem Statement
Given two positive integers x and y, their similarity S(x, y) is defined as follows: To compute S(x, y) we count all d between 0 and 9, inclusive, such that both x and y...
分类：
其他好文 时间：
2015-04-12 16:16:23
阅读次数：
119
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471
Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When t...
分类：
其他好文 时间：
2015-04-10 22:29:11
阅读次数：
149
//hoj 2662 Pieces Assignment
//有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子，使得任意两
//个棋子不相邻（每个棋子最多和周围4个棋子相邻）。求合法的方案总数。
//
//算是另一个状态压缩dp入门吧
//dp[i][S][j]表示第i行的棋子状态是S(整数的二进制形式，比如5为
// ...101,省略号表示前导0，那一位上是1就...
分类：
其他好文 时间：
2015-04-10 18:09:07
阅读次数：
296
