Husqvarna701SM
Senior Member
Greedy thôi thímQ4 đoán là BFS theo reverse order rồi. Code ko ra
Check tx, ty để cập nhật về điểm trước đó. Với tx=ty thì check case theo sx, sy (do tx =ty thì bước trc đó phải có 1 tọa độ =0)
thảo luận Leetcode + Codeforces, Competitive programming contest. Đường tới Guardian + Candidate Master.
- Người tạo chủ đề freedom.9
- Ngày bắt đầu
Check tx, ty để cập nhật về điểm trước đó. Với tx=ty thì check case theo sx, sy (do tx =ty thì bước trc đó phải có 1 tọa độ =0)
Husqvarna701SM
Senior Member
Căn bản đi xuôi mỗi bước check 2 điểm lận còn ngược check 1 phát thôi
aNotHeRNo0b
Senior Member
Thế nên ngta qua Python hết đấy bác :> nma em vẫn ở lại với Java do nó ngon, dù code dài tí nma lỗi runtime dễ debug
aNotHeRNo0b
Senior Member
Tuần này 3Q đầu đều dễ thở
ông nào code nhanh chắc rank 3 số được luôn
Husqvarna701SM
Senior Member
Làm contest muốn nhanh thì lưu trc vài mẫu code thôi thím. Còn lại same nhauThế nên ngta qua Python hết đấy bác :> nma em vẫn ở lại với Java do nó ngon, dù code dài tí nma lỗi runtime dễ debug
freedom.9
Senior Member
Python:
class Solution:
def minMoves(self, sx: int, sy: int, tx: int, ty: int) -> int:
if tx < sx or ty < sy:
return -1
if sx == tx and sy == ty:
return 0
queue = deque()
queue.append((0, tx, ty))
visited = set()
visited.add((tx, ty))
while queue:
moves, x, y = queue.popleft()
if x == sx and y == sy:
return moves
if x < sx or y < sy:
continue
if x > y:
if x >= 2*y:
if x % 2 == 0 and not (x//2, y) in visited:
visited.add((x//2, y))
queue.append((moves + 1, x//2, y))
else:
nextX, nextY = x - y, y
if (nextX, nextY) not in visited:
visited.add((nextX, nextY))
queue.append((moves + 1, nextX, nextY))
elif y > x:
if y >= 2*x:
if y % 2 == 0 and not (x, y//2) in visited:
visited.add( (x, y//2))
queue.append((moves + 1, x, y//2))
else:
nextX, nextY = x, y - x
if (nextX, nextY) not in visited:
visited.add((nextX, nextY))
queue.append((moves + 1, nextX, nextY))
else:
if (0, x) not in visited:
visited.add((moves + 1, 0 , x))
queue.append((moves + 1, 0, x))
if (x, 0) not in visited:
visited.add((moves + 1, x , 0))
queue.append((moves + 1, x, 0))
return -1freedom.9
Senior Member
Tuần này mà bình tĩnh thì ăn hết luôn rồi, sida vl huhuTuần này 3Q đầu đều dễ thởông nào code nhanh chắc rank 3 số được luôn
Thôi tuần sau gỡ
aNotHeRNo0b
Senior Member
:3 cuộc sống là không ngừng gỡ bác ạ, cố lenen
Husqvarna701SM
Senior Member
Tối nay có đây thímCuối cùng cũng mò lên lại 2k, qua CF luyện tiếp vậymấy contests gần đây rất gần với AK rồi mà hơi panic tí thôi, hẹn ae tuần sau gỡ tiếp
freedom.9
Senior Member
Đúng rồi mà chắc mình ko join được, tranh thủ cuối tuần trông con cho vợ
luyện daily thôiGiờ mới nhớ ra Q2 hôm nay còn ăn 2 cái bug nhảm vì ngu đi dùng SortedList thay vì dùng heap, thi thố nhiều lỗi quá
aNotHeRNo0b
Senior Member
Em cũng dùng SortedSet bác, không rõ bác bug vì lý do gì đấy ạ??Đúng rồi mà chắc mình ko join được, tranh thủ cuối tuần trông con cho vợ
Giờ mới nhớ ra Q2 hôm nay còn ăn 2 cái bug nhảm vì ngu đi dùng SortedList thay vì dùng heap, thi thố nhiều lỗi quá
freedom.9
Senior Member
Vì tội ko kiểm tra index trong list trước khi remove bác, 2 bugs
aNotHeRNo0b
Senior Member
Tối nay làm gì có bác
fkphua3
Senior Member
Sáng CN là tối bên bác ấy. Bác ấy ở Mẽo thì phải.
aNotHeRNo0b
Senior Member
:3 sẵn sàng đổ rate, hẹn gặp các bác ngày mai
Chủ đề tương tự
