码迷,mamicode.com
首页 >  
搜索关键字:spoj    ( 889个结果
SPOJ - MYQ10 Mirror Number (数位DP)
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
SPOJ GSS6 4487. Can you answer these queries VI (SPLAY)
题目大意: 四个操作: 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
spoj cot: Count on a tree 主席树
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
HDU 4348 / SPOJ TTM - To the moon
终于过了。。感谢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+剪枝)
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
SPOJ QTREE系列 树上分治问题。
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
spoj gss2 : Can you answer these queries II 离线&&线段树
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
SPOJ AMR12A The Black Riders --二分+二分图最大匹配
题意:有n个人,m个洞。每个洞能容纳一个人,每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞,并且最多挖一个洞,这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法:看到n个人和m个洞,并且人要进洞容易想到二分匹配,又是求极值的问题,应该是最大匹配。由于直接求极值不好求...
分类:其他好文   时间:2014-07-26 01:24:07    阅读次数:230
SPOJ AMR12A The Black Riders --二分+二分图最大匹配
题意:有n个人,m个洞。每个洞能容纳一个人,每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞,并且最多挖一个洞,这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法:看到n个人和m个洞,并且人要进洞容易想到二分匹配,又是求极值的问题,应该是最大匹配。由于直接求极值不好求...
分类:其他好文   时间:2014-07-26 01:23:47    阅读次数:184
csu 2014 summer training day 2 莫比乌斯反演
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
889条   上一页 1 ... 83 84 85 86 87 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!