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

1-24 650 views

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

Educational Codeforces Round 6 D. Professor GukiZ and Two Arrays

1-22 599 views

好久没有写解题报告了。昨晚11点打了一场cf,感觉一般般。 题意:给定两个序列,可以任意交换两个序列的两次元素,最多交换两次,问两个序列的差值的绝对值最...
阅读全文 0

HDU 5514 Frogs(容斥原理+dfs剪枝)

11-10 1,058 views

题意:有一个长度为m的环,从0~m-1,有n只青蛙,每只青蛙每次可以跳Ai步,跳到一个位置之后就标记一下,问最后所有标记出来的位置的和。 思路:对于Ai步的青...
阅读全文 3

HDU 5536 Chip Factory (Trie)

11-09 593 views

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

HDU 5550 Game Rooms(dp)

11-09 714 views

题意:有n层楼,每层楼要建一个游泳池或者乒乓球馆,每层楼的人都有一些想去打乒乓球或者游泳的人,问怎么建立这些 体育设施,可以使得所有楼层的人去自己想...
阅读全文 0

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

11-08 640 views

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

HDU 4745 Two Rabbits(区间dp,最长环形回文串)

11-04 564 views

题意:给定一串环形数,两个兔子可以任选一个起点一个向左跳,一个向右跳,不可回头,两个兔子每次跳的位置数字要相同,并且 可以在同一个位置上,求最多可以...
阅读全文 0

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

10-29 540 views

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

HDU 3586 Information Disturbing (二分+树形dp)

10-29 453 views

题意:给定一棵树,删除一些边,问所有叶子节点不与根节点相连的这些边的权值之和小于等于m的情况下的边的权值的最大值的最小值是多少。 思路:二分这个最大...
阅读全文 0

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

10-27 541 views

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