摘要:
RANK 0 题数 0 期末复习没有参加,补几道喜欢的题。 A: AFei Loves Magic 签到 思路 :不需考虑 碰撞 直接计算最终状态即可。 D: Dandan's lunch 叉积计算 三角形面积,没有给定点的顺序需要取绝对值。 F:Find the AFei Numbers 裸数位D 阅读全文
posted @ 2019-01-07 19:42
自由缚
阅读(148)
评论(0)
推荐(0)
摘要:
RANK 0 题数 0 期末复习没有参加,补几道喜欢的题。 A: AFei Loves Magic 签到 思路 :不需考虑 碰撞 直接计算最终状态即可。 D: Dandan's lunch 叉积计算 三角形面积,没有给定点的顺序需要取绝对值。 F:Find the AFei Numbers 裸数位D 阅读全文
posted @ 2019-01-07 19:42
自由缚
阅读(148)
评论(0)
推荐(0)
摘要:
RANK :2252 题数 :3 补题: D - Sum in the tree 思路:贪心 把权值放在祖先节点上 ,预处理 每个节点保存 他与他儿子中 权值最小值即可。 最后会有一些叶子节点依旧为 INF 权值按0算即可,然后其他的权值计算为 它 - 它父亲的。 注意判断时候会出现父亲比儿子大的这 阅读全文
posted @ 2019-01-07 17:39
自由缚
阅读(108)
评论(0)
推荐(0)
摘要:
RANK :86 题数 :1 做了三题过了一个...A题最小表示法裸题, B题dp状态定错一直改一直WA,F题叉积 计算凸多边形面积。 预处理姿势错误。 补题 : 记录叉积公式的前缀和即可。 C题 :https://ac.nowcoder.com/acm/contest/328/C 思路:转化一下, 阅读全文
posted @ 2019-01-07 16:41
自由缚
阅读(160)
评论(0)
推荐(0)
|