freedom.9
Senior Member
Làm thêm Cf nữa chắc vợ nó cào đầu mất mặc dù khá hamSáng đi trà đá nói xấu port k kịp làm, ngó thử trông đề cũng khả thi
Tối thím nào phang div 2 k
via theNEXTvoz for iPhone
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
via theNEXTvoz for iPhone
freedom.9
Senior Member
Q4 qua cũng ko khó, dùng DP + PIE + Binary search là ra. Còn intuitive hơn Q3
Python:
class Solution:
def maxWalls(self, robots: List[int], distance: List[int], walls: List[int]) -> int:
robots = sorted(zip(robots, distance))
boundary = []
n = len(robots)
for i in range(n):
left = robots[i][0] - robots[i][1]
right = robots[i][0] + robots[i][1]
left = max(left, robots[i-1][0] + 1 if i != 0 else 0)
right = min(right, inf if i == n - 1 else robots[i + 1][0] - 1)
boundary.append([robots[i][0], left, right])
walls.sort()
ans = 0
def query(left, right):
if left > right:
return 0
leftIndx = bisect_left(walls, left)
rightIndex = bisect_right(walls, right)
return rightIndex - leftIndx
n = len(robots)
dpLeft = [0]*n
dpRight = [0]*n
dpLeft[0] = query(boundary[0][1], boundary[0][0])
dpRight[0] = query(boundary[0][0], boundary[0][2])
for i in range(1, n):
curr, l, r = boundary[i]
throwLeft = query(l, curr)
dpLeft[i] = throwLeft + dpLeft[i- 1]
dpLeft[i] = max(dpLeft[i] , dpRight[i - 1] + throwLeft - query(boundary[i][1], boundary[i - 1][2]))
throwRight = query(curr, r)
dpRight[i] = throwRight + max(dpRight[i - 1], dpLeft[i - 1])
return max(dpRight[-1], dpLeft[-1])
aNotHeRNo0b
Senior Member
Q2 hôm nay có tính là adhoc không nhỉ, em thấy khó chịu scais dạng nhuQ2 hôm quá
freedom.9
Senior Member
Q2 thì gọi là greedy thôi fen chứ ko có adhoc gì, observation rồi tìm case sai thôi. Q2 mình làm tốn có 5ph
Tụi nó đang than phiền đề ko rõ ràng, nhưng mà mấy thằng top nó đọc đề nó submit ăn liền mà nhỉ chứ có gì ko rõ ràng đâu
via theNEXTvoz for iPhone
Husqvarna701SM
Senior Member
Q2 chứng minh dc mà 
))
))
Husqvarna701SM
Senior Member
tuần này nghỉ ngơi sang tuần lên resort cày tiếp, tới 2k5 thì nghỉ
.
freedom.9
Senior Member
Lên rank cao bem nhau to đầu, bem cả với Ai lẫn mấy thằng topXem tệp đính kèm 3207334
tuần này nghỉ ngơi sang tuần lên resort cày tiếp, tới 2k5 thì nghỉ
via theNEXTvoz for iPhone
IQbelow200
Senior Member
Hi các tiền bối, e năm nay năm nhất ạ. Mn cho e hỏi nên học thuật toán với ctdl cho chắc, qua cses các thứ trước hay đấm luôn codeforces ạ? 
freedom.9
Senior Member
Năm nhất thì học codeforces thôi, join mấy clb ở trường kêu mấy thằng nó chỉ cho nó nhanh kết hợp luyện thêm codeforcesHi các tiền bối, e năm nay năm nhất ạ. Mn cho e hỏi nên học thuật toán với ctdl cho chắc, qua cses các thứ trước hay đấm luôn codeforces ạ?
via theNEXTvoz for iPhone
LmaoSuVuong
Senior Member
đấm hết USACO.guide là dcHi các tiền bối, e năm nay năm nhất ạ. Mn cho e hỏi nên học thuật toán với ctdl cho chắc, qua cses các thứ trước hay đấm luôn codeforces ạ?
freedom.9
Senior Member
Tuần sau nghỉ lễ trùng kích Guardian lại cái nhỉ
Dạo này căn cơ cảnh giới đã được củng cố
via theNEXTvoz for iPhone
Dạo này căn cơ cảnh giới đã được củng cố
via theNEXTvoz for iPhone
LmaoSuVuong
Senior Member
contest tuần tới có sponsor của cty chữ tàu JQ Investments.. 50 hạng đầu có vé phỏng vấnTuần sau nghỉ lễ trùng kích Guardian lại cái nhỉ
Dạo này căn cơ cảnh giới đã được củng cố
via theNEXTvoz for iPhone
Sửa lần cuối:
freedom.9
Senior Member
Ko biết cty này là cty gì mà pv 50 hạng đầu, vô cái web thì lag tung cả đít lên.contest tuần tới có sponsor của cty chữ tàu JQ Investments.. 50 hạng đầu có vé phỏng vấnmấy a tàu chắc join cháy máy. vào độ kiếp chung khéo thành vozlit. bài chắc chắn ko có vụ 4-5-5-6 đâu. bét phải có câu 8pt
Đã độ kiếp phi thăng thì ko sợ, sợ thì đi về
via theNEXTvoz for iPhone
LmaoSuVuong
Senior Member
Ko biết cty này là cty gì mà pv 50 hạng đầu, vô cái web thì lag tung cả đít lên.
Đã độ kiếp phi thăng thì ko sợ, sợ thì đi về
via theNEXTvoz for iPhone
freedom.9
Senior Member
Chắc cũng là một dạng như Quant. 50 hạng đầu mà chỉ mới có vé phỏng vấn thì chắc cty khủng khiếp lắm. Bữa xem cái interview của tụi quant bên Us mà hãi.
Pv algorithm thì dễ nhưng nó cho làm toán vl thật
via theNEXTvoz for iPhone
aNotHeRNo0b
Senior Member
Tuần sau căng bác ạ, contest có Sponsor chắc sẽ khốc liệt hơn, đề cũng khó hơnTuần sau nghỉ lễ trùng kích Guardian lại cái nhỉ
Dạo này căn cơ cảnh giới đã được củng cố
via theNEXTvoz for iPhone
hungmessi2
Senior Member
Cóc nhái nên skip tuần sau 
aNotHeRNo0b
Senior Member
:> sợ gì bác, làm thường dân hiến rate cũng được màCóc nhái nên skip tuần sau
hungmessi2
Senior Member
Mình mới start lại nên tâm lí còn yếu, sợ thấy bay rank rồi nản nữa kaka
Chứ bình thường chơi cũng hiến rank ầm ầm
Husqvarna701SM
Senior Member
Em feed về 1k3 sau nửa năm lên 2k3 mà, các bác tẹt ga đi
Chủ đề tương tự
