C++
AnShOXX5qw7seMFhx
这个作者很懒,什么都没留下…
展开
-
【HDU 1104】Remainder AC代码(简单bfs+数论)
%只能出现在第一个位置或者出现在*的后面,且%最多只能出现两次。 因为对任意n,( n pe m ) % m = n % m. 对于乘法则是不一定的,n * m % m 必为0。 由于一系列{+,-,%}运算相当于在n的基础上,‘+’相当于加上若干个m,‘-’相当于减去若干 个m,‘%’相当于一次同时减去(或者加上)若干个m。而他们的总和带来的结果就是n的变化是 m的整数倍,所以上面的式子相等。也就是说如果有一个序列中有‘%’,则它的前面要么是空的, 要么是‘*’,因为如果是其他的只会使得原创 2019-12-14 17:08:09 · 128 阅读 · 0 评论 -
【HDU 1254】推箱子 AC代码——bfs的实现
题目描述: 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格. ...原创 2019-12-13 20:49:29 · 230 阅读 · 3 评论