摘要: 题目链接:https://atcoder.jp/contests/abc131/tasks/abc131_f 转自博客:https://blog.csdn.net/qq_37656398/article/details/93496476 题目大意 给定 N 个点,若有如下图所示的三个点(黑点)就可以 阅读全文
posted @ 2019-06-29 22:43 梦樱羽 阅读(455) 评论(0) 推荐(1)
摘要: 题目链接:https://atcoder.jp/contests/abc131/tasks/abc131_e 题目大意 给定 N 和 K,要求构造有 N 个点,恰有 K 对点,它们的最短距离为 2 的图。 分析 用笔画画就能发现,把 1 号点放中间,其余点连 1 号点就能产生最多对最短距离为 2 的 阅读全文
posted @ 2019-06-29 14:50 梦樱羽 阅读(288) 评论(0) 推荐(1)
摘要: 题目链接:https://atcoder.jp/contests/abc130/tasks/abc130_f 题目大意 给定地图上 N 个点的坐标和移动方向,它们会以每秒 1 个单位的速度移动,设 Ans(t) 为在 t 时刻,$(x_{max} - x_{min}) * (y_{max} - y_ 阅读全文
posted @ 2019-06-29 11:54 梦樱羽 阅读(418) 评论(0) 推荐(0)
Live2D