Chuỗi Video chia sẻ về kiến thức lập trình thi đấu, kinh nghiệm tổ chức các kỳ thi và tâm sự về những lần cùng các đội tuyển tin học ở các trường thi đấu các cuộc thi quốc gia.
Hãy tham giá nhóm nếu bạn đang loay hoay chưa biết học từ đầu và khó khăn cần người đồng hành giải đáp
12:00 ủa anh ơi 1s chạy đc 10^8 phép tính thì 10^15 nó sẽ tốn tg chạy có 2 giây thôi a nhỉ, hay em hiểu sai có j a nói rõ lại giúp e vs
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 200005;
const ll mod = 1e9 + 7;
int main(void)
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin >> n;
int h[n+1];
for(int i=1; i<=n; i++) cin >> h[i];
int ans[n+1];
ans[n] = 0, ans[n-1] = abs(h[n]-h[n-1]);
for(int i=n-2; i>=1; i–) ans[i] = min(abs(h[i]-h[i+1])+ans[i+1],abs(h[i]-h[i+2])+ans[i+2]);
cout << ans[1] << "n";
return 0;
} một cách giải khác khá tối ưu
cảm ơn anh rất nhiều , anh giảng rất dễ hiểu và rất dễ thương nữa ạ .
không có điểm dừng n = 2 thì liệu có chạy lỗi ko anh ?
vid rất dễ hiểu ạ
Cảm ơn anh nhiều lắm ạ, anh giảng rất đầy đủ và dễ hiểu
giọng anh dễ thương quá😂
F(n) = 1 khi n=1 or n=2 chứ nhỉ?
Nếu ở i-3 thì sao ạ
dễ thương thày ơi
hello anh,
Anh giảng dễ hiểu quá, em cảm ơn anh nhiều ạ!
#include<bits/stdc++.h>
using namespace std;
int nangluong(int a[],int n)
{
if(n==1)
{
return 0;
}
if(n==2)
{
return abs(a[n]-a[n-1]);
}
return min((nangluong(a,n-1)+abs(a[n]-a[n-1])),(nangluong(a,n-2)+abs(a[n]-a[n-2])));
}
int main()
{
int n;
cin>>n;
int a[1001];
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
cout<<nangluong(a,n);
}
em làm như này theo thuật toán mà nó bị TLE mấy cái test cuối ạ a xem giúp e vs ạ N<=10^5
cái gì z
mọi người ai có code bài toán con ếch không ạ, cho em xin tham khảo với, em cảm ơn ạ.
hay quá thầy ạ, thầy giảng vừa dễ hiểu mà cách thầy nói chuyện cùng dễ thương, nghe cuốn lắm ạ
cảm ơn anh,bài giảng dễ hiểu lắm ạ
Cho em gọi anh là Thầy ạ, Thầy dạy rất hay đã giúp em rất nhiều trong việc học lập trình ạ Cảm ơn thầy rất nhiều
hay quas anh oi
Thật sự cảm ơn anh ạ ^^ Đọc tài liệu thì khá khô khan, bây giờ có người giảng giải cho mình em cảm thấy cực kì dễ hiểu và có động lực để học tiếp ạ ^^ Mong anh ra nhiều video về thuật toán hơn nữa ạ ^^^^
hay quá ạ, nghe anh giảng thấy thiện cảm quá <33333
anh giảng hay quá ước được anh add fb để trao đổi thêm kaka 😀
anh ơi sao có thể tính đc số fibo thứ 200 hay thế ạ, kiểu long long theo như e biết chỉ có thể lưu đc tới số fibo thứ 92 th ạ
Anh ơi cho em hỏi nếu vậy prefix sum cũng đc hình thành từ pp qhđ đk anh
Giảng dễ hiểu lại còn duyên . Mong a ra nhiều video hơn ạ. Full hd thì càng tốt nha anh.
Ông anh thật tuyet vời, ông đã thông não giúp tôi, cảm ơn ::::::3
hay quá ạ, mong anh ra thêm nhiều video hơn nữa a nhaaa
Anh giảng kĩ, dễ hiểu. Mà đối với em thì anh nói hơi chậm e để 2x nghe vẫn ok 😀
anh giảng dễ hiểu lắm, mong anh ra nhiều vd hơn ạ
hế nhô anh ạ
em góp ý và cũng là mong muốn của em là anh có thể để cái link bài toán ở phần mô tả để bọn em nộp bài thử không ạ?
Em search về cái thuật toán này đọc thì thấy khá mơ hồ, coi video này xong cũng thấy hiểu hơn nhiều rồi á, cảm ơn anh nhá
rất hay rất dễ hiểu. cảm ơn ad rất nhiều ạ <3
Khôi giảng hay quá. Chúc Khôi thành công
cảm ơn anh nhiều ạ, mong anh ra nhiều video hơn <3
hay quá a ơi , hôm qua em học học hiểu a gửi link qua nhóm em vào xem phát hiểu liền .
video đáng để đc một like và mong anh ra thật nhiều video về thuật toán hơn ạ