数据结构 - 随笔分类(第2页) - qscqesze

Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array 带权并查集

摘要：C. Destroying Array 题目连接： http://codeforces.com/contest/722/problem/C Description You are given an array consisting of n non negative integers a1, a2, 阅读全文

posted @ 2016-10-02 15:15 qscqesze 阅读(313) 评论(0) 推荐(0)

Codeforces Round #373 (Div. 2) E. Sasha and Array 线段树维护矩阵

摘要：E. Sasha and Array 题目连接： http://codeforces.com/contest/719/problem/E Description Sasha has an array of integers a1, a2, ..., an. You have to perform m 阅读全文

posted @ 2016-09-24 09:58 qscqesze 阅读(576) 评论(0) 推荐(1)

Codeforces Round #370 (Div. 2) E. Memory and Casinos 线段树

摘要：E. Memory and Casinos 题目连接： http://codeforces.com/contest/712/problem/E Description There are n casinos lined in a row. If Memory plays at casino i, h 阅读全文

posted @ 2016-09-13 12:43 qscqesze 阅读(719) 评论(1) 推荐(1)

BZOJ 3343: 教主的魔法分块

摘要：3343: 教主的魔法题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3343 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了阅读全文

posted @ 2016-08-22 13:20 qscqesze 阅读(811) 评论(0) 推荐(2)

BZOJ 3339: Rmq Problem 莫队算法

摘要：3339: Rmq Problem 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3339 Description n个数，m次询问l，r。查询区间mex是什么． Input Output Sample Input 7 5 0 2 1 0 阅读全文

posted @ 2016-08-22 11:16 qscqesze 阅读(596) 评论(0) 推荐(2)

Codeforces Round #368 (Div. 2) E. Garlands 二维树状数组暴力

摘要：E. Garlands 题目连接： http://www.codeforces.com/contest/707/problem/E Description Like all children, Alesha loves New Year celebration. During the celebra 阅读全文

posted @ 2016-08-21 16:08 qscqesze 阅读(497) 评论(0) 推荐(0)

BZOJ 4636: 蒟蒻的数列分块

摘要：4636: 蒟蒻的数列题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4636 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a 阅读全文

posted @ 2016-08-18 22:16 qscqesze 阅读(677) 评论(0) 推荐(0)

Codeforces Round #312 (Div. 2) E. A Simple Task 线段树

摘要：E. A Simple Task 题目连接： http://www.codeforces.com/contest/558/problem/E Description This task is very simple. Given a string S of length n and q querie 阅读全文

posted @ 2016-08-17 23:22 qscqesze 阅读(603) 评论(1) 推荐(0)

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem F. Judging Time Prediction 优先队列

摘要：Problem F. Judging Time Prediction 题目连接： http://www.codeforces.com/gym/100253 Description It is not easy to predict. Do you know that the modern weath 阅读全文

posted @ 2016-08-16 10:07 qscqesze 阅读(462) 评论(0) 推荐(0)

hdu 5828 Rikka with Sequence 线段树

摘要：Rikka with Sequence 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5828 Description As we know, Rikka is poor at math. Yuta is worrying about this si 阅读全文

posted @ 2016-08-11 23:18 qscqesze 阅读(691) 评论(2) 推荐(0)

hdu 5831 Rikka with Parenthesis II 线段树

摘要：Rikka with Parenthesis II 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5831 Description As we know, Rikka is poor at math. Yuta is worrying about t 阅读全文

posted @ 2016-08-11 22:51 qscqesze 阅读(415) 评论(1) 推荐(0)

UVALive 6915 Leveling Ground 倍增RMQ

摘要：Leveling Ground 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4925 Description It is im 阅读全文

posted @ 2016-08-03 19:18 qscqesze 阅读(331) 评论(0) 推荐(0)

UVALive 6911 Double Swords 树状数组

摘要：Double Swords 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4923 Description Last night 阅读全文

posted @ 2016-08-03 19:06 qscqesze 阅读(360) 评论(0) 推荐(0)

UVALive 6910 Cutting Tree 并查集

摘要：Cutting Tree 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4922 Description Tree in gra 阅读全文

posted @ 2016-08-03 18:55 qscqesze 阅读(280) 评论(0) 推荐(0)

UVALive 6906 Cluster Analysis 并查集

摘要：Cluster Analysis 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4918 Description Cluster 阅读全文

posted @ 2016-08-03 18:25 qscqesze 阅读(286) 评论(0) 推荐(0)

hdu 5792 World is Exploding 树状数组

摘要：World is Exploding 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5792 Description Given a sequence A with length n,count how many quadruple (a,b,c,d 阅读全文

posted @ 2016-08-02 19:21 qscqesze 阅读(473) 评论(2) 推荐(0)

Educational Codeforces Round 14 D. Swaps in Permutation 并查集

摘要：D. Swaps in Permutation 题目连接： http://www.codeforces.com/contest/691/problem/D Description You are given a permutation of the numbers 1, 2, ..., n and 阅读全文

posted @ 2016-08-01 15:16 qscqesze 阅读(434) 评论(2) 推荐(0)

hdu 5773 The All-purpose Zero 线段树 dp

摘要：The All purpose Zero 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5773 Description ?? gets an sequence S with n intergers(0 define rep(a,b,c) for(i 阅读全文

posted @ 2016-07-28 18:50 qscqesze 阅读(502) 评论(0) 推荐(0)

hdu 5775 Bubble Sort 树状数组

摘要：Bubble Sort 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5775 Description P is a permutation of the integers from 1 to N(index starting from 1). He 阅读全文

posted @ 2016-07-28 18:40 qscqesze 阅读(449) 评论(0) 推荐(0)

hdu 5726 GCD 暴力倍增rmq

摘要：GCD/center 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5726 Description Give you a sequence of N(N≤100,000) integers : a1,...,an(0 define rep(a,b, 阅读全文

posted @ 2016-07-20 09:38 qscqesze 阅读(1320) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - 数据结构