2019年5月12日

TOJ5705动态序列操作(STL or treap)

摘要: 传送门:动态序列操作 在一个动态变化的序列中,完成以下基本操作: (1)插入一个整数 (2)删除一个整数 (3)查找序列中最大的数 (4)查找序列中最小的数 (5)求x的前驱(前驱定义为不大于x的序列中最大的数) (6)求x的后继(后继定义为不小于x的序列中最小的数) 输入 第一行为n,表示操作的次 阅读全文

posted @ 2019-05-12 22:52 Esquecer 阅读(176) 评论(0) 推荐(0) 编辑

TOJ4587:抓苹果(DP)

摘要: 传送门:抓苹果 dp(i,j) = max(dp(i-1,j-1),dp(i-1,j))+当i这分钟时能否刚好移动到这棵树下. 初始化是对不移动的情况下。 代码 阅读全文

posted @ 2019-05-12 21:55 Esquecer 阅读(207) 评论(0) 推荐(0) 编辑

导航