poj_acm
hudatangqi
这个作者很懒,什么都没留下…
展开
-
poj 2420 A Star not a Tree?
题意:给你n个点要你求到这n个点的最短距离。 这题可以从由这n个点构成的几何图形的几何中心开始搜索,搜索最小值。 也可以用数学方法,求偏倒,不过过程复杂一点。 #include #include #include #define MAX 1000000000原创 2011-09-01 11:02:47 · 145 阅读 · 0 评论 -
poj 1107 W's Cipher
解题思路: 用三个数组分别储存三个区间的字母出现的位置,再利用数组下标对应关系进行处理。 注意: 这题的n1,n2,n3均可以大于K1,K2,K3,所以要用到T=N1%K1。进行预处理。。。 #include #include #include #原创 2011-09-11 14:47:44 · 165 阅读 · 0 评论 -
poj 2140 Herd Sums
这道题目水题。。。 等差数列求和。分情况讨论,等差数列的长度为1,2,3,4,。。。直到t #include #include using namespace std; int main() { int n; while(cin原创 2011-10-10 22:15:57 · 155 阅读 · 0 评论