http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3955 题意：给出一个n*m的矩阵，定义矩阵中的特殊点Aij当且仅当Aij是这一行最小的唯一元素，是这一列最大的唯一元素。删除一些行和列，剩下的元素构成的矩阵一共有（2^n-1 ...
分类：
其他好文 时间：
2017-05-01 20:53:16
阅读次数：
193
题目：求由A。B。C构成的有序传中长度为n。且每一个B前面的A的个数不少于当前B，每一个C前面的B的个数不少于当前C的个数。 分析：dp，求排列组合数。 考虑二维的状况： 假设 A>=B 则在 F（A-1。B）后面放上A，在F（A。B-1）后面放上B。 F（A。B）= F（A，B-1）+ F（A-1 ...
分类：
其他好文 时间：
2017-05-01 15:03:03
阅读次数：
118
ZOJ3964 解题思路 此题的题意比较容易理解，可以简单的看着 Nim 博弈的变种。但问题在于 Alice 对第 i 堆石子的取法必须根据 bi 确定。所以如果这个问题能够归结到正常的 Nim 博弈（取石子问题），则很容易解决。 考虑特判存在 bi=1 或 bi=2 的情况： 如果存在第 i 堆石 ...
分类：
其他好文 时间：
2017-05-01 12:49:44
阅读次数：
192
TOJ 614173971 HDU 宇智波佐助 POJ shiai ZOJ henyumen UVa henyumen Light OJ HENYUMEN bzoj henyumen ural 165399AL FOJ henyumen SPOJ f_d JBoss fdfinal3 TOJ 614 ...
分类：
其他好文 时间：
2017-04-30 18:45:14
阅读次数：
177
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535 一个集合s有n个元素，求满足这种集合序列{s1,s2....sk}使S1 ∩ S2 ∩ ... ∩ Sk = ?。si是s的子集。 从每一个元素考虑会使问题变得简单。首先n ...
分类：
其他好文 时间：
2017-04-30 15:12:20
阅读次数：
113
题目：在m*n的地板上铺上同样的1*2的地板砖，问有多少种铺法。 分析：dp，组合，计数。经典dp问题，状态压缩。 状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数； 转移：由于仅仅能横铺或者竖铺。那么一个砖块铺之前的状态仅仅有两种； 且假设当前竖放会对下一行产生影响， ...
分类：
其他好文 时间：
2017-04-30 12:38:45
阅读次数：
257
概率DP Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about ch ...
分类：
其他好文 时间：
2017-04-29 11:57:50
阅读次数：
130
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1934 【题目大意】 每个人对于投票都有自己原来的观点：1或者0， 他可以违背自己原来的意愿投相反的票， 同时存在一些相互的朋友关系， 我们定义一次投票的冲突数为好朋友之间发生冲突的总数， ...
分类：
其他好文 时间：
2017-04-29 01:16:45
阅读次数：
256
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3339 【题解】 业界偷懒。 突然发现好像可以主席树啊。。然后就强行上了一波发现确实可以。 第i棵主席树维护[1...i]这个前缀内，某权值区间的“最小出现位置”。 比如 2 3 0 1 那么在 ...
分类：
其他好文 时间：
2017-04-29 01:16:13
阅读次数：
246
题意：给定一个含有N个数的序列S，定义序列的魅力值为序列中不同数字之和，求出该序列所有子序列的魅力值之和。 分析：每个数乘以它出现的次数，求和即可。 如何求每个数出现的次数？ 1、对于一个各数字完全不同的序列, eg:3 5 2 6 8 对于5来说，确定其存在于的子序列 （1）其右面，可选0个数字 ...
分类：
其他好文 时间：
2017-04-28 23:49:50
阅读次数：
339
