| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SPBINARY - Xâu Nhị Phân |
Cho 2 số n và k ( 2<=k <= n <= 600)
Hãy đếm xem có bao nhiêu xâu nhị phân độ dài n mà không có quá k số 0 hoặc k số 1 nào liên tiếp nhau.
Input
Gồm 1 dòng duy nhất là 2 số n và k
Output
Gồm 1 dòng duy nhất là số dãy nhị phân thoả mãn
Example
Input:
3 2
Output:
6Giải thích : Đó là các xâu 001 , 010 , 011 , 100 , 101 , 110.
| Được gửi lên bởi: | Fernando Torres |
| Ngày: | 2009-10-08 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU NODEJS PERL6 PYPY RUST SED VB.NET |
hide comments
|
|||||
|
2012-08-02 07:54:03 Nguyễn Tính
n chỉ 50 thôi là có 2^50 số nhị phân để kiểm tra rồi, chạy ko nổi, nói chi là n=600, phải có 1 cách tối ưu rất nhiều để giải đề này. |
|||||
|
2011-10-17 07:30:05 Ðẹp trai có gì sai
chạy trên máy chưa tới 1s mà nộp lên đây toàn TLE :-ss |
|||||
|
2011-08-23 16:00:18 #quanhoa
hic . mình sub mãi mà ko ac. toàn TLE ko à |
|||||
|
2011-04-28 15:12:57 Ðỗ Trang Vương
Bài này mà cho n=600, k=302 thì kq (theo cách mình tính) phải rất lớn, làm sao mà tính đây? (riêng trường hợp mà dãy ...011111...1 (301 chữ số 1 ở cuối) đã có đến 2^299 dãy thỏa mãn rồi). Không lẽ tự viết hàm nhân chia tính mũ sao? Bạn nào biết chỉ mình với? |
|||||
|
2010-12-26 08:42:27 T_Anh
minh` cung~ TLE chan' wa' di |
|||||
|
2010-11-30 15:53:29 Lê Ðỗ Tân
Tớ thấy với cái n thế này thì cũng chả phải là lớn lắm mà, time thế này là thoáng rồi. |
|||||
|
2010-06-01 02:18:31 Minh Tri
hix,tăng thời gian được không, mình không đạt yêu cầu thời gian |
|||||
|
2010-03-05 11:07:29 khoa
co ai giup do minh bai nay khong minh nghi hoai ma khong ra |
|||||
|
2009-10-17 16:56:57 Trần Bảo Lộc
ps coi hộ bài mình wa mấy test vậy |
|||||
RSS