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

1-24 650 views

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

HDU 5536 Chip Factory (Trie)

11-09 593 views

题意:给定n个数,求max((a[i] + a[j])^(a[k])) 思路:这个题。。现场赛竟然可以爆过去。。GG。。 这个题其实是Tire。我们可以先把所有的数字全部插入到Tire...
阅读全文 0

Aizu 2595 Cookie Counter(dp+Lucas定理+树状数组优化)

11-08 640 views

题意:有n个饼干,分day天吃完,每天吃的饼干数量要小于m,问有多少种吃法可以把这n个饼干吃完。 思路:因为day为10^14,而n只有2000,所以我们如果把饼干全...
阅读全文 0

HDU 4313 Matrix (最小生成树应用)

10-29 540 views

题意:给定一棵树,有一些点有一些机器人,现在让你删除一些边,使得任意两个机器人都不互达,求最小的权值 思路:首先我们可以确定的是,任意n个机器人,我...
阅读全文 0

HDU 3450 Counting Sequences(dp+离散化+树状数组)

10-27 541 views

题意:给定一串数,问有多少种子串(非连续),他们相邻两个元素的差值小于等于d。 思路:d[i] 来表示以第i个数为结尾的方法数。那么我们在访问第i个元素的时...
阅读全文 0

HDU 5493 Queue(二分+树状数组)

9-30 532 views

题意:给定一个人的高度以及他的前面或者后面有多少个人比他高,给出一种字典序最小的可能的序列。 思路:按照高度从小到大挨着给安排位置,对于每个人 他的...
阅读全文 0

HDU 5489 Removed Interval(线段树+dp,附送小数据一堆)

9-27 803 views

题意:给定一段序列,让你删除长度固定的一段连续,使得剩下的序列的LIS 最长,求长度。 思路:看到这个题还以为是原题呢。曾经在算法竞赛入门经典2里面有个...
阅读全文 0

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

8-19 508 views

A。Elections 题意:m*n的矩阵,每行代表每个某个城市对某个人的选举的票数,票最多的那个人并且下标最小的那个人获胜,求总票数最多且下标最小的人的编号。 ...
阅读全文 0

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

8-16 766 views

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

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

8-15 607 views

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