刷书 陈锋 算法竞赛入门经典之数据结构
文章平均质量分 80
刷书 陈锋 算法竞赛入门经典之数据结构
Wall-E99
这个作者很懒,什么都没留下…
展开
-
入门之语法
struct 与自定义 struct Item{ int q,p,t; bool operator<(const Item& a) const{ if (t!=a.t) return t>a.t; return q >a.q; } }b,r; struct Item{ int q,p,t; }b,r; bool operator<(Item a,Item b) { if (a.t!=b.t) return a.t>b.t; return a原创 2021-07-19 13:25:17 · 131 阅读 · 0 评论 -
基础线段树入门 NOI2017整数
世界如此美妙,你却如此暴躁,这样不好,不好 ——吕秀才《武林外传》 题目大意 n次操作维护一个长度为n的二进制整数x,初始为丰,支持以下两种操作: 1.将这个整数加上ai · 2. 询问这个整数二进制意义下第ki位的值。 n<=1000000 <=1e9 b<=30...原创 2018-08-11 23:35:31 · 234 阅读 · 0 评论 -
ARC073F - Many Moves
设dp[i][y]表示一个点在x[i],另一个点在y时最小要走的步数 那么有以下转移 对于y != x[i-1]的状态,可以证明,他们直接加|x[i] - x[i-1]|即可(如果有其他方案,不符合对dp的定义) 当y == x[i-1]时,它可以由其他所有状态转移过来, dp[i][x[i-1]] = min(dp[i][y] + |y - x[i]|) 把绝对值拆出来,就是需要维护一个...原创 2018-08-16 19:32:01 · 239 阅读 · 0 评论