Description
A number is called a Mirror number if on lateral inversion, it gives the same number i.e it looks the same in a mirror. For example 101 is a mirror number while 100 is not.
Given two ...
分类：
其他好文 时间：
2014-07-27 11:10:22
阅读次数：
204
题目大意：
四个操作：
I X Y 在x位置插入y
D x 删除x位置的数
R x y 用y替换x位置上的数字
Q x y 求出[x,y]上的最大子序列的和。
思路分析：
对于动态维护序列肯定是splay了。
现在就考虑以下几个问题。
之前我们知道线段树处理连续的子序列的和是用区间合并的。那splay上怎么做。
考虑边界，如儿子为 0 或者是冗余节点怎么办？
初始化的...
分类：
其他好文 时间：
2014-07-27 11:09:32
阅读次数：
257
10628. Count on a treeProblem code: COTYou are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight.We wi...
分类：
其他好文 时间：
2014-07-27 10:31:42
阅读次数：
304
终于过了。。感谢xiaodao提供测试数据，然后最终找到了一个十分ruozhi的BUG。。。= =，坑爹。。没什么好说的，直接上主席树的干活。。。下面是HDU的代码，如果是SPOJ自行把%I64d换成%lld继续干活。。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:...
分类：
其他好文 时间：
2014-07-26 16:53:41
阅读次数：
466
SPOJ 206 BITMAP（BFS+剪枝）
ACM
题目地址：SPOJ 206 BITMAP
题意：
给出一个矩阵，有黑白点，计算每个点离最近的白点的距离，p1=(i1,j1) and p2=(i2,j2)，距离d(p1,p2)=|i1-i2|+|j1-j2|.
分析：
有剪枝的BFS，如果从黑色的开始进行BFS最近的白色，复杂度是O(n^4)，复杂度无法接受。...
分类：
其他好文 时间：
2014-07-26 15:00:41
阅读次数：
254
375.Query on a tree 【QTREE】 有两个操作： （1）修改第i条边的边权 （2）询问a到b路径上的边权最大值。 树链剖分入门题。树链剖分+线段树维护最大值。修改/查询均为O(log^2)。 很懒，没有写。913.Query on a tree II 【QTREE2...
分类：
其他好文 时间：
2014-07-26 13:53:45
阅读次数：
569
1557. Can you answer these queries IIProblem code: GSS2Being a completist and a simplist, kid Yang Zhe cannot solve but get Wrong Answer from most of....
分类：
其他好文 时间：
2014-07-26 05:44:27
阅读次数：
377
题意：有n个人，m个洞。每个洞能容纳一个人，每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞，并且最多挖一个洞，这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法：看到n个人和m个洞，并且人要进洞容易想到二分匹配，又是求极值的问题，应该是最大匹配。由于直接求极值不好求...
分类：
其他好文 时间：
2014-07-26 01:24:07
阅读次数：
230
题意：有n个人，m个洞。每个洞能容纳一个人，每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞，并且最多挖一个洞，这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法：看到n个人和m个洞，并且人要进洞容易想到二分匹配，又是求极值的问题，应该是最大匹配。由于直接求极值不好求...
分类：
其他好文 时间：
2014-07-26 01:23:47
阅读次数：
184
SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
454
