Codeforces Round #340 (Div. 2) 解题报告

1-24 707 views

好久没写一整套cf的解题报告了。自从区域赛完之后就没打,但是不能放下! A.Elephant 题意:初始位置为0,每次可以走1,2,3,4,5步,问到达位置n最少需要多...
阅读全文 0

HDU 5381 The sum of gcd(多校,莫队算法)

8-16 838 views

题意:给定一段序列,然后询问一个区间的所有[i,j]的gcd和。 思路:首先这个题很明显的一个问题就是静态查询,没有动态修改,所以可以莫队算法巴拉巴拉。 莫队...
阅读全文 0

BZOJ 2038: [2009国家集训队]小Z的袜子(hose) (莫队算法,分块)

8-15 656 views

题意:给定一个序列,有q次查询,每次查询在一个区间内任取两个数,相同的概率。 思路:神奇的莫涛算法。数据结构真是神奇。 学习看了这个 http://foreseeabl...
阅读全文 0

UVA 12003 Array Transformer(分块)

8-14 681 views

万年刷一个UVA的题。。 题意:给定一个序列,要求查询一个区间内有多少个数小于v。并且把第p个位置的值改为v。 思路:单点修改和区间查询,特别像线段树啊。...
阅读全文 0
加载更多