题目大意：给定两个矩阵，保证矩阵内所有元素都不相同，求第一个矩阵通过交换行和列是否可以得到第二个矩阵
令每一行的哈希值为这一行的元素排序后的RK哈希值，将行按照哈希值排序
然后把每一列按顺序哈希一下，排个序取RK哈希作为整个矩阵的哈希值
判断两个矩阵的哈希值是否相等即可
由于矩阵中元素不重复所以可以保证第一步的哈希值不会出现重复
然后。。。我都写完了它告诉我是2B题？？？？
算了反正P...
分类：
其他好文 时间：
2015-04-01 11:24:37
阅读次数：
117
题目大意：有1~n型号的滑冰鞋，每种有k双，一个x号脚的人只能适应[x,x+d]号滑冰鞋，每次增加一些x号脚的人或减少一些x号脚的人，问能否匹配
http://m.blog.csdn.net/blog/u012732945/40707885
OTZ
这题我居然还能贡献一个WA真是醉了
#include
#include
#include
#include
#define M 2...
分类：
其他好文 时间：
2015-04-01 09:33:21
阅读次数：
266
题目链接：BZOJ - 1115题目分析首先看一下阶梯博弈：阶梯博弈是指：初始有 n 堆石子，每次可以从任意的第 i 堆拿若干石子放到第 i - 1 堆。最终不能操作的人失败。解法：将奇数位的石子堆做最基本的 NIM 就可以了。WHY：对奇数位做 NIM 的必胜者总是可以胜利，因为如果从奇数位拿石子...
分类：
其他好文 时间：
2015-03-19 16:07:18
阅读次数：
179
差分后与阶梯博弈很类似。#includeusing namespace std;int n,T,a[1001],ans;int main(){ scanf("%d",&T); for(;T;--T) { ans=0; scanf("%d",&n); for(int i=1;i=...
分类：
其他好文 时间：
2015-03-16 12:45:49
阅读次数：
124
题目大意：给定n个站点，每个人都会在某个站点上车并在之后的某个站点下车，查票员可以在两个站点之间查票，问查票k次最多查到多少人
壮哉我大轻音部(误
令f[i][j]表示当前在第i个点和第i+1个点之间查票，已经查了j次的最大收益
枚举上一次查票的位置，统计比上一次能多查出来的人数即可
时间复杂度O(kn^2) 输出方案记录一下上一次查票的位置即可
由于没有SPJ所以要输出字典序最小的方案...
分类：
其他好文 时间：
2015-03-05 12:53:51
阅读次数：
160
http://www.lydsy.com/JudgeOnline/problem.php?id=1115题意：n堆石子，个数是从左到右单增。每一次可以从任意堆取出任意石子，但要保持单增这个性质。问先手是否必胜（nusing namespace std;int n, a[1005];int main(...
分类：
其他好文 时间：
2015-02-28 12:56:31
阅读次数：
133
博弈论 这个题……一看就觉得很捉急啊= =肿么办？ 灵光一现：差分一下~ 那么我们看一下差分以后，从第 i 堆中拿走 k 个石子变成了：a[i]-=k; a[i+1]+=k; 嗯这就转化成了阶梯博弈！ 只不过是倒着的阶梯……从n到0……（sigh之前是从1到n，WA掉了……SB了一下） 1...
分类：
其他好文 时间：
2015-02-27 13:29:13
阅读次数：
177
1138: [POI2009]Baj 最短回文路Time Limit:10 SecMemory Limit:162 MBSubmit:161Solved:48[Submit][Status]DescriptionN个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相...
分类：
其他好文 时间：
2014-12-20 15:30:05
阅读次数：
251
1135: [POI2009]LyzTime Limit:10 SecMemory Limit:162 MBSubmit:264Solved:106[Submit][Status]Description初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每...
分类：
其他好文 时间：
2014-11-16 10:41:10
阅读次数：
266
