2019 年 1月 7 日随笔档案 - 自由缚

2019年1月7日

摘要： RANK 0 题数 0 期末复习没有参加，补几道喜欢的题。 A: AFei Loves Magic 签到思路：不需考虑碰撞直接计算最终状态即可。 D： Dandan's lunch 叉积计算三角形面积，没有给定点的顺序需要取绝对值。 F:Find the AFei Numbers 裸数位D 阅读全文

posted @ 2019-01-07 19:42 自由缚阅读(142) 评论(0) 推荐(0) 编辑

Codeforces Round #530 (Div. 2)

摘要： RANK ：2252 题数：3 补题： D - Sum in the tree 思路：贪心把权值放在祖先节点上，预处理每个节点保存他与他儿子中权值最小值即可。最后会有一些叶子节点依旧为 INF 权值按0算即可，然后其他的权值计算为它 - 它父亲的。注意判断时候会出现父亲比儿子大的这阅读全文

posted @ 2019-01-07 17:39 自由缚阅读(107) 评论(0) 推荐(0) 编辑

牛客练习赛-36

摘要： RANK :86 题数：1 做了三题过了一个...A题最小表示法裸题， B题dp状态定错一直改一直WA，F题叉积计算凸多边形面积。预处理姿势错误。补题 : 记录叉积公式的前缀和即可。 C题：https://ac.nowcoder.com/acm/contest/328/C 思路：转化一下，阅读全文

posted @ 2019-01-07 16:41 自由缚阅读(158) 评论(0) 推荐(0) 编辑

Infiniti