|
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
franco viết:
QUOTE:
Test chet tieu bieu ;)
2 3 3
1 1 1
1 1 1
Thử test này xem
| Code: | 149000 1001 1
150 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149
149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 14
9 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 1
49 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149
149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149
149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 14
9 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 1
49 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149
149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149
149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 14
9 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 1
49 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149
149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149
149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 14
9 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 1
49 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149
1 |
|
|
|
|
 Đã lưu IP
|
|
|
Y!M: duy_khanh308
|
|
|
Đã khóa chức năng gửi bài. |
thaoing (Thành viên)
Nhắm mắt code không bug
Bài viết: 151
 
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
@franco1: IntroSort thực ra là sự kết hợp của QuickSort và HeapSort, tốc độ trung bình rất nhanh nhưng cài đặt thì mệt 
IntroSort được dùng trong thủ tục sort của thư viện <algorithm> mà ta vẫn thường dùng  |
|
|
|
Đã lưu IP
|
|
|
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
EternalAutumn viết:
QUOTE:
Wayner Rooney viết:
QUOTE:
:)) bạn quá tự tin nhỉ, mình nghĩ là chẳng có gì mà tham lam sai bởi có bạn đã ac mà chính mình cũng ac rồi:)) mà kết quả thì được chứng minh bằng thực tế ;)
Bạn này có nói nghe hay nhỉ, nếu mình không nhầm thì giải sol chuẩn của IOI là O((m+n).q) cơ mà,chẳng nhẽ tham lam tốt hơn mà lại không đưa lên => sẽ phải có test tham lam sai, bạn AC cũng chưa chắc thuật toán là đúng đâu =.= . " Thực tế chứng minh" là có test sai đấy thôi
@PS: em nghĩ nên có 1 bài giải bằng thuật toán của IOI vì đây là một bài thi IOI nên cái sol chuẩn của họ cũng phải đưa vào chứ, bài này thì tháp đỉêm thôi nhưng cơ bản là mọi ng` thấy đc cái sol chuẩn của IOI, đây là ý kiến của mình em
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
Wayner Rooney (Thành viên)
Biết code binary-indexed tree
Bài viết: 37
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
langson1995 viết:
QUOTE:
EternalAutumn viết:
QUOTE:
Wayner Rooney viết:
QUOTE:
:)) bạn quá tự tin nhỉ, mình nghĩ là chẳng có gì mà tham lam sai bởi có bạn đã ac mà chính mình cũng ac rồi:)) mà kết quả thì được chứng minh bằng thực tế ;)
Bạn này có nói nghe hay nhỉ, nếu mình không nhầm thì giải sol chuẩn của IOI là O((m+n).q) cơ mà,chẳng nhẽ tham lam tốt hơn mà lại không đưa lên => sẽ phải có test tham lam sai, bạn AC cũng chưa chắc thuật toán là đúng đâu =.= :|. "Thực tế chứng minh" là có test sai đấy thôi :|
@PS: em nghĩ nên có 1 bài giải bằng thuật toán của IOI vì đây là một bài thi IOI nên cái sol chuẩn của họ cũng phải đưa vào chứ, bài này thì tháp đỉêm thôi nhưng cơ bản là mọi ng` thấy đc cái sol chuẩn của IOI, đây là ý kiến của mình em :D
Sol chuẩn của người ta chạy có 0.96 s VOJ, mình nói cho bạn biết vậy, mình cài kém thì mình tham, muốn ý kiến gí thì mình cũng cho đó là 1 phương pháp, ừ thì sai, bạn thử không tham mà ac xem nào, còn nếu chưa làm được thì mình chỉ chấp nhận 1 ý rằng: tham không phải bao giờ cũng đúng, cái đó mình đã học từ năm lớp 6 rồi, anh RR lên tiếng là đủ rồi, mình cũng không có tiền mua máy bơm hay máy ném gạch nhé 
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
bạn muốn k tham mà ac ư, có rồi đấy,nếu thích mình sẽ nhờ tg cho bạn xem code 
tốt nhất là nếu chưa chắc thì đừng nên tuyên bố hùng hồn " chẳng có j mà ko tham được cả" , đơn giản là vì ko tham 1 tí nào vẫn ac, tham thì sai vài test |
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
|
Thế xao bạn còn nói "Chẳng có gì là sai..." Sao mà câu trc đá câu sau thế???
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
pro4minh viết:
QUOTE:
bạn muốn k tham mà ac ư, có rồi đấy,nếu thích mình sẽ nhờ tg cho bạn xem code :))
tốt nhất là nếu chưa chắc thì đừng nên tuyên bố hùng hồn " chẳng có j mà ko tham được cả" , đơn giản là vì ko tham 1 tí nào vẫn ac, tham thì sai vài test
Bài này nguyên sol của BTC thì không tham, chạy 0.96s VOJ, QHĐ bình thường như cân đường hộp sữa thôi, ai cần lên mạng down về xem nhưng yên tâm là PS bài này rất tâm huyết, chép code là disqualify không thương tiếc đâu
@all: các bạn vào spam chẳng được ích gì, hãy tập trung sang các vấn đề mới mẻ hơn.
Thanks
|
|
|
|
Đã lưu IP
|
|
|
Cầu trời mai đề dễ chịu với con
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
|
Đc bao nhiêu điểm vậy bạn??? nếu QHĐ như thế thì được bao nhiêu?
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
|
Nếu QHĐ đơn thuần thì chỉ được khoảng 30 điểm thôi.
|
|
|
|
Đã lưu IP
|
|
|
'+' cho em đi nào!
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: LQDFARM 9 năm, 7 tháng trước
|
(+0)
|
haplinhavxt viết:
QUOTE:
Nếu QHĐ đơn thuần thì chỉ được khoảng 30 điểm thôi.
Rất tiếc là 100
|
|
|
|
Đã lưu IP
|
|
|
Cầu trời mai đề dễ chịu với con
|
|
|
Đã khóa chức năng gửi bài. |
|
Được ưa thích: 0
