trang chủ / bài tập / clocktree / lời giải

Cây đồng hồ

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả:

huunguyen

Lời giải: Clock Tree

Thuật toán: Cây lưỡng phân. Tính tổng đồng hồ nhóm chẵn ( $s_{0}$ ) và lẻ ( $s_{1}$ ) mod 12. Nếu $s_{0} = s_{1}$ → N phòng. Nếu $s_{0} + 1 \equiv s_{1}$ → nhóm lẻ. Nếu $s_{1} + 1 \equiv s_{0}$ → nhóm chẵn. Ngược lại → 0.

Độ phức tạp: $O (N)$

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0

Lời giải: Clock Tree

Thuật toán: Cây lưỡng phân. Tính tổng đồng hồ nhóm chẵn (s0) và lẻ (s1) mod 12. Nếu s0=s1 → N phòng. Nếu s0+1≡s1 → nhóm lẻ. Nếu s1+1≡s0 → nhóm chẵn. Ngược lại → 0.

Độ phức tạp: O(N)

Bình luận

Thuật toán: Cây lưỡng phân. Tính tổng đồng hồ nhóm chẵn ( $s_{0}$ ) và lẻ ( $s_{1}$ ) mod 12. Nếu $s_{0} = s_{1}$ → N phòng. Nếu $s_{0} + 1 \equiv s_{1}$ → nhóm lẻ. Nếu $s_{1} + 1 \equiv s_{0}$ → nhóm chẵn. Ngược lại → 0.

Độ phức tạp: $O (N)$