Lucien's Blog

UPCOJ-5344 - 被子 - 瞎搞

题目: 题目描述 作为一只明媚的兔子,需要学会叠被子… 被子是方形的,上面有很多小写字母.可以认为被子是一个n*m的字符矩阵 被子能够被叠起来,当且仅当每一行,每一列都是回文串. 兔子可以把同一条被子上任意两个位置的字母交换位置,而且兔子不嫌麻烦,为了把被子叠起来它愿意交换任意多次.但是兔子不能交换两条不同的被子之间的字母. 现在兔子翻箱倒柜找出来了很多被子,请你帮兔子判断每条被子能否被叠...

UPCOJ-5343 - 兔子 - DP

题目: 题目描述 做一只明媚的兔子… 兔子都比较喜欢蹦蹦跳跳.但是蹦蹦跳跳的时候如果一直往高处跳的话就太累了,如果一直往低处跳的话就太无聊了.所以兔子希望跳的时候能够往上跳一步,往下跳一步,往上跳一步,往下跳一步….一共经过n个高度互不相同的位置(只要向上跳和向下跳相间分布就可以了,第一步可以往上跳也可以往下跳).如果下一个位置的高度比前一个位置高,就是往上跳,比前一个位置低,就是往下跳....

UPCOJ-4161 - BZOJ-2753 - 滑雪与时间胶囊 - 最小生成树

题目: Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好者不同,a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访...