![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
MrBird_to_fly
这个作者很懒,什么都没留下…
展开
-
USACO Wormholes
开始刷USACO了,开始的题还是比较easy的吧,但是还有不足,主要是旗神说的把代码写简单这方面。其实想想,把暴力题写得优雅也是需要功力的事情,而且也不光是娱乐性质的。代码能力这东西,直接影响速度和准度,兑换到比赛上就是题数和罚时,不可谓不重要。所以多写多学大牛的代码还是很有意义的。 以上废话。题意:给N个点,两两配对成wormhole,完成blink操作,不改变方向。每头牛都向右走,由于worm原创 2016-06-20 16:26:50 · 639 阅读 · 0 评论 -
USACO The Castle
傻卵DFS吧,然而WA了两发我也是醉。English渣到爆, farthest to the west是最西面而不是离西面最远,嗯。题意,给一个n*m的地图,把数字写成2进制,共4位,每一位代表一个方向是否有墙。问房间数,最大房间的size,去掉一面墙后合并的两个房间的最大size,要求去掉的墙最西最南,方向先N后E。做法:dfs一遍,给每个房间编号,记录每个房间的size,得出房间数和最大size原创 2016-06-23 11:00:42 · 372 阅读 · 0 评论 -
Hdu 6229 map乱搞
这是沈阳的M,整理一下大概就是求右下半的”气”之和比上总的”气”之和。然后用一个map模拟加障碍的过程。map里存的是周围已经被删过的点以及它剩余的权值,删除一个点,先从map里查是否有这个点,没有的话即是一个孤点,减去这个点的权值,并且将四周的点放进map。不断维护sum和右下角的sum即可。 代码:#include <bits/stdc++.h>using namespace std;in原创 2017-11-15 23:13:46 · 529 阅读 · 1 评论 -
Hdu 6224 博弈爆搜
题意大概是三国杀,主忠反内顺序行动,给初始血量,每个人轮到他时必须选择打别人一滴血(主忠不能互打),每个人都选择自己获胜概率最高的方法,如果获胜概率相同随机选择一种方案。 由于血量不超过40,所有的状态是4*40*40*40*40,直接搜就行了。但是我一开始算错了空间,强行只记了主反获胜概率,内的概率用1-主-反,然后因为精度WA得生活不能自理,改了就AC了。 代码:#include <bits原创 2017-11-15 23:22:44 · 876 阅读 · 0 评论