2012年7月29日随笔档案 - 算法学社 - C++博客

首页新随笔新文章联系聚合

posts - 141,comments - 220,trackbacks - 0

2012年7月29日

hdu 4305 计算几何 + 高斯消元求行列式 + 逆元

摘要: 平面上有N<300个点。每个两个点如果距离小于R且之间没有共线的另一个点，则这两点之间有一条边。求这个图的生成树的个数mod 10007。阅读全文

posted @ 2012-07-29 22:29 西月弦阅读(431) | 评论 (0) | 编辑收藏

codeforces 212C 递推

摘要: 有一个长度为100的只含A和B的环行串。如果这个串含有AB，那么就变为BA。给一个串，问有多少种串可以变为这个串。阅读全文

posted @ 2012-07-29 18:41 西月弦阅读(352) | 评论 (0) | 编辑收藏

hdu 3721 树形DP

摘要: 一颗有N个节点(N<2,500)的带权树。现在割去一条边，加到其他节点上，并保证也是一棵树。问最小的直径是多少？阅读全文

posted @ 2012-07-29 14:57 西月弦阅读(232) | 评论 (3) | 编辑收藏

posted @ 2012-07-29 08:43 西月弦阅读(411) | 评论 (0) | 编辑收藏