- 博客(11)
- 收藏
- 关注
原创 CF 274D Lovely Matrix(拓扑排序)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:给出一个n*m的矩阵,问是否 能改变列的顺序,使得每一行都非递减(其中-1表示可以作为任何一个数)http://codeforces.com/contest/274/problem/D 由于范围比较大,虽然是比较明显的拓扑排序
2013-02-26 14:02:21 1898
原创 TCO 2013 Round 1A
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove第一次参加了TCO。。。比赛形式和TC一样。凭借500侥幸PASS,应该是晋级了250:直接枚举i,i+1,然后遍历所有的500:这题是个大坑吧,第一反应是二分,显然是错的。 显然最优解必然会经过某个端
2013-02-25 14:46:22 1530
原创 Codeforces Round #169 (Div. 2)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove弱弱地打了一场div2http://codeforces.com/contest/276A:枚举B:博弈,当时有点蒙的感觉。 首先统计每个字母的个数,如果奇数个的有x个,当x 否则当x为奇数时,先手只
2013-02-25 12:00:09 1060
原创 Codeforces Round #166 (Div. 2)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove竟然不知道有CF,哭瞎,我是有多颓废啊今天补上A:直接枚举然后判断B:打一个素数表,然后二分求出每一个数所需的操作数,枚举每一行每一列C:构造:1 1 2 2 3 3 ……k k 1 2 3 4……k k k …
2013-02-12 20:55:26 1670
原创 SPOJ TTM To the moon(主席树+区间操作)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:给定一个序列,查询当前区间和,历史某个时期的区间和,以前区间修改,时间回滚操作http://www.spoj.com/problems/TTM/ 只要搞过可持久化线段树,就会觉得这题其实不难吧。。。按时间,建立主席树,在上
2013-02-03 14:45:23 4123 2
原创 Bzoj 2653 middle(二分+主席树)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。
2013-02-02 22:16:53 5627 1
原创 Bzoj 1901 Zju2112 Dynamic Rankings(树状数组+主席树)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:给出一个序列,查询区间第K小,修改某个数http://www.lydsy.com/JudgeOnline/problem.php?id=1901 对于每一个位置建立主席树,和静态主席树不一样。由于 有修改操作,每一棵
2013-02-02 15:23:40 7496 1
原创 SPOJ COT 树上第K大(LCA+主席树)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:给出一棵树,问两个节点之间路径经过的结点的权值的第k小的数。http://www.spoj.com/problems/COT/ 为了做这题,先去学了一下DFS+RMQ的LCA求法。这题和普通的第K大类似。普通的
2013-02-01 20:24:07 4997
原创 POJ 1986 Distance Queries(在线LCA)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:一棵树,两个点之间的路径http://poj.org/problem?id=1986 我只是为了SPOJ COT来做一下LCA的。。。在线的LCA就是,先搞出一个欧拉序列然后RMQ中间部分,其实就是a到lca(a,b)
2013-02-01 18:27:56 2864 6
原创 POJ 2104&&2761 不修改的K大数 (主席树)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:查询区间的K小数,不修改继续跟着岛娘,适妞学习主席树~~~~离散化。以每个位置为起点,建立一棵主席树,保存后缀区间的情况。由于每个位置的主席树其实是构造是完全相同的在查询的时候,便可以直接相减,T[l]-T[r+1]便
2013-02-01 14:24:04 3107 2
原创 SPOJ DQUERY (离线数状数组||在线主席树)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:给出一个序列,查询区间内有多少个不同的树链接:http://www.spoj.com/problems/DQUERY/ 跟 着岛娘,适妞一起学主席树。。。解法一:离线做法将查询区间按左端点排序对于相同的数,先更新最左边
2013-02-01 12:59:00 3730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人