算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
     摘要: 平面上有N<300个点。每个两个点如果距离小于R且之间没有共线的另一个点,则这两点之间有一条边。求这个图的生成树的个数mod 10007。  阅读全文
posted @ 2012-07-29 22:29 西月弦 阅读(415) | 评论 (0)编辑 收藏
     摘要: 有一个长度为100的只含A和B的环行串。如果这个串含有AB,那么就变为BA。 给一个串,问有多少种串可以变为这个串。  阅读全文
posted @ 2012-07-29 18:41 西月弦 阅读(322) | 评论 (0)编辑 收藏
     摘要: 一颗有N个节点(N<2,500)的带权树。现在割去一条边,加到其他节点上,并保证也是一棵树。问最小的直径是多少?  阅读全文
posted @ 2012-07-29 14:57 西月弦 阅读(222) | 评论 (3)编辑 收藏
posted @ 2012-07-29 08:43 西月弦 阅读(395) | 评论 (0)编辑 收藏