摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4845 分析：其实可以直接bfs或者ida*的。。就是无解的时候不太好搞。。 首先钥匙数<=10，可以状压一下，然后共不超过2^10总状态，每种状态下搞一个图，把不同状态的图通过有钥匙的点连接起来，把终点全部 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/16878 分析：先挖个坑。。这题貌似有问题，按题意应该是能砍则砍，但是样例是按能得到的最大数来算的。。下面先按能砍则砍来分析。。 首先预处理一下，f[i]表示从1砍到i，能砍的最大数，b[i]表示如果把i砍了，从i往后一共能砍多少棵， 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/16877 分析：考虑单独的一堆，数量为s。首先每个人都有把握可以取到离自己最近的一半，如果对手的最优策略是取属于我方的那一半，那么可以跟着对方取，让对手不能得逞。如果s为偶数，那么没得抢；如果s为奇数，先手可以抢到中间的那一张，因此， 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/16876 题意：给定一个无向图，求是否含3个或以上有根树，且根在同一个环上。 分析：只含一个环，剩下的都是树，因此必然有n==m，满足这一条件后，找环，环的大小不小于3即满足条件。 阅读全文