Codeforces

http://codeforces.com/

123

Thứ Bảy, 23 tháng 7, 2016

CTAIN - Containers

Problem We are given n containers, where 1 <= n <= 4. At the beginning all of them are full of water. The liter capacity of the i-th container is a natural number oi satisfying inequalities 1 <= oi <= 49. Three kinds of moves can be made:   Pouring the whole content of one container into another. This move can be made unless there is too little room in the second container.  ...

NK05MNIM - Bốc sỏi

Bài toán Hai bạn Nam và Mai cùng chơi một trò chơi với n đống sỏi. Luật chơi như sau: Hai bạn sẽ lần lượt đi. Bạn Mai là người đi trước Trong mỗi lượt đi, bạn đi sẽ được quyền bốc một số sỏi bất kỳ từ một đống nhất định và phải bốc tối thiểu là 1 viên sỏi. Bạn nào bốc phải viên sỏi cuối cùng là người thua cuộc Bạn hãy giúp Mai xác định xem bạn ấy có thể thắng được trong trò chơi hay không    Dữ liệu vào Dòng đầu tiên...

Thứ Năm, 21 tháng 7, 2016

NK05ORDR - Trật tự

Bài toán: Xét các số nguyên từ 1 đế N. Các số này được sắp xếp theo thứ tự từ điển. Ví dụ với N=11, ta có dãy số sau khi sắp xếp là 1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9. Ký hiệu QN,K là vị trí của số K trong dãy được sắp xếp theo cách nói trên. Ví dụ Q11,2=4 Cho các số nguyên K và M. Hãy tìm số nguyên N nhỏ nhất thỏa mãn QN,K=M    Dữ liệu vào Dòng đầu tiên chứa số nguyên t cho biết số bộ test. Mỗi bộ test bao gồm 1 dòng duy nhất...