ACM-ICPC 2018 徐州赛区网络预赛 J. Maze Designer
摘要：
【ACM-ICPC 2018】给定一个有N×M个结点的网格，并给出结点间建立墙（即拆除边）的代价。花费最小的代价，使得每一对结点之间的路径唯一。给出Q次询问：每次询问一对结点的路径长度。 阅读全文
posted @ 2018-09-10 00:23 SiuGinHung 阅读(298) 评论(0) 推荐(0) 编辑
ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare
摘要：
【ACM-ICPC 2018】一个环上有N个位置，标号为1~N。设第i（1≤i≤N）个位置上的数为x[i]，限制条件为：0≤x[i]<2^k。另有限制条件：当位置i和位置j相邻时，x[i]⊕x[j]≠2^k-1。求满足限制条件的环的状态数。 阅读全文
posted @ 2018-09-10 00:08 SiuGinHung 阅读(241) 评论(0) 推荐(0) 编辑
