算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
2012年7月29日
hdu 4305 计算几何 + 高斯消元求行列式 + 逆元
     摘要: 平面上有N<300个点。每个两个点如果距离小于R且之间没有共线的另一个点，则这两点之间有一条边。求这个图的生成树的个数mod 10007。  阅读全文
posted @ 2012-07-29 22:29 西月弦 阅读(416) | 评论 (0) | 编辑 收藏
codeforces 212C 递推
     摘要: 有一个长度为100的只含A和B的环行串。如果这个串含有AB，那么就变为BA。 给一个串，问有多少种串可以变为这个串。  阅读全文
posted @ 2012-07-29 18:41 西月弦 阅读(323) | 评论 (0) | 编辑 收藏
hdu 3721 树形DP
     摘要: 一颗有N个节点(N<2,500)的带权树。现在割去一条边，加到其他节点上，并保证也是一棵树。问最小的直径是多少？  阅读全文
posted @ 2012-07-29 14:57 西月弦 阅读(224) | 评论 (3) | 编辑 收藏
除草计划
posted @ 2012-07-29 08:43 西月弦 阅读(397) | 评论 (0) | 编辑 收藏
Copyright ©2024 西月弦 Powered By博客园 模板提供：沪江博客