3031专题

HDU 3031 To Be Or Not To Be

题意: n堆数字  m个操作  操作是两个人轮流执行  有5种操作  T操作拿一堆数字  C操作两个人比较自己手中最大的数字胜者得到对方的数字  L操作扔掉最大数字  A操作使最大数字加上一个值  E操作是最大数字改变值  两个人按上述规则进行R轮游戏  问每局游戏的比分和最后谁赢 思路: 要么是合并一堆数字  要么从一堆数字里拿最大  很明显这时可并堆的操作  想到使用左偏树

poj 3031 Big Christmas Tree(水spfa)

http://poj.org/problem?id=3013 题意: Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。 正确题意是

wikioi 3031 字符串哗然并匹配查找

题目描述 Description 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。     文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。 输入描述 Input Description

Leetcode 3031. Minimum Time to Revert Word to Initial State II

Leetcode 3031. Minimum Time to Revert Word to Initial State II 1. 解题思路2. 代码实现 题目链接:3031. Minimum Time to Revert Word to Initial State II 1. 解题思路 这一题就是一个z算法的题目,算是比较套路的题目了。 关于z算法,之前我们已经写过一个博客(经典算法:Z