摘要:
https://ac.nowcoder.com/acm/contest/3782/A 题意:在一个n个点(编号为1-n),n条边的环中,每条边的长度等于它所连接的两个端点上的数字的和。 现已知将全图连通的n条边的长度,求各点上的数字。 解法:第一次跑环将x1求解出,第二次跑环将各点值求解。 #inc 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/3004/I 题意:输出汉诺塔移动过程中每一种移动的次数和移动总数。 如下A->B:XXA->C:XXB->A:XXB->C:XXC->A:XXC->B:XXSUM:XX 解法:记忆化搜索,当前状态的可以由上一状态得到。 #in 阅读全文