摘要：
AtCoder Grand Contest 015 解题报告。 阅读全文
posted @ 2020-12-01 21:19
TheLostWeak
阅读(263)
评论(0)
推荐(0)
摘要：
有四个$bool$变量$A,B,C,D$以及相对的$a,b,c,d$分别表示它们取反后的值。给定一个布尔函数$F(A,B,C,D)$的表达式$s$，其中若干变量和运算符缺失。给出$n$组$A,B,C,D$以及对应的$F(A,B,C,D)$值，求有多少种可能的表达式。 阅读全文
posted @ 2020-12-01 14:32
TheLostWeak
阅读(138)
评论(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的图，有$k$种颜色。$q$次操作，每次修改一条边的颜色，如果修改之后这种颜色的边会形成奇环就不执行该操作。问每次操作是否会执行。 阅读全文
posted @ 2020-12-01 12:28
TheLostWeak
阅读(169)
评论(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的有向图，你要从$1$号点走到$n$号点。已知当你走了$d_i$条边之后才能走第$i$条边。问最少要走多少条边才能到达$n$号点。 阅读全文
posted @ 2020-12-01 09:44
TheLostWeak
阅读(91)
评论(0)
推荐(0)
摘要：
有$n$座山，$q$个事件，分三种：某座山峰雾去/雾回；某座山峰旗升/旗落；询问能否知道某座山峰的高度。定义若第$i$座山峰是间峰，则它的高度是左右两座山峰的平均值。已知挂上旗帜的一定是间峰，但间峰不一定挂旗。你可以直接观测无雾的山的高度，或根据当前挂有旗帜的间峰信息推断，来判断一次询问。 阅读全文
posted @ 2020-12-01 08:53
TheLostWeak
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号