nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛*(抽球游戏-fwt开立方)

Anthony 手中有 nnn 个依次标着整数 a1a1a_1, a2a2a_2, ⋯⋯\cdots, anana_n (0≤a1≤a2≤⋯≤an≤630≤a1≤a2≤⋯≤an≤630 \leq a_1 \leq a_2 \leq \cdots \leq a_n \leq 63) 的球,现在 Be...

2018-04-17 16:09:45

阅读数 156

评论数 0

危险路径(启发式合并+mst)

给定一个 n 个点 m 条边的连通无向图,其中点从 1 到 n 标号,而每条边有一个危险值。 对于任意一条路径,定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点 u 和 v,定义 d(u, v) 为所有从 u 到 v 的路径的危险值最小值。 fu=∑u!=vd(u,v)f_u=\...

2018-04-14 23:29:05

阅读数 353

评论数 0

Arrays(问题转化)

题意:给一个长度为n的序列,将一个非空子区间排序可以得到新序列,问这个序列能得到多少不同序列?求出有多少子区间,左端值不是最小值,右端值不是最大值 容易发现答案=满足条件子区间个数+1先用倍增/单调队列 求出对于每个左端点i,右边第一个<ai<a_i的位置lpilp_i,同理处理右端...

2018-04-14 23:24:37

阅读数 75

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