Bài tập - TLEOJ

TAM GIÁC (Thanh Hóa 2023)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: TAMGIAC.INP
Tệp ra: TAMGIAC.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

Quà tặng (Huế 2024)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: KT.INP
Tệp ra: KT.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

Chuẩn hóa (THTB ĐN 2023)

Sunlight

Nhập vào một xâu $s$ là họ tên của một người, hãy chuẩn hóa lại họ tên đó. Xâu họ tên là xâu chuẩn hóa khi thỏa mãn điều kiện sau:

Không có dấu cách nữa
Chữ cái đầu mỗi từ viết in hoa còn lại in thường

Input, Output và Subtasks

Input

Nhập từ bàn phím một xâu $s$ là họ tên của một người có độ dài không quá 255 ký tự

Output

In ra màn hình xâu họ tên sau khi được chuẩn hóa

Sample 1

Input

          NgUyen  vAn Ca

Output

Nguyen Van Ca

Sample 2

Input

lE vaN    TEO

Output

Le Van Teo

TLEoj Contest #07 - Tổng tích lũy

KodomoTachi

Tachi có một bài toán nho nhỏ và cần bạn giúp đỡ.

Anh ta có số nguyên $N$ , $Q$ và mảng $A = (A_1,..., A_N)$ .

Tachi cần xử lí $Q$ truy vấn, mỗi truy vấn trong đó thuộc một trong hai loại sau đây:

1 x v: cập nhật $A_x$ thành $v$ .
2 x: ta có $B_i$ = $\sum_{j = 1}^{i} A_j$ , $C_i$ = $\sum_{j = 1}^{i} B_j$ và $D_i$ = $\sum_{j = 1}^{i} C_j$ . In ra phần tử $D_x$ chia dư cho $998244353$ .

Input, Output và Subtasks

Input: (bàn phím)

Dòng đầu tiên chứa 2 số nguyên $N$ và $Q$ $(1 \le N, Q \le 2$ x $10^5)$ .
Dòng tiếp theo chứa $N$ số nguyên: $A_1, A_2,..., A_N$ $(0 \le A_i \le 10^9)$ .
$Q$ dòng tiếp theo, chứa truy vấn cần xử lí, dịnh dạng của truy vấn được miêu tả như đề trên $(1 \le x \le N, 0 \le v \le 10^9)$ .

Output: (màn hình)

Khi gặp truy vấn loại $2$ thì trả lời như đề đã đưa ra, khi trả lời thì xuống dòng.

Sample 1

Input (bàn phím)

Output (màn hình)

15
9

Notes

Ở truy vấn thứ nhất, $A$ = $(1, 2, 3)$ , vì vậy $B$ = $(1, 3, 6)$ , $C$ = $(1, 4, 10)$ , và $D$ = $(1, 5, 15)$ . Do đó $D_3$ = $15$ .
Ở truy vấn thứ 3, $A$ = $(1, 0, 3)$ , vì vậy $B$ = $(1, 1, 4)$ , $C$ = $(1, 2, 6)$ , và $D$ = $(1, 3, 9)$ . Do đó $D_3 = 9$ .

Sample 1

Input (bàn phím)

2 1
998244353 998244353
2 1

Output (màn hình)

TLEoj Contest #02 - Nhảy về không (bản khó)

Sunlight, huyhau6a2

Bạn được cho một số nguyên dương $n$ . Với mỗi thao tác, bạn trừ $n$ cho tổng các chữ số của nó. Đếm số thao tác cần thiết để có $n = 0$ .
Bạn phải trả lời $q$ truy vấn như vậy.

P/s: Bài này có giới hạn bộ nhớ là $600000KB$ (600 nghìn kilobytes).

Input, Output và Subtasks

Input: (bàn phím)

Dòng đầu tiên là số nguyên dương $q \le 10^5$ .
$q$ dòng tiếp theo, mỗi dòng là một số nguyên dương $n \le 10^{18}$ .

Output: (màn hình)

Gồm $q$ dòng, dòng thứ $i$ là kết quả truy vấn thứ $i$ .

Subtasks

