随笔分类 -  CCPC&ICPC

摘要:Problem K. Kotlin Island 首先不用考虑描边(那样和不画这条边是一样的)。那么剩下的就是在长度和宽度内枚举了。显然可以知道长宽最多画 $(n - 1) / 2$ 和 $(m - 1) / 2$ 条线。 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2023-01-09 23:26 雪之下,树之旁 阅读(52) 评论(0) 推荐(0)
摘要:模拟赛的时候这道题细节写挂了,硬是调不出来。。。 首先想到拓补排序。然后可以发现,正反各跑一次可以获得每个点的取值范围,即上界和下界。(特殊地,对于已知点,其上下界相等且等于自己) 然后,将这些上下界看成一条条线段,问题转化:$n$ 个线段区间,每次取 $[1,n]$ 中一个值,且包含在线段内。 经 阅读全文
posted @ 2022-11-05 15:37 雪之下,树之旁 阅读(268) 评论(0) 推荐(0)