Mighty Boys Contest
Dãy tỷ lệ
SubmitPoint: 100
nguồn đề: https://drive.google.com/drive/folders/1qNReFFCovMfXFB6vO8Z8XugKnr9l8TT7?usp=sharing đề 2014 bài 3
Dãy fibonacci được định nghĩa theo công thức sau :
dãy
Cho 2 số
Input
Dòng đầu tiên chứa
T dòng tiếp theo, chứa
có 50% test có
50% test còn lại không có điều kiện gì thêm
Output
có 50% test có
50% test còn lại không có điều kiện gì thêm
Sample Input
1
3 5
Sample Output
36
routes
SubmitPoint: 100
Nhiệm vụ của bạn là tìm kiếm k tuyến đường ngắn nhất từ thành phố 1 đến thành phố n. Biết rằng bạn có thể ghé thăm một thành phố nhiều lần.
Input
- Dòng đầu tiên chứa 3 số nguyên n , m , k lần lượt là : số lượng thành phố, số lượng đường đi và tham số k.
- m dòng tiếp theo chứa 3 số nguyên a, b, c : thành phố a đến thành phố b và khoảng cách là c (không có chiều ngược lại) .
Outpput
- In ra k số nguyến được sắp xếp tăng dần
Constraints
Sample Input
4 6 3
1 2 1
1 3 3
2 3 2
2 4 6
3 2 8
3 4 1
Sample Output
4 4 7
Explanation
- 1 -> 3 -> 4 (result = 4 )
- 1 -> 2 -> 3 -> 4 (result = 4 )
- 1 -> 2 -> 4 (result =7 )
Vu lan báo hiếu của thầy Sena
SubmitPoint: 100
nguồn đề: https://oj.vnoi.info/problem/fc011_wordpow
Một mùa vu lan mới lại đến, một ngày lễ đặc biệt để con cái báo hiếu với cha mẹ. Nhưng vì đã chán với cách báo hiếu thông thường nên thầy Sena quyết định báo nhà 3 tỷ 3. Quả thật là nhân văn T.T ?
Chủ nợ đã gửi
Do biết Sena có nhiều tên giả nên các chủ nợ đã không ghi tên của Sena vào, thay vào đó họ viết 1 chuỗi con trong tên của Sena vào giấy ghi nợ. Ví dụ tên giả là
Input
Dòng đầu tiên của mỗi test chứa số nguyên
N dòng tiếp theo, mỗi dòng chứa các tên giả của Sena
M dòng tiếp theo, mỗi dòng chứa 1 phần của các tên giả đó.
Output
đưa ra N dòng, mỗi dòng đưa ra một số duy nhất là số lần xuất hiện của cái tên đó trong các giấy báo nợ
Sample Input
5 3
Bessie
Jonathan
Montgomery
Alicia
Angola
se
nGo
Ont
Sample Output
1
1
2
0
1
Giải thích:
Bessie xuất hiện trong giấy báo thứ nhất, với chuỗi kí tự là se
Jonathan xuất hiện trong giấy báo thứ ba, với chuỗi kí tự là Ont
Quân mã
SubmitPoint: 100
Cho vị trí của quân Mã trên bàn cờ vua tiêu chuẩn, tìm số nước đi khác nhau mà quân Mã có thể thực hiện.
Example
Với vị trí = "a1", kết quả sẽ là chessKnightMoves(cell) = 2.
- Với vị trí = "c2", kết quả sẽ là chessKnightMoves(cell) = 6.
-
input
string s
* constrains *
output:
Kết quả là số bước đi của quân mã
Sample Input
a1
Sample Output
2
Zero
SubmitPoint: 100
nguồn đề: http://ntucoder.net/Problem/Details/5558
Sau khi đã chán với việc pha chế kiếm 1 tỷ 1 tháng, người anh sinh năm 96 Bách Khoa chuyển ngang sang pha chế liền định khởi nghiệp. Nhưng để khởi nghiệp thì rất cần vốn, vậy nên anh đã quyết định tham gia Sắc Ma (1 chương trình hỗ trợ khởi nghiệp).
Nhưng để chứng minh rằng mình đủ khả năng là mình là 1 người tài năng, anh phải chơi cùng các nhà đầu tư 1 trò chơi đơn giản. Trò chơi có luật như sau:
Mỗi một số nguyên dương đều có thể biểu diễn dưới dạng tích của 2 số nguyên dương
Ví Dụ : Số 12 có 3 cách phân tích
Vì vốn là 1 vozer lâu năm, tuy có thể trên thông thiên văn dưới tường địa lý nhưng anh lại rất dốt toán. Mọi người hãy giúp người anh phân tích các con số này nhé.
Input
Gồm 1 dòng duy nhất chứa 1 số nguyên dương
Output
Dòng đầu tiên là số lượng số phân tích được
Dòng thứ hai bao gồm các số phân biệt nhận được sau quá trình phân tích và được sắp xếp theo thứ tự tăng dần.
Sample Input
12
Sample Output
6
0 3 4 6 7 10
Three Cards
SubmitPoint: 100
nguồn đề: https://atcoder.jp/contests/arc146/tasks/arc146_a
Có N thẻ, được đánh số 1 đến N .
Thẻ i có số nguyên dương
Bạn có thể chọn ba trong số các thẻ này và nối các số nguyên được viết trên chúng theo bất kỳ thứ tự nào bạn muốn để tạo thành một số nguyên mới. Ví dụ: nếu bạn chọn thẻ có 1, 23 và 4 được viết trên chúng, bạn có thể tạo các số nguyên chẳng hạn như 1234 vvà 4231
Tìm số nguyên lớn nhất bạn có thể tạo thành.
* CONSTRAINTS *
*Sample Input *
5
1 4 3 5 8
* Sample Output *
854
count order
SubmitPoint: 100
Chúng ta có hai hoán vị P và Q có kích thước N ( cả P và Q cả hai đều là sự sắp xếp lại của (1, . 2. ...N )
Chúng ta có thể có N! là hoán vị có kích thước N. Trong số đó, P và Q là hoán vị ở vị trí a và b nhỏ nhất về mặt từ vựng của N! hoán vị. Nhiệm vụ của bạn là tìm | a- b|.
* Input*
Dòng cuối cùng chứa N số nguyên
* Output *
Số nguyên duy nhất là kết quả |a - b |
* Sample Input 1*
3
1 3 2
3 1 2
* Sample Output 1*
3
Note Sample Input 1
Chúng ta có tất cả 6 hoán vị được sắp xếp theo mặt từ vựng nhỏ nhất là : (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), và (3, 2, 1).
Chúng ta có (1, 3, 2) ở vị trí 2 và (3, 1, 2) ở vị trí 5 vì vậy kết quả là |2-5∣=3.
* Sample Input 2*
3
1 2 3
1 2 3
* Sample Output 2*
0