Codeforces

http://codeforces.com/

123

Thứ Hai, 10 tháng 10, 2016

POST2 - A cộng B version 2

Cho 3 dãy N số nguyên A1, A2, ..., An, B1, B2, ..., Bn và C1, C2, ..., Cn. Hãy đếm số bộ 3 (Ai,Bj,Ck) thỏa mãn Ai + Bj = Ck. Input  - Dòng đầu ghi số N. ( N <= 105 )  - Dòng thứ 2 ghi N số nguyên có giá trị tuyệt đối không vượt quá 50000 thể hiện dãy A.  - Dòng thứ 3 và thứ 4 lần lượt ghi dãy B và C theo quy cách tương tự. Output  - Số bộ 3 thỏa mãn. Example Input: 3 -1 1 1 -1 2 3 2 3 -2 Output: 4   Thời gian...

Thứ Sáu, 12 tháng 8, 2016

NK05EOPR - Đổi chỗ

Bài toán Cho một dãy số là một hoán vị của 12 số tự nhiên đầu tiên (từ 0 đến 11). Giả sử số 0 ở vị trí thứ i trong dãy số (vị trí được đánh số từ 0 đến 11, từ trái sang phải) thì bạn có thể đổi chỗ số 0 với số ở vị trí thứ j nếu thỏa mãn cả hai điều kiện sau: | i – j | = dk , với k=1..3 và (d1,d2,d3,d4)=(1;3;6;12) [i/dk+1]=[j/dk+1], với [] là hàm phần nguyên Bạn hãy tìm số phép đổi chỗ ít nhất để có thể sắp xếp dãy số theo thứ tự tăng...

Thứ Hai, 1 tháng 8, 2016

NK05DSRT - Sa mạc

Bài toán Bờm vô tình bị lạc vào trong 1 ốc đảo có 1 bộ tộc thổ dân sinh sống trong 1 lần đi qua sa mạc. Bờm muốn thoát khỏi sa mạc để về nhà. Người thổ dân đã cho anh một bản đồ vùng sa mạc này. Sa mạc gồm N ốc đảo, M đường đi an toàn nối với nhau và tại mỗi ốc đảo lại có 1 hồ chứa nước rất lớn và nước chứa trong các hồ này không bao giờ cạn. Tuy nhiên hiện tại, không có nước trong các hồ. Giả sử: Bờm đang ở ốc đảo 1, về để về đến nhà...

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...