健壮水池

文章
6
资源
0
加入时间
2年10月18天

HDU 6071 Lazy Running (最短路)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6071题解又是一道虐信心的智商题。。。首先有一个辅助问题,这道题转化了一波之后就会化成这个问题: 给定\(a_1,a_2,...,a_n\)和\(K\),求使得\(\sum^{n}_{i=1}a_ix_i=B\)有正整数解且\(B\ge K\)的最小\(B\)值。在本题中\(n=4, a...

使用Python装饰器解决八皇后问题

#使用Python装饰器解决八皇后问题def conflict(state, nextX): nextY = len(state) for i in range(nextY): if nextX == state[i] or abs(nextX - state[i]) == abs(nextY - i): return True r...

团体队列(Team Queue,UVA 540)

题目描述思路两类队列,一类是团队的整体队列,此队列存放的是团队的编号,另一类是一个团队一个队列,此队列存放的是队员的编号DEQUEUE操作:首先根据整体队列,找到第一个团队编号,根据团队编号确定团队,之后pop团队的第一个成员,如果pop之后,团队已无成员,则要将整体队列的第一个团队编号popENQUEUE x :根据成员编号x,找到相应的团队编号,如果团队编号未在整体队列中,要push操作,之后将成员x push到团队中上述操作,需要根据成员编号找到团队编号,故而用map来表示两者的映射关系,