JakovichTimViec
Senior Member
nay kẹt ở Q3, bị TLE. DNA issue quas
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
nay kẹt ở Q3, bị TLE. DNA issue quas
cơ số anh tài ngọng q3
Windows 2001
Member
3Q, thua Q4
freedom.9
Senior Member
Q3 brute force cho 5 cases thôi các fen, để dính chùm giải ko ra đâu.
Tricky phết ngồi nhìn mãi mới ra 
Python:
class Solution:
def longestBalanced(self, s: str) -> int:
def count(target1, target2):
ans = 0
countA, countB = 0, 0
counterAB = {0: -1}
for i, val in enumerate(s):
if val == target1:
countA += 1
elif val == target2:
countB += 1
else:
countA = countB = 0
counterAB = {0: i}
key = countA - countB
if key in counterAB:
ans = max(ans, i - counterAB[key])
else:
counterAB[key] = i
return ans
def count2():
ans = 0
countA, countB, countC = 0,0,0
counter = {(0, 0): -1}
for i, val in enumerate(s):
if val == 'a':
countA += 1
elif val == 'b':
countB += 1
else:
countC += 1
if (countA - countB, countA - countC) in counter:
ans = max(ans, i - counter[(countA - countB, countA - countC)])
else:
counter[(countA - countB, countA - countC)] = i
return ans
def count3():
ans = 0
count = 1
n = len(s)
for i in range(1, n):
if s[i] == s[i - 1]:
count += 1
else:
ans = max(ans, count)
count = 1
return max(ans, count)
return max(count('a', 'b'), count('a','c'), count('b','c'), count2(), count3())
Husqvarna701SM
Senior Member
Hai câu giống nhau đều brute forceQ3 brute force cho 5 cases thôi các fen, để dính chùm giải ko ra đâu.
Tricky phết ngồi nhìn mãi mới raPython:class Solution: def longestBalanced(self, s: str) -> int: def count(target1, target2): ans = 0 countA, countB = 0, 0 counterAB = {0: -1} for i, val in enumerate(s): if val == target1: countA += 1 elif val == target2: countB += 1 else: countA = countB = 0 counterAB = {0: i} key = countA - countB if key in counterAB: ans = max(ans, i - counterAB[key]) else: counterAB[key] = i return ans def count2(): ans = 0 countA, countB, countC = 0,0,0 counter = {(0, 0): -1} for i, val in enumerate(s): if val == 'a': countA += 1 elif val == 'b': countB += 1 else: countC += 1 if (countA - countB, countA - countC) in counter: ans = max(ans, i - counter[(countA - countB, countA - countC)]) else: counter[(countA - countB, countA - countC)] = i return ans def count3(): ans = 0 count = 1 n = len(s) for i in range(1, n): if s[i] == s[i - 1]: count += 1 else: ans = max(ans, count) count = 1 return max(ans, count) return max(count('a', 'b'), count('a','c'), count('b','c'), count2(), count3())
)))Câu 4 thì khá trick. Phải làm qua dạng mới xử lý dc. Đoạn dfs thì dễ quá r
freedom.9
Senior Member
Q4 nhảm vãi cứt, bố thằng nào mà nghĩ ra được cái trick này trong contest. Leetcode ra đề rất đầnHai câu giống nhau đều brute force
Câu 4 thì khá trick. Phải làm qua dạng mới xử lý dc. Đoạn dfs thì dễ quá r
Q2 còn mất 1 tiếng mới ra. 
LmaoSuVuong
Senior Member
bịp rChắc do có đợt em spam toàn làm binary search
bác bảo dễ lắm thế e phút 25 mới vào giờ bị trừ 12điểm, trả rating lại đây ko chịu đâucòn bác thì lên rank 26 chắc phá 2k5 r
freedom.9
Senior Member
Lên lại bảo vệ rồi, bye vozliz kị sĩ nhébịp r
còn bác thì lên rank 26 chắc phá 2k5 r
Xem tệp đính kèm 3281798
via theNEXTvoz for iPhone
LmaoSuVuong
Senior Member
freedom.9
Senior Member
2k5 chắc ko lừa vozliz làm gì đâu mang tiếngnhìn thấy bác kia làm 16p thấy ham ai ngờ là bẫy lừa rating vozlit
via theNEXTvoz for iPhone
Husqvarna701SM
Senior Member
2555 rồi các thím. Qua cf thoai
freedom.9
Senior Member
Đỉnh quá sếp, xin vía phá ATH contest này phát
aNotHeRNo0b
Senior Member
Xin vía bác ơi, chứ vía em là thua ròi đó
athxzz
Senior Member
sao mà thua hả thím? rating hơn 2k màXin vía bác ơi, chứ vía em là thua ròi đó
aNotHeRNo0b
Senior Member
lỏ bác ạ, không ăn thua, tụt rate rồiii
tội ko nghe Vozers khuyên bảo đâm đầu vô cái contest được sponsor
LmaoSuVuong
Senior Member
tuần này gỡ rating lên lại k9 cái nhìn k8 khó chịu qué
Chủ đề tương tự
