![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FZU
h1021456873
这个作者很懒,什么都没留下…
展开
-
FZU 2150 Fire Game (BFS_好题)
题意:给出一个m*n的图,‘#’表示草坪,‘ . ’表示空地,然后可以选择在任意的两个草坪格子点火,火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧所有的草坪花费时间最小?分析:这个题目如果考虑技巧的话有点难度,但是鉴于数据范围比较小,我们可以暴力枚举任意的草坪所在的点,然后两个点压进队列里面BFS,去一个满足条件的最小值即可。顺便说一下 fzu 2141 Su原创 2016-04-16 11:20:15 · 430 阅读 · 0 评论 -
FZU 2140 Forever 0.5 (几何_思维)
题意 :给你一个数n,让你找出n个点,满足一下关系:任意两点的距离不大于1.0所有点到原点的距离不大于1.0恰好有N对点的距离为1.0由这些点构成的n边形的面积不小于0.5由这些点构成的n边形的面积不大于0.75思路,所以的点到原点的距离不大于1,很显然我们会联想到单位圆,有N对点的距离为1,那么就先让一个点在圆上,其余的点在圆上即可,一个单位圆的面积为3.14,所求的原创 2016-04-16 11:50:51 · 588 阅读 · 0 评论 -
FZU 2109 Mountain Number (数位DP)
One integer number x is called "Mountain Number" if:(1) x>0 and x is an integer;(2) Assume x=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9, a[0] is positive). Any a[2i+1] is larger or equal to a[2i] and a[原创 2017-03-03 12:03:58 · 278 阅读 · 0 评论