搜索(DFS)
冬天的一缕阳光
这个作者很懒,什么都没留下…
展开
-
Park Visit
DescriptionClaire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N feature spots in the park are connected by exactly (N-1) undirected原创 2013-07-24 21:25:16 · 1050 阅读 · 0 评论 -
poj 1191 棋盘分割
题目意思,中文不解释:——————————————分割线——————————————根据题目的公式可得到,很多东东。σ=sqrt(((x1-x)^2+(x2-x)^2+...+(xn-x)^2)/n),其中x为x1..xn的平均数.所以σ^2=((x1-x)^2+(x2-x)^2+...+(xn-x)^2)/n即:n*σ^2=(x1-x)^2+(x2-x)^2+原创 2014-03-08 15:52:45 · 708 阅读 · 0 评论 -
poj2536 Gopher II
Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6168 Accepted: 2547DescriptionThe gopher family, having averted the canine threat, must face原创 2014-04-02 20:07:24 · 721 阅读 · 0 评论 -
一笔画问题
题目:一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P原创 2014-07-11 11:38:49 · 762 阅读 · 0 评论 -
Sticks
Sticks时间限制:3000 ms | 内存限制:65535 KB难度:5描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to t原创 2014-07-14 09:36:23 · 766 阅读 · 0 评论