摘要: A、B、C题题解请移步http://www.cnblogs.com/Delostik/archive/2012/10/03/2710655.html 【D. Towers】 http://www.codeforces.com/contest/229/problem/D 题目大意:有n座塔,每次操作可以将第i座塔和第(i-1)座或第(i+1)座合并,新塔高度为两塔高度和。问最少多少次操作之后使得塔高度序列不降。 O(n^2)的方法:f[i]表示使前i座塔高度不降的最少操作次数,h[i]表示在执行f[i]操作的前提下,第i座塔(或者是由操作i合并成的新塔)的最小高度。 f[i]=m... 阅读全文
posted @ 2012-10-03 03:01 Delostik 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 先发Div2的吧,Div1的要看能搞定多少……(一般不全搞出来是不会写题解的……)【A. Dragons】 http://www.codeforces.com/contest/230/problem/A 题目大意:有个人打怪兽,自己和怪兽都有一个属性,属性高的能战胜低的,打败一个怪兽能获得额外属性。问能否全胜通关。 从小到大打就是了……没什么意思……#include <iostream>#include <algorithm>using namespace std;int s,n;struct REC{int x,y;}a[1010];bool cmp(REC a,RE 阅读全文
posted @ 2012-10-03 00:47 Delostik 阅读(463) 评论(0) 推荐(0) 编辑