随笔分类 -  acm-icpc

摘要：题意:给你一颗树，得到每个节点可到达的最远路径长度组成的序列，每给定一个q，求最长满足{最大值-最小值<=q}的连续序列思路：　1，树形DP得到序列 1.1 DFS 得到每个节点在其子树中“最大距离”以及“次大距离”<这里的最大距离和次大距离是说如果最大距离经历子节点a，那么次大距离就是不通过子节点a的最大距离，而不是除去最大距离的最大距离，这个地方就是求解最大距离的关键>； 1.2 DP求得每个节点通过其父节点的最大距离，更新最大距离； 2，单队列求最长序列 求最长序列是基于：求区间内最大，最小值以及决策单调性，可以用rmq甚至线段树View Code 1 #inclu.. 阅读全文

摘要：不想写流水账，说说结果吧，铜。 不算理想，但也正常。 出的都是水题，某种意义上我全场打酱油。 和小明配合做了两道，当然最爽的是最后的那个白气球，这是这场比赛我们唯一的亮点吧。 K是树状DP，我还不会这块，今天还出了两道计算几何<姑且这么叫吧> 总体今天做题不兴奋，和校赛那天的感觉完全不一样。 第一次正式比赛结束了，收获： 一张参赛队员牌，一件衣服，一张纸。 还有差距。 sleeper_qp继续努力啊！！！ fingting! 阅读全文