摘要: Description 某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医院打吊针。现在该项目的截止日期将近,他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + 阅读全文
posted @ 2016-07-09 22:19 HTWX 阅读(298) 评论(0) 推荐(0) 编辑
摘要: Description Input Output 对于每个Lcp(a,b)操作输出最长公共前缀 Sample Input 47 abab L 13 A 1 ab L 1 3 C 56 cb L 1 3 D 1 2 L 1 3 Sample Output 2 4 2 0 不会在splay上求lcp,如 阅读全文
posted @ 2016-07-09 18:43 HTWX 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶 阅读全文
posted @ 2016-07-09 11:22 HTWX 阅读(109) 评论(0) 推荐(0) 编辑