2018年8月25日

UVALive-8078 Bracket Sequence 简单dp

摘要: 题目链接: 题意 括号序列T是这样定义的: 1. T是个空的 2. T是(T), {T}, 或者 [T] 3. T是两个T组成的,比如()()就是一个T 现在给一个n个字符长的串,问以每个字符为左端点的最长括号序列是多长。 思路 显然对i这个地方可以讨论一下: 如果i是个右括号,答案是0。 如果i是 阅读全文

posted @ 2018-08-25 09:36 糖栗子 阅读(266) 评论(0) 推荐(0) 编辑

UVALive-8077 Brick Walls 找规律

摘要: 题目链接: 题意 有一个用砖头磊起来的墙,现在又有一只蚂蚁,想沿着砖缝从起点跑到终点。 问最短路长度。 思路 找规律题,感觉这种题目应该是这样: 1. 一开始大量找规律 2. 对于很多种情况建议用转化的方式抽象出来一种情景 3. 如果抽象不出来(情景变得复杂),赶紧就不要抽象了 4. 如果可行最好打 阅读全文

posted @ 2018-08-25 09:26 糖栗子 阅读(205) 评论(0) 推荐(0) 编辑

UVALive-8079 Making a Team 排列组合公式化简

摘要: 题目链接: 题意 n个人组队,队伍人数小于等于n,每个队伍需要4个不同的职务的领导。 问这n个人可以组成多少队? n include const int maxn=1e7+20; const int mod=1e8+7; int pow2[maxn]; void init(void){ pow2[0 阅读全文

posted @ 2018-08-25 08:55 糖栗子 阅读(432) 评论(0) 推荐(0) 编辑

导航