摘要: 约会 Rendezvous 题目描述 给定一个有 $n $个顶点的有向图,每个顶点有且仅有一条出边。每次询问给出两个顶点 $a_i​和 b_i$,求满足以下条件的 $x_i$​和$y_i$​: 如果不存在这样的 $x_i$​和 $y_i$,则 $x_i=y_i=−1$. 输入格式 第一行两个正整数 阅读全文
posted @ 2019-07-15 08:53 Milk_Feng 阅读(127) 评论(0) 推荐(0) 编辑
摘要: A. 菜肴制作 题目描述 知名美食家小 $A$ 被邀请至 $ATM$ 大酒店,为其品评菜肴。 $ATM$ 酒店为小 $A$ 准备了 $N$ 道菜肴,酒店按照为菜肴预估的质量从高到低给予 $1$ 到 $N$ 的顺序编号,预估质量最高的菜肴编号为 $1$。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些 阅读全文
posted @ 2019-07-15 08:35 Milk_Feng 阅读(90) 评论(0) 推荐(0) 编辑
摘要: A. 排序 题目描述 小A有一个$1-2^N$的排列$A[1..2^N]$,他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的$i(1<=i<=N)$,第$i$种操作为将序列从左到右划分为$2^{N-i+1}$段,每段恰好包括$2^{i-1}$个数,然后整体交 阅读全文
posted @ 2019-07-15 08:16 Milk_Feng 阅读(142) 评论(0) 推荐(1) 编辑