nahnahinin
Senior Member
đường 1 chiều làm j đc đi ngược
thảo luận Leetcode contest, đường tới Guardian
- Người tạo chủ đề freedom.9
- Ngày bắt đầu
- Trạng thái
Ủa đường 1 chiềuđường 1 chiều làm j đc đi ngược
) ui daa !! Cám ơn các bác nha
freedom.9
Senior Member
unidirectional e đọc lộn thành undirectional
seastar
Member
Q3 dùng sorted set khá là hợp nhỉ.
P/S: có vẻ như làm O(n) cũng đc. Dùng hash table + list.
C++:
class Solution {
public:
vector<int> shortestDistanceAfterQueries(int n, vector<vector<int>>& queries) {
set<int> my_set;
for (int i = 0; i < n; ++i) {
my_set.insert(i);
}
vector<int> ret;
for (auto &query : queries) {
int u = query[0], v = query[1];
auto it1 = my_set.upper_bound(u);
auto it2 = my_set.lower_bound(v);
my_set.erase(it1, it2);
ret.push_back(my_set.size() - 1);
}
return ret;
}
};P/S: có vẻ như làm O(n) cũng đc. Dùng hash table + list.
freedom.9
Senior Member
Lúc làm ko đọc rõ đề, ko để ý phần ko có shortcut nào cắt nhau.
Mã:
There are no two queries such that i != j and queries[0] < queries[j][0] < queries[1] < queries[j][1].
Làm bao nhiêu contests rồi mà vẫn rất ẩu trong phần đọc đề, ăn vô máu mẹ nó rồi. Bọn Leetcode lừa vãi cho câu 2 ko có cái constrain này, cứ tưởng như mọi khi đề giống nhau chỉ khác time complexity
lilleboybk
Senior Member
Cái constraint này nó nhắc lại 2 lần trong bài mà bác. Mà ghi là không có đoạn nào giao nhau thì ko sao, chứ như này thì kha khá ông bỏ qua constraint như bác thôi
freedom.9
Senior Member
Mấy fen cho mình hỏi xài codeforces submit bài nó cứ bị TLE thì làm sao nhỉ, chuyển qua C++ thì pass 
Chả lẽ phải đi học C++ nữa
via theNEXTvoz for iPhone
Chả lẽ phải đi học C++ nữa
via theNEXTvoz for iPhone
seastar
Member
Cần tìm mentor thì pm t nhoé, rate thấp thôi,Mấy fen cho mình hỏi xài codeforces submit bài nó cứ bị TLE thì làm sao nhỉ, chuyển qua C++ thì pass
Chả lẽ phải đi học C++ nữa
via theNEXTvoz for iPhone
billy_don
Senior Member
Free được không bácCần tìm mentor thì pm t nhoé, rate thấp thôi,
seastar
Member
. Cái gì cũng có giá của nó. Muốn free thì tự học thôi, 
TLE_WA
Junior Member
Nếu làm bài bằng Python thì nên submit bằng PyPy nhé, thằng này chơi kiểu JIT compile với cả tối ưu cho for loopMấy fen cho mình hỏi xài codeforces submit bài nó cứ bị TLE thì làm sao nhỉ, chuyển qua C++ thì pass
Chả lẽ phải đi học C++ nữa
via theNEXTvoz for iPhone
freedom.9
Senior Member
Dùng chat gpt convert qua PyPy hả fenceNếu làm bài bằng Python thì nên submit bằng PyPy nhé, thằng này chơi kiểu JIT compile với cả tối ưu cho for loop
seastar
Member
Vẫn là code Python bt, nhưng chạy bằng interpreter khác thôi. PyPy là dùng python để viết interpreter cho python,
freedom.9
Senior Member
Hôm qua mình copy thì thấy nhanh hơn hẳn mà vẫn chết ở runtimeVẫn là code Python bt, nhưng chạy bằng interpreter khác thôi. PyPy là dùng python để viết interpreter cho python,
Submission #275023690 - Codeforces
Codeforces. Programming competitions and contests, programming community
codeforces.com
nahnahinin
Senior Member
bác này trình cao thật mới chơi cf đã đấm bài 1k8 gần 2kHôm qua mình copy thì thấy nhanh hơn hẳn mà vẫn chết ở runtime
Submission #275023690 - Codeforces
Codeforces. Programming competitions and contests, programming community
freedom.9
Senior Member
Upsolve mới lên trình được fen, đang luyện dp on tree bữa fen share
Vinacat1
Senior Member
có vẻ gọi đệ quy nhiều quá, bác thử khử đệ quy đi xem có pass koHôm qua mình copy thì thấy nhanh hơn hẳn mà vẫn chết ở runtime
Submission #275023690 - Codeforces
Codeforces. Programming competitions and contests, programming community
thanhdonguyen01
Senior Member
C++ hỗ trợ tail call optimization nên không saoHôm qua mình copy thì thấy nhanh hơn hẳn mà vẫn chết ở runtime
Submission #275023690 - Codeforces
Codeforces. Programming competitions and contests, programming community
Python em nhớ là không có tail call optimization, nên nếu đệ quy chạy nhiều vẫn chết như thường
- Trạng thái
Chủ đề tương tự
