题目描述 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: 1.T x:在文章末尾打下一个小写字母x。(type操作) 2.U x:撤销最后的x次修改操作。(Undo操作) (注意Query操作并不算修改操 ...
分类:
其他好文 时间:
2017-07-07 10:17:53
阅读次数:
204
题目描述 Description 题目描述 Description 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过 ...
分类:
其他好文 时间:
2017-07-06 11:23:43
阅读次数:
197
好久没写博客了,也好久没刷cv了,随便写篇烂文暖暖手吧... 这题是一道树上的题目...求和一般我们会想到树状数组或者线段树(蓝鹅暴力我也兹瓷,只是觉得这时间好像会爆 一开始看题没看仔细-->以为根节点不是1然后就开始烦恼,以为求一波重心(大雾 重心的求法听czl讲过,然后zzs说要用到什么点分治边 ...
分类:
移动开发 时间:
2017-07-06 10:02:40
阅读次数:
191
codevs也有这题,伪·双倍经验233 首先朴素DP方程很容易看出:f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2); 于是设g[i]=i+sum[i] g[j]=j+sum[j] c=1+L 则f[i]=min(f[j]+(g[i]-g[j]-c)^2) 证明决策 ...
分类:
其他好文 时间:
2017-07-02 15:10:57
阅读次数:
147
http://codevs.cn/problem/3008/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/3008/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G ...
分类:
其他好文 时间:
2017-07-01 21:41:58
阅读次数:
251
http://codevs.cn/problem/1332/ || https://www.luogu.org/problem/show?pid=1726#sub 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/ ...
分类:
其他好文 时间:
2017-07-01 21:38:10
阅读次数:
171
1259 最大正方形子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1259 最大正方形子矩阵 1259 最大正方形子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: ...
分类:
其他好文 时间:
2017-07-01 20:53:01
阅读次数:
184
2542 单词 2013年省队选拔赛天津市队选拔赛 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 2542 单词 2013年省队选拔赛天津市队选拔赛 2542 单词 2013年省队选拔赛天津市队选拔赛 时间限制: 2 s 空间限制: 256000 KB 题目等 ...
分类:
其他好文 时间:
2017-07-01 00:01:05
阅读次数:
248
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题 ...
分类:
其他好文 时间:
2017-06-29 23:48:08
阅读次数:
252