2020年8月19日
hdu6867 Tree // DFS
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6867 大意：给定一棵以1为固定顶点的树，你可以从任意一个父亲节点走到其儿子节点。让你新建一条边，这条边上可以双向通行。求可抵达的点对数，主意node[i]可以抵达自身node[i]。 这题一上来就想用贪 阅读全文
posted @ 2020-08-19 20:32 LegendN 阅读(116) 评论(0) 推荐(0)
hdu6869 Slime and Stones // 威佐夫博弈·改
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6869 威佐夫博弈原本是每次操作任取某堆的任意个石头1，或是从两堆中分别取出相同数量的石头2 方程为： 1 / t + 1 / t + 1 = 1; 当操作2修改为取出石头数量之差不超过k，即本题含义时， 阅读全文
posted @ 2020-08-19 16:33 LegendN 阅读(99) 评论(0) 推荐(0)