摘要：
高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。... 阅读全文
摘要：
今天下午有位童鞋写这个题用暴力得了50分，感觉十分不爽，于是过来找Kudo求救……碰巧旁边的JAF DTing…… 于是他现学现卖，写了一个Trie树来解决～ [pascal 代码] TYPE LZY=RECORD GOT:LONGINT; NEXT:ARRAY['a'..'z'] OF LONGINT; ... 阅读全文
摘要：
刚开始看这道题，总感觉可以对这些动物进行染色，令颜色相同的为一类。但是这样是有漏洞的。当你遇到一个没有染过色的动物，你需要给它染什么颜色呢？不能保证结果是正确的。 这道题目考查的数据结构是并查集。 用father[n],path[n]数组分别记录当前结点的祖先和到祖先的距离。 这里规定距离为0时为同类，为1时表示被祖先吃，为2时表示吃祖先。 初始时每个元素的祖先是自己，距离为0... 阅读全文