hieunm3538
Senior Member
Câu cuối khoai quá, đọc giải thì dùng dp để nghiên cứu sau vậy :v Cũng may câu 3 để restrict lỏng nên làm brute force cắn ngay được ạ
thảo luận Leetcode contest, đường tới Guardian
- Thread starter freedom.9
- Start date
hieunm3538
Senior Member
Mà em thấy chính ra ChatGPT detect dạng bài khá là chuẩn nhé, như câu 4 em thử hỏi chatGPT thì cũng định hướng dùng DP, nhưng hàm DP như nào thì nghĩ không ra 
)))
)))
youknowwho151
Senior Member
em xưa giờ chỉ dùng JSLần này làm được 3 câu. Hai câu đầu dễ, câu 3 t brute force dò hết các substring của từng string, may là qua được, còn câu 4 chịu
View attachment 2375369
Không rõ mấy ông trong này hay code bằng ngôn ngữ nào vậy, t hay code = Python, mà mấy ông top server đa phần dùng C++
View attachment 2375372
hieunm3538
Senior Member
Em dùng PythonLần này làm được 3 câu. Hai câu đầu dễ, câu 3 t brute force dò hết các substring của từng string, may là qua được
View attachment 2375369
Không rõ mấy ông trong này hay code bằng ngôn ngữ nào vậy, t hay code = Python, mà mấy ông top server đa phần dùng C++
View attachment 2375372
) Dùng C++ là dân hay thi CP rùi
freedom.9
Senior Member
Detect dạng bài thì ai cũng làm được thôi fence, chat gpt chuyên gia bịa code, code láo hahaMà em thấy chính ra ChatGPT detect dạng bài khá là chuẩn nhé, như câu 4 em thử hỏi chatGPT thì cũng định hướng dùng DP, nhưng hàm DP như nào thì nghĩ không ra
via theNEXTvoz for iPhone
freedom.9
Senior Member
Đỉnh thật, kẹp thêm cái biến started vào là ra state transition mượt mà rồi 
mấy thằng này giải nhạy bén quá
via theNEXTvoz for iPhone
mấy thằng này giải nhạy bén quávia theNEXTvoz for iPhone
Shiper Mùa Đông
Junior Member
Lâu lắm không thi. Nay Em check lại thấy lên guardian rồi
freedom.9
Senior Member
chiyeuemthoi
Senior Member
cho em xin idea c3 với bác ( code luôn cũng dcThôi từ bỏ câu cuối, hôm nay code câu 2 câu 3 tốn thời gian quá
Câu 2 mất mẹ 20 phút debug vì cứ tưởng đề nó cho 1 index, ai ngờ 0 index
Câu 3 thì tư duy hơi lỗi submit lộn mẹ 2 lần vì ko cover edge cases
Bài 4 có vẻ ko khó lắm mà ko có thời gian đọc đề rồi
)
youknowwho151
Senior Member
MinHeapcho em xin idea c3 với bác ( code luôn cũng dc
phuchoang03
Junior Member
câu 2 các bác làm kiểu gì vậy ạ, em mãi không qua được hidden testcase
Aluminum21
Senior Member
Debug xong câu 2 hết mịa thời gian 
thiệt gai
thiệt gai
youknowwho151
Senior Member
Dùng Set xong brute force thôi bác.
freedom.9
Senior Member
Idea bài 3 thì dùng min heap với 26 phần tử, sắp xếp min heap theo frequency + item. Preprocess các phần tử ko phải là '?' để tính cost trước.cho em xin idea c3 với bác ( code luôn cũng dc
Lúc đầu mình làm sai do ko preprocess trước, thằng pick đằng trước nó ảnh hưởng tới thằng pick đằng sau nên tạch
Sau đấy là tìm answer, xong rồi sort lại để xử lí string là xong.
Code contest nên mình ko optimize, độ phức tạo 0(26*n*logn). Xài sortedlist để có thể truy cập vô item bằng index. Để tí mình optimize lại về nlogn chứ trong contest rối quá
Last edited:
freedom.9
Senior Member
Cái bài 2 mình xây dựng ý tưởng + code chưa tới 5ph. 30ph cuộc đời còn lại là ác mộng vì cứ nghĩ queries là 1 index, đm cay thật cay
Lấy 30ph đó đập vào bài 4 thì ngon rồi ko làm contest nhiều mà lỗi cũng nhiều quá
Lấy 30ph đó đập vào bài 4 thì ngon rồi ko
làm contest nhiều mà lỗi cũng nhiều quá
Python:
class Solution:
def unmarkedSumArray(self, nums: List[int], queries: List[List[int]]) -> List[int]:
marked = set()
total = sum(nums)
minHeap = []
ans = [0]*len(queries)
for index, value in enumerate(nums):
heapq.heappush(minHeap, (value, index))
print(minHeap)
a = 0
for index, k in queries:
if not index in marked:
total -= nums[index]
marked.add(index)
temp = k
while minHeap and temp:
num, j = heapq.heappop(minHeap)
if j in marked:
continue
marked.add(j)
total -= nums[j]
temp -= 1
ans[a] = total
a +=1
return anshieunm3538
Senior Member
Bài 4 em cài DP 2 chiều đếm số subsequences có tổng bằng i và có j phần tử ) Ý tưởng check thấy top 10 cũng làm thế mà implement mãi không được
) Ý tưởng check thấy top 10 cũng làm thế mà implement mãi không được
freedom.9
Senior Member
Knight chưa mai fenceBài 4 em cài DP 2 chiều đếm số subsequences có tổng bằng i và có j phần tử