Subtask 1 $(12\%)$ : $q = 1,n\le 10^9$ .
Subtask 2 $(12\%)$ : $n \le 10^5$ .
Subtask 3 $(16\%)$ : $n \le 10^6$ .
Subtask 4 $(16\%)$ : $n \le 10^8$ .
Subtask 5 $(24\%)$ : $n \le 10^9$ .
Subtask 6 $(20\%)$ : Không có giới hạn gì thêm.

Sample

Input (bàn phím)

Output (màn hình)

2
2
3

Notes

Ở testcase đầu tiên, $18 - 9 = 9$ và $9 - 9 = 0$ .
Ở testcase thứ hai, $19 - 10 = 9$ và $9 - 9 = 0$ .
Ở testcase thứ ba, $20 - 2 = 18$ , $18 - 9 = 9$ và $9 - 9 = 0$ .

Ma-nơ-canh (Quảng Nam 2025)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: MANOCANH.INP
Tệp ra: MANOCANH.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

Lũy thừa (TP Hồ Chí Minh 2024)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: LUYTHUA.INP
Tệp ra: LUYTHUA.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

TLEOJ [x QTOJ] Contest #13 - P - Xếp bi

Sunlight

Đếm số cách xếp $2n$ viên bi lên bảng vuông kích thước $n \times n$ sao cho mỗi hàng và mỗi cột có chính xác hai viên bi.

Input và Output

Input: (bàn phím)

Một dòng duy nhất gồm một số nguyên dương $n$ $(2 \le n \le 10^9)$ .

Output: (màn hình)

Một dòng duy nhất gồm số cách xếp. Vì kết quả có thể rất lớn nên chỉ cần in ra phần dư của kết quả sau khi chia cho $10^9 + 7$ .

Sample 1

Input (bàn phím)

Output (màn hình)

Note

Chỉ có một cách xếp duy nhất là xếp $4$ viên bi vào $4$ ô trên bàn cờ.

Sample 2

Input (bàn phím)

Output (màn hình)

Note

Gọi $((1, a), (2, b), (3, c))$ là các ô không được xếp bi. Do $a, b, c$ đôi một phân biệt nên có $3! = 6$ cách chọn tương ứng với $6$ cách xếp bi.

Nghiệm nguyên tố (Đắk Lắk 2025)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: BAI2.INP
Tệp ra: BAI2.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

Chia tổ (Bình Dương 2023)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: CAU2.INP
Tệp ra: CAU2.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

Bedan Contest #05 - G - Xếp xe

flo

Cho một bàn cờ với kích thước là $n \times n$ , hãy đếm số lượng cách xếp $n$ quân xe lên bàn cờ đó sao cho không có bất kì cặp xe nào tấn công nhau.

Input, Output and Scoring

Input

Số nguyên dương $t$ $(1 \le t \le 10^2)$ .
$t$ dòng tiếp theo, mỗi dòng gồm $1$ số nguyên dương $n$ $(1 \le n \le 10^{18})$ .

Output

Với mỗi dòng, hãy in ra kết quả sau khi chia lấy dư cho $1234567891$ .

Test

Input

2
69
420

Output

1038218250
600140498

Xếp bàn (Đắk Lắk 2023)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: BAI4.INP
Tệp ra: BAI4.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

BÁNH TRUNG THU (Hải Dương 2024)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: stdin
Tệp ra: stdout
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

Thi thử HSG9 2024 - Ngày 6 - Xâu con chung đối xứng

TLE-oj Cup Round 6 - Truy vấn AOX

huyhau6a2

Bạn được cho 1 xâu $a$ gồm $n$ ký tự chỉ gồm các ký tự như &, |, ^ (tương đương với phép toán AND, OR, XOR). Bạn phải thực hiện $q$ truy vấn:

$1$ $k$ $x$ : Cập nhật ký tự thứ $k$ trong xâu $a$ thành $x$ ( $1\le k\le n$ , $x$ thuộc 1 trong 3 loại ký tự như trên)
$2$ $l$ $r$ $k$ $u$ $v$ : Tính độ đẹp của xâu trong đoạn $[l,r]$ với các giá trị $k,u,v$ ( $1\le l\le r\le n,1\le k\le 20,0\le u\le v<2^k$ )

huyhau6a2 định nghĩa độ đẹp của một xâu ký tự $a$ độ dài $x$ với các giá trị $k,u,v$ như sau: Là số lượng dãy $b$ thỏa mãn ( $0\le b_i<2^k$ ):

