Em đang làm bài QBSEQ (nguồn: http://vn.spoj.com/problems/QBSEQ), không biết sao máy chấm báo sai.

Code của em: http://ideone.com/XIIila

Em làm quy hoạch động, dùng mảng 2 chiều C[i,j] để lưu giữ số lượng phần tử được chọn từ A[1] đến A[j] chia k dư j.

Mong được mọi người giúp đỡ. 

Em đang làm bài LIS (nguồn: http://vn.spoj.com/problems/LIS/). 

Em có nghiên cứu lời giải của 1 bạn: http://ideone.com/J7ipfR#comments. Bạn đó có thêm lời giải thích: Dùng thuật toán tìm kiếm nhị phân (Binary Search), với F[i] là vị trí của số hạng nhỏ nhất của các dãy con tăng có độ dài là i. Tại mỗi bước, nếu A[i] lớn hơn phần tử lớn nhất trong dãy con tăng dài nhất hiện thời thì bổ sung A[i] vào cuối dãy, nếu không thì dùng hàm Search (hàm tìm kiếm nhị phân) tìm kiếm vị trí thích hợp để đặt A[i] vào nhằm đảm bảo rằng tại mỗi vị trí i sẽ có một phần tử nhỏ nhất là đuôi của dãy con tăng có độ dài i.

Nhưng em không hiểu ở trên bạn nói là F[i] là vị trí của số hạng nhỏ nhất của dãy con tăng có độ dài i, ở dưới thì nói là so sánh A[i] với phần tử lớn nhất trong dãy con tăng dài nhất (trong code là so sánh A[i] với A[F[res]]. Vậy cuối cùng ý nghĩa của dãy F là gì?

Em mong nhận được sự giúp đỡ.

Em xin cảm ơn.

Mọi người ơi, em hiện định hướng theo công nghệ thông tin. Có điều ngặt nỗi em mới bắt đầu cày tin từ năm 11 thôi, mà em lại ở lớp KC ở PTNK nữa. Em không biết có phải ở cấp 3 có vào đội tuyển rồi có giải quốc gia mới có triển vọng không? Mọi người cho em lời khuyên với ạ.

Em cảm ơn rất nhiều.

Chào mọi người

Em đang nghiên cứu thuật toán tham lam, nhưng em được biết tham lam chỉ cho kết quả chính xác trong một số trường hợp, còn lại chỉ tương đối, không phải nghiệm tối ưu. Em muốn hỏi em có nên học tham lam không ạ?

Em xin cảm ơn ạ.

Chào anh em

Em đang nghiên cứu thuật toán tham lam, nhưng em được biết tham lam chỉ cho kết quả chính xác trong một số trường hợp, còn lại chỉ tương đối, không phải nghiệm tối ưu. Em muốn hỏi em có nên học tham lam không ạ?

Em xin cảm ơn ạ.

Chào mọi người

Em gặp vấn đề bài C11PNUM

Đề bài: http://vn.spoj.com/problems/C11PNUM/

Em xài sàng eratosthene, dùng kiểu qword, và khi xem a*b<=n thì kiểm tra n div a<b thì là false còn ngược lại thì là true. Nhưng không biết sao khi chấm thì chỉ được 0 đ.

Em mong nhận được sự giúp đỡ.

Đây là code của em: http://ideone.com/aErbX2

Em cảm ơn rất nhiều.

Chào mọi người. Em đang làm bài tập, đây là đề bài:

AMUSING NUMBERS
Dãy số vui vẻ là dãy số gồm N số từ 1 đến N được sắp xếp theo thứ tự từ điển
các số trong dãy. Ví dụ với N = 11, ta có dãy số vui vẻ 1, 10, 11, 2, 3, 4, 5, 6, 7, 8,
9.
Ta định nghĩa Q(N, K) là vị trí của số K trong dãy số vui vẻ gồm N số. Ví dụ
Q(11, 2) = 4. Cho số M và K, hãy tìm số N nhỏ nhất sao cho Q(N, K) = M.
Dữ liệu
- Gồm hai số M và K (M, K ≤ 109).
Kết quả
- Ghi số N bé nhất tìm được.
- Nếu không tồn tại N thỏa mãn, ghi ra số 0.
Sample input

4 2

Sample output

11

Em có tham khảo code của một bạn.

Code: http://ideone.com/jFTruZ

Tuy nhiên, em thắc mắc không hiểu về lệnh init, cụ thể tại sao d lại được tính như vậy.

Em mong nhận được sự giúp đỡ.

Em xin cảm ơn.

Chào mọi người

Em mong mọi người giúp em về phương pháp đọc code với ạ. Mỗi lần đọc code của người khác, em thường thấy lúng túng, khó hiểu. Bởi vậy em thường phải viết ra giấy từng dòng lệnh và kết quả của nó, nhưng cách này thường tốn rất nhiều thời gian. Em không biết có cách nào giúp mình hiểu code nhanh hơn không?

Em xin cảm ơn.

Mọi người cho em hỏi bài NKSGAME, em tính hết tổng của từng cặp, rồi sắp xếp, mà sao chấm cứ 60 hoài vậy.

Code của em: http://ideone.com/MEZhDv

Đề bài: http://vn.spoj.com/problems/NKSGAME/

Em xin cảm ơn

Chào mọi người

Em là newbie đang luyện VOI thôi. Em không biết là lúc làm bài tập trong các quyển sách, làm thì ra kết quả được, mà không có máy chấm thì làm sao biết đúng sai? Ngoài ra, có những bài không biết làm, lúc đọc lời giải, em băn khoăn không biết nên đọc kĩ code hay chỉ coi lời gợi ý thôi? 

Mong mọi người giúp đỡ.

Em xin cảm ơn