摘要: 过山车 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦 阅读全文
posted @ 2016-03-05 12:02 良将ℓ 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串S和T,对于T我们可以进行三种操作 (1)在任意位置增加字符 (2)删除字符 (3)替换字符 问最少多少次能把T变成S? 设f(i,j)是S的前i位和T的前j位对齐的最小花费 接下来分析每一位 (1)如果S[i]==T[j],就不用任何修改,那么最小花费是f(i-1,j-1) (2)如 阅读全文
posted @ 2016-03-05 09:34 良将ℓ 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 题意呢,就是有n只蚂蚁在杆子上,给出每只蚂蚁的坐标,他们头的朝向不同,有的向左,有的向右,他们以每分钟(还是每秒钟来着了……)一厘米的速度移动,两只蚂蚁碰头的时候两只都会向相反方向走,第一只蚂蚁感冒了(阿嚏……),和它接触的每只蚂蚁都会感冒,问当所有蚂蚁爬离杆子,有多少只感冒的 思路呢,因为所有速度 阅读全文
posted @ 2016-03-05 09:02 良将ℓ 阅读(292) 评论(0) 推荐(0) 编辑