摘要: Description "题库链接" 给出 $n$ 个 $m$ 位的二进制数,在每一个二进制数间插入一个 或 ,第 $0$ 个数为 $0$ , $0,1$ 间也要插入符号,共插入 $n$ 个符号。 给出 $q$ 组询问,每组询问也给出一个二进制数,询问有多少种方式使得从左至右运算后结果为该数。 $1 阅读全文
posted @ 2018-04-22 21:02 NaVi_Awson 阅读(277) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给出一棵含有 $n$ 个叶子节点的二叉树,对于每个非叶子节点的节点,其与左儿子相连的边为公路,其与右儿子相连的边为铁路。对于每个节点,选择一条与其儿子相连的铁路或公路。对于每个叶子节点 $u$ ,含有三个参数 $a,b,c$ ,记 $u$ 到根节点一共需要经过 阅读全文
posted @ 2018-04-22 15:22 NaVi_Awson 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 有 $n$ 个房间排成一列,编号为 $1,2,...,n$ ,相邻的房间之间都有一道门。其中 $m$ 个门上锁,其余的门都能直接打开。现在已知每把锁的钥匙在哪个房间里(每把锁有且只有一把钥匙与之对应)。 现给出 $p$ 个询问:询问从房间 $S$ 出发是否能到达 阅读全文
posted @ 2018-04-22 15:22 NaVi_Awson 阅读(180) 评论(2) 推荐(1) 编辑
摘要: Description "题库链接" 给定 $n$ 个整数 $a_1, a_2, \dots, a_n, 0 \le a_i \le n$ ,以及 $n$ 个整数 $w_1, w_2, \dots, w_n$ 。称 $a_1, a_2, \dots, a_n$ 的 一个排列 $a_{p[1]}, a 阅读全文
posted @ 2018-04-22 15:22 NaVi_Awson 阅读(270) 评论(2) 推荐(0) 编辑