Vl, nó thêm test case nào thế bác
Cho mình cái test cases với, cười vãi.
Đm bài này đúng dễ mà sao hôm đó mình ko làm đc, dùng dp quá dễ luônbài 6 điểm có khác
Đang ở Guardian mà ăn rank 17k về luôn vozliz mất
via theNEXTvoz for iPhone
[
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
]
À bữa trước mình test case từ 1 - 100 chứ ko phải case duplicated kiểu này
. Móe đúng điểm yếu của mình...
Q2 lúc đầu mình đọc đề 5p không hiểu, nhảy sang Q3 luôn. Nháp cái là ra Q3. Xong quay lại Q2 làm mất 20p cũng xử xong cái Binary Search. Xong ngồi ngâm Q4 hơn tiếng
class Solution {
public:
long long findMaximumScore(vector<int>& nums) {
long long ret = 0;
int cur = nums[0];
for (int i = 1; i < nums.size(); ++i) {
ret += cur;
cur = max(cur, nums[i]);
}
return ret;
}
};
Nay contest để quên não mẹ nó rồi, cay thật.Câu 2 thì dùng binary search. Câu 3 thì nó lừa đảo, làm dp là toang ngay, dùng greedy thôi.
C++:class Solution { public: long long findMaximumScore(vector<int>& nums) { long long ret = 0; int cur = nums[0]; for (int i = 1; i < nums.size(); ++i) { ret += cur; cur = max(cur, nums[i]); } return ret; } };
Hôm nay làm đc 3Q đầu với ăn 3 con bọ, do dùng C++, k để ý return type là long long nên toàn bị tràn số,
Câu 4 vẫn đang loay hoay dùng bitmask,
làm câu 1 xong rồi loay hoay mãi chán thật chứ, câu nào cũng dễ mà cứ loay hoay chắc tuần này luyện mấy bài hard DP nhiều quá vô contest chưa load về kịp mấy bài Medium
Xem mấy thằng top làm Q3 nhìn gọn vãi, nó chỉ cần cộng số lớn nhất tại thời điểm hiện tại là đượcCâu 2 thì dùng binary search. Câu 3 thì nó lừa đảo, làm dp là toang ngay, dùng greedy thôi.
C++:class Solution { public: long long findMaximumScore(vector<int>& nums) { long long ret = 0; int cur = nums[0]; for (int i = 1; i < nums.size(); ++i) { ret += cur; cur = max(cur, nums[i]); } return ret; } };
Hôm nay làm đc 3Q đầu với ăn 3 con bọ, do dùng C++, k để ý return type là long long nên toàn bị tràn số,
Câu 4 vẫn đang loay hoay dùng bitmask,
. Coi như không cần quan tâm đến index theo như đề bài nhắc tới luôn.
Thì t cũng chỉ cộng số lớn nhất cho đến index hiện tại, đâu có lưu index đâu,Xem mấy thằng top làm Q3 nhìn gọn vãi, nó chỉ cần cộng số lớn nhất tại thời điểm hiện tại là được
Đây mình vẫn dùng 2 biến để lưu lại index + số vừa được jump nhìn mọi thật. Đúng là tư duy vẫn cần cải thiện nhiều
via theNEXTvoz for iPhone
Vậy làm đc mỗi câu đầu thôi à?Nay contest để quên não mẹ nó rồi, cay thật.
Trừ 40 điểm
Đúng rồi fenceVậy làm đc mỗi câu đầu thôi à?
chết mẹ rồi nghiêm túc kiểm điểm mới được
Nay có mấy anh tài bên thread daily, chắc mình cũng húp được ít điểm rồi
Càng dụ nhiều các anh vô càng tốt, mai fen tích cực tuyên truyền nhéNay có mấy anh tài bên thread daily, chắc mình cũng húp được ít điểm rồi
Nay t7 mà vẫn làm hả fence, cố gắng lên Sen sẽ nhàn hơn nhiềuđi làm mệt vkl ấy, phận jun code hoa cả mắt, giờ sợ không có sức mà đọc đề luôn.
tuỳ làm ở đâu thôiNay t7 mà vẫn làm hả fence, cố gắng lên Sen sẽ nhàn hơn nhiều
