URAL 1510. Order（map 数学啊）...
分类：
其他好文 时间：
2015-03-28 11:38:09
阅读次数：
127
给你两堆牌，牌的颜色只有红色或者黑色。 然后从两堆牌的牌顶来抽牌，每次抽可以选择两堆中的一堆。每次抽完，所得到的牌，红牌和黑牌数量相差必须不超过1。
做法：
因为一共各1000张牌，所以可以dp记忆化搜索。dp[i][j]代表 在第一堆牌抽了i张，第二堆牌抽了j张的情况下， 有没有不违反规则 达到这状态的方法。如果有 dp[i][j]会等于0，1，2，0表示当前多了一个黑牌，1表示当前红黑牌一样多，2表示当前红牌多一张。-2表示没达到这种状态的方法。
然后就是几种转移的方法，都要在dfs（i-1，j）或...
分类：
其他好文 时间：
2015-03-28 10:14:54
阅读次数：
218
URAL 1507. Difficult Decision（矩阵快速幂）...
分类：
其他好文 时间：
2015-03-28 10:12:14
阅读次数：
174
题意：
输入A矩阵，求出的B矩阵是否有0，有的话NO，没有YES。
做法：
矩阵快速幂，先算出 K等于n(n-1)次的A矩阵。复杂度 是 log（n^2）*(n^3)=10^4 ，然后k循环加到 n（n+1），每次把矩阵再乘个A，然后加到B里。复杂度是 n*n^3=10^6。所以妥妥的。因为只在乎有没有0，输入只有正数，矩阵里也只有乘法和加法。所以我把非零数改成了1，然后乘法用状压位运算优化到n^2。跑得稍微快点。...
分类：
其他好文 时间：
2015-03-28 10:10:13
阅读次数：
162
1723. Sandro's Book
Time limit: 0.5 second
Memory limit: 64 MB
It's been quite a number of years since Lich Sandro retired. Sometimes in the evenings, when he feels especially lonely, he ...
分类：
其他好文 时间：
2015-03-22 09:07:52
阅读次数：
147
1617. Flat Spots
Time limit: 0.5 second
Memory limit: 64 MB
Yekaterinburg has an extensive network of tram routes. Trams of more than ten routes go along some streets. It is clear that ra...
分类：
其他好文 时间：
2015-03-21 17:07:45
阅读次数：
134
题意：就是给了你n个数字，他们的编号为1到n，然后接下来有q个询问，每次询问有 l,r,x， 就是问你 是否 在编号区间[l,r]内有数字X出现过，有就是1，无就是0，最后一起输出来
输入其实数字是有重复的，所以先用map离散化，然后再用map跟vector 的邻接表连接，讲编号放入邻接表里面，并升序排序，然后询问的时候直接二分查找编号，是否存在就可以了，手写的二分 一直WA，莫名其妙，...
分类：
其他好文 时间：
2015-03-21 15:37:38
阅读次数：
167
URAL 1612. Tram Forum（字符串啊 ）...
分类：
其他好文 时间：
2015-03-20 23:53:11
阅读次数：
408
URAL 1617. Flat Spots（数学啊 ）...
分类：
其他好文 时间：
2015-03-20 23:52:56
阅读次数：
525
