随笔分类 -  贪心

摘要:题目:http://codeforces.com/contest/570/problem/C题意:给你一个字符串,由‘.’和小写字母组成。把两个相邻的‘.’替换成一个‘.’,算一次变换。现在给你一些个操作,操作内容是把某个位置的字符变成给定的 字符,求出每次操作后,需要多少次变换才能把原串所有相邻的... 阅读全文
posted @ 2015-08-14 09:48 一麻袋码的玛侬 阅读(301) 评论(0) 推荐(0)
摘要:题意:告诉你一棵树的结构,要求满足下三个条件,求满足的序列有多少种。1、每个节点只有一个数字;2、作为儿子节点的编号要连续 也就是兄弟节点间的麻将编号要连续;3、每棵子树的麻将编号要连续;首先看样例就看了好久:告诉一棵树的结构是这样的然后向结点放8个数字,满足的个数是16。每种下边的三个小分队又是4... 阅读全文
posted @ 2015-08-11 20:20 一麻袋码的玛侬 阅读(169) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5360题意:告诉你n个区间[ l[i],r[i] ],然后让你排序,必须左区间不大于它前边的总区间个数,右区间不小于前边的总区间个数,求该序列的最大长度以及序列;PS:场上做的时候,三个人三个思路,不知道... 阅读全文
posted @ 2015-08-06 23:34 一麻袋码的玛侬 阅读(185) 评论(0) 推荐(0)