$u\le b_1\ a_1\ b_2\ a_2\ b_3\ a_3\ b_4\ \dots\ a_x\ b_{x+1}\le v$

Chú ý: Thứ tự thực hiện tính toán theo các ký tự của xâu $a$ được thực hiện từ trái sang phải

VD: Xâu |^ với $k=1,u=1,v=1$ thì có các khả năng như sau:

0|0^0=0
0|0^1=1
0|1^0=1
0|1^1=0
1|0^0=1
1|0^1=0
1|1^0=1
1|1^1=0

Theo như kết quả ở trên, có 4 kết quả thỏa mãn. Vậy độ đẹp của xâu |^ với $k=1,u=1,v=1$ là $4$

Nhiệm vụ của bạn là phải tính toán các kết quả của truy vấn 2. Vì kết quả rất lớn nên hãy xuất kết quả $mod\ 10^9+7$

Input, Output và Subtasks

Input: (AOXQUERIES.inp)

Dòng đầu tiên gồm 2 số $n$ và $q$ ( $1\leq n,q\leq 5\cdot 10^3$ )
Dòng thứ hai gồm duy nhất một xâu $a$
Sau đó là $q$ dòng, mỗi dòng nhập truy vấn như trên

Output: (AOXQUERIES.out)

Với mỗi truy vấn loại 2, xuất ra kết quả cần tìm

Subtasks

Subtask 1 $(5\%)$ : $n,q\le 20, k=1$ với mọi truy vấn loại 2.
Subtask 2 $(10\%)$ : $n,q\le 20$ .
Subtask 3 $(10\%)$ : $u=0,v=2^k-1$ với mọi truy vấn loại 2.
Subtask 4 $(10\%)$ : $k=1$ với mọi truy vấn loại 2.
Subtask 5 $(15\%)$ : $u=v$ với mọi truy vấn loại 2.
Subtask 6 $(50\%)$ : Không có ràng buộc gì thêm

Sample

Input (AOXQUERIES.inp)

3 4
&|^
2 2 3 1 1 1
1 3 |
2 2 3 1 0 1
2 1 3 2 2 2

Output (AOXQUERIES.out)

4
8
39

Note

Trong truy vấn 1 đã giải thích ở trên nên sẽ không giải thích lại.
Trong truy vấn 2 dễ dàng nhận thấy với mọi dãy $b$ kết quả có thể ra trong khoảng $[0,1]$ , mà có $8$ dãy $b$ có thể tạo nên xuất ra $8$

Input

Ba số nguyên không âm $A, B, C$ $(A, B, C \le 10^9)$ .

Output

$0$ nếu $A + B = C$ và $A - B = C$ .
$1$ nếu $A + B = C$ và $A - B \neq C$ .
$2$ nếu $A + B \neq C$ và $A - B = C$ .
$3$ nếu $A + B \neq C$ và $A - B \neq C$ .

Sample

Input

2 3 5

Output

ƯỚC SỐ (Quảng Ninh 2024)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: DIVI.INP
Tệp ra: DIVI.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

TAM GIÁC (Thanh Hóa 2023)

Quà tặng (Huế 2024)

Chuẩn hóa (THTB ĐN 2023)

TLEoj Contest #07 - Tổng tích lũy

TLEoj Contest #02 - Nhảy về không (bản khó)

Ma-nơ-canh (Quảng Nam 2025)

Lũy thừa (TP Hồ Chí Minh 2024)

TLEOJ [x QTOJ] Contest #13 - P - Xếp bi

Nghiệm nguyên tố (Đắk Lắk 2025)

Chia tổ (Bình Dương 2023)

Bedan Contest #05 - G - Xếp xe

Xếp bàn (Đắk Lắk 2023)

BÁNH TRUNG THU (Hải Dương 2024)

Định lý 4k+3

Thi thử HSG9 2024 - Ngày 6 - Xâu con chung đối xứng

TLE-oj Cup Round 6 - Truy vấn AOX

Thi thử TS10 2024 - Ngày 3 - Safe Zones

TLEOJ Cup 2024 - Vòng loại thứ nhất - Tấn công thành phố (ATTACK)

TLE Speedrun - Cộng trừ

ƯỚC SỐ (Quảng Ninh 2024)

Tìm kiếm bài tập