150 bài toán tin có lời giải

... Ghi thời gian tính toán E • Dòng thứ hai: Ghi biểu thức E' • Dòng thứ ba: Ghi thời gian tính toán E' Chú ý: Để cho gọn, mỗi biểu thức đủ trong input/output file có thể viết mà không ... từ trái qua phải). Trên các ô của bản đồ có một số ký hiệu: • Các ký hiệu # đánh dấu các ô đã có một kiện hàng xếp sẵn, • Một ký hiệu *: Đánh dấu ô đang có một xe đNy • Một ký hiệu $: Đánh dấu ... xem Mai và Tuấn có cách nào đi thoả mãn yêu cầu nêu ở trên, đồng thời họ lại có thể gặp nhau ở nút giao thông nào đó trên con đường tới trường hay không ? (Ta nói Tuấn và Mai có thể gặp nhau

Ngày tải lên: 26/10/2013, 00:20

... tuỳ theo ô đó có tường hay không có tường hướng Tây • Bít 1 bằng 1 hay 0 tuỳ theo ô đó có tường hay không có tường hướng Bắc • Bít 2 bằng 1 hay 0 tuỳ theo ô đó có tường hay không có tường hướng ... hướng Đông • Bít 3 bằng 1 hay 0 tuỳ theo ô đó có tường hay không có tường hướng Nam Quanh lâu đài có tường bao bọc. Ví dụ trong hình vẽ dưới, ta có một lâu đài 4 x 7. Tình trạng tường của ô (2, ... cách truyền tin tìm được • Dòng thứ hai ghi đường truyền tin thứ nhất dưới dạng dãy có thứ tự các máy, bắt đầu từ máy S và kết thúc ở máy D • Dòng thứ ba ghi đường truyền tin thứ hai

Ngày tải lên: 26/10/2013, 00:20

... biệt. Theo giả thiết ở trên, thông tin về điểm thứ i có thể cho bởi bộ ba (C i , X i , D i ) với: • Ký tự C i ∈ {R, B}; C i = R có nghĩa là điểm đỏ, C i = B có nghĩa là điểm xanh • Số nguyên X ... ngoài và sau đó chỉ cần lắp ráp lại là xong. Tuy nhiên, có thể có những công đoạn mà lập trình viên PASCAL viết nhanh hơn và cũng có thể có những công đoạn khác anh ta viết chậm hơn lập trình ... ô tự do có thể di chuyển sang các ô tự do có chung cạnh với nó. Không được phép di chuyển vượt khỏi biên của mê cung. Mê cung được thiết kế khá đặc biệt, giữa hai ô tự do bất kỳ chỉ có duy nhất

Ngày tải lên: 26/10/2013, 00:20

... học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. • Có đúng n bài toán được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp đấu bất kỳ phải thuộc sở ... 01 học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. • Bài toán nào cũng được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp đấu bất kỳ phải thuộc sở ... LƯU Cu ộ c thi giao l ư u "T ế t Ta Tin (TTT)" gi ữ a hai độ i SP và TH có m bài toán tin h ọ c, m ỗ i độ i có n h ọ c sinh tham d ự . Các bài toán đượ c đ ánh s ố t ừ 1 đế n m và các

Ngày tải lên: 26/10/2013, 00:20

... các bài toán c ủ a IOI đượ c đ ánh s ố t ừ 1 t ớ i n 2 +n và đượ c phân b ố vào các ngày thi theo l ị ch sau (m ỗ i ngày thi có n bài toán): Ngày 1: Các bài toán t ừ 1 t ớ i n Ngày 2: Các bài toán ... + 1 t ớ i 2n . Ngày i: Các bài toán t ừ (i - 1).n + 1 t ớ i i.n . Ngày n+1: Các bài toán t ừ n 2 + 1 t ớ i n 2 +n Các bài thi có m ộ t trong k d ạ ng, bài th ứ j có d ạ ng là r j (1 ≤ r j ≤ ... ả các l ờ i gi ả i các bài toán đ ã cho. Các th ầ y giáo tr ưở ng, phó đ oàn Vi ệ t Nam d ự đ oán r ằ ng n ế u h ọ c sinh th ứ i c ủ a đ oàn làm bài toán d ạ ng j thì có th ể thu đượ c s ố đ

Ngày tải lên: 26/10/2013, 00:20

... Trang 1 150+Bài Toán Tin Trang 2Lê Minh Hoàng Trang 3LIST 150 + BÀI TOÁN TIN – LÊ MINH Trang 4026 ĐƯỜNG ĐI NHIỀU ĐIỂM NHẤT 36 027 KẾ HOẠCH ... bày tại phòng đó Có thể vào khu triển lãm ở các phòng có toạ độ (x bất kỳ, y = 1) và có thể đi ra ở các phòng có toạ độ (x bất kỳ, y = n) Một vị thủ tướng đi thăm triển lãm có sở thích đặc biệt ... phải đổi là ít nhất có thể được Trong những cách đổi với số cặp phòng phải đổi ít nhất hãy chỉ ra cách đổi mà con đường thủ tướng phải đi là ngắn nhất có thể được Có thể có nhiều nghiệm thì chỉ

Ngày tải lên: 21/06/2014, 09:20

... học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. • Có đúng n bài toán được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp đấu bất kỳ phải thuộc ... học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. • Bài toán nào cũng được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp đấu bất kỳ phải thuộc ... Cu ộ c thi giao l ư u "T ế t Ta Tin (TTT)" gi ữ a hai độ i SP và TH có m bài toán tin h ọ c, m ỗ i độ i có n h ọ c sinh tham d ự . Các bài toán đượ c đ ánh s ố t ừ 1 đế n m

Ngày tải lên: 29/07/2014, 06:20

... = (5, 1, 4, 2, 3) Với phép co R(1) ta có a = (4, 4, 2, 3) Với phép co R(3) ta có a = (4, 4, -1) Với phép co R(2) ta có a = (4, 5) Với phép co R(1) ta có a = (-1). Yêu cầu: Cho trước dãy ... tin trực tiếp có thể thực hiện được đối với hai máy có kênh nối. Các kênh nối trong mạng được chia ra làm ba loại 1, 2, 3. Ta nói giữa hai máy a và b trong mạng có đường truyền tin loại k (k∈{1, ... mạng có m kênh nối, mỗi kênh nối hai máy tính trong mạng, giữa hai máy tính có không quá 1 kênh nối. Các máy tính được đánh số từ 1 đến n và các kênh nối được đánh số từ 1 tới m. Việc truyền tin

Ngày tải lên: 29/07/2014, 06:20

... thích bạn nữ kỳ quặc đến mức có máy tính hiểu Chẳng hạn bạn nữ cho bó hoa tặng, có hoa hồng phải có hoa cúc, có hoa cúc phải có hoa phăng, mà có hoa phăng lại phải có hoa hồng Và đem tặng ta ... theo, dịng có dạng u v cho biết hai nút giao thơng u v có đường phố nối chúng Kết quả: Ghi file văn SCHEDULE.OUT • Dòng 1: Ghi số ngày tối thiểu cần để thực dự án sửa đường Nếu khơng có phương ... • m dịng tiếp theo, dịng có dạng u v cho biết hai nút giao thông u v có đường phố nối chúng Kết quả: Ghi file văn THI.OUT • Dịng đầu tiên: Ghi từ YES hay NO tuỳ theo có phương án thực u cầu đề

Ngày tải lên: 29/07/2014, 06:20

... 81 071. NHẮN TIN Một khoá học có n học viên đánh số từ 1 tới n, mỗi học viên có thể biết số điện thoại của một vài học viên khác. Học viên A có thể nhắn tin cho học viên B nếu như ... tiếp theo, dòng thứ i mô tả đặc điểm của học sinh thứ i: Gồm có m số nguyên mà số thứ j là 1 hay 0 tuỳ theo học sinh thứ i có hay không có đặc điểm j. Kết quả: Ghi ra file văn bản GROUP.OUT ... Hãy tìm Tour du lịch có chi phí rẻ nhất. Dữ liệu: Vào từ file văn bản TOUR.INP • Dòng 1: Ghi hai số nguyên dương n, m • m dòng tiếp theo mỗi dòng có dạng x y c. Cho biết có đường đi trực tiếp

Ngày tải lên: 29/07/2014, 06:20

... tuỳ theo có tường hay khơng có tường hướng Tây • Bít hay tuỳ theo có tường hay khơng có tường hướng Bắc • Bít hay tuỳ theo có tường hay khơng có tường hướng Đơng • Bít hay tuỳ theo có tường hay ... thơng điệp theo cách truyền tin tìm • Dịng thứ hai ghi đường truyền tin thứ dạng dãy có thứ tự máy, máy S kết thúc máy D • Dịng thứ ba ghi đường truyền tin thứ hai dạng dãy có thứ tự máy máy S kết ... ")" Ví dụ: Có dãy dấu ngoặc hợp lệ độ dài độ sâu 3: ((()())) ((())()) ((()))() (()(())) ()((())) Bài toán đặt cho biết trước hai số nguyên dương n k Hãy cho biết có dãy ngoặc hợp lệ có độ dài

Ngày tải lên: 29/07/2014, 06:20

... TRÁO BÀI Có 2n lá bài, trên đó ghi lần lượt các số từ 1 đến 2n (mỗi lá bài ghi một số và không có hai lá bài nào trùng số) Ban đầu các lá bài được xếp chồng nhau theo thứ tự từ lá bài ... phẳng toạ độ có các đỉnh: A (0, 0); B(0, 1); C(K, 1) và D(K, 0). Ta xem hình này là hình có số hiệu 1. Hình có số hiệu 2 xây dựng trên cạnh Bắc của hình 1 và cạnh kia gấp K lần. Hình có số hiệu ... trở về trạng thái ban đầu như chưa tráo Ví dụ như bộ bài có 52 quân (n = 26) thì chỉ qua 52 lần tráo là đâu vẫn hoàn đấy, hay bộ bài có... ghi xâu ký tự T Ví dụ: Một vài file dữ liệu vào

Ngày tải lên: 29/07/2014, 06:20

... thể hiện loại nghệ thuật trưng bày tại phòng đó. Có thể vào khu triển lãm ở các phòng có toạ độ (x bất kỳ, y = 1) và có thể đi ra ở các phòng có toạ độ (x bất kỳ, y = n) Ví dụ với m=10 và n=11: ... phải đổi là ít nhất có thể được. Trong những cách đổi với số cặp phòng phải đổi ít nhất hãy chỉ ra cách đổi mà con đường thủ tướng phải đi là ngắn nhất có thể được. Có thể có nhiều nghiệm thì ... chơi có thể kết thúc bình thường. Cây có n nút ( N ≤ 400), nút gốc được đánh số là 1. Dữ liệu: vào từ file văn bản STONE.INP • Dòng đầu: số n • Dòng thứ i trong số n dòng tiếp theo có dạng:

Ngày tải lên: 29/07/2014, 06:20

... Lê Minh Hoàng 150+ Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 List 150+ Bài Toán Tin – Lê Minh Hoàng 001 TÍNH TOÁN SONG SONG 002 BẢNG SỐ ... n + ngày, toán IOI đƣợc đánh số từ tới n2+n đƣợc phân bố vào ngày thi theo lịch sau (mỗi ngày thi có n toán): Ngày 1: Các toán từ tới n Ngày 2: Các toán từ n + tới 2n Ngày i: Các toán từ (i ... tất lời giải toán cho Các thầy giáo trƣởng, phó đoàn Việt Nam dự đoán học sinh thứ i đoàn làm toán dạng j thu đƣợc số điểm cij (cij = tƣơng đƣơng với lời dự đoán học sinh thứ i không làm đƣợc toán

Ngày tải lên: 10/11/2015, 14:03

... TRÁO BÀI Có 2n lá bài, trên đó ghi lần lượt các số từ 1 đến 2n (mỗi lá bài ghi một số và không có hai lá bài nào trùng số) Ban đầu các lá bài được xếp chồng nhau theo thứ tự từ lá bài ... tráo, tập bài lại trở về trạng thái ban đầu như chưa tráo Ví dụ như bộ bài có 52 quân (n = 26) thì chỉ qua 52 lần tráo là đâu vẫn hoàn đấy, hay bộ bài có 104 quân (n = 52) thì chỉ qua có 12 ... quy luật đó với các hình mang thứ tự 6,7 . Bài toán đặt ra là cho trước 3 số thực K,X,Y, hãy cho biết số hiệu nhỏ nhất của hình chữ nhật chứa điểm có toạ độ (X,Y) Dữ liệu: Vào từ bởi file văn

Ngày tải lên: 26/10/2013, 00:20

... truyền tin trực tiếp có thể thực hiện được đối với hai máy có kênh nối Các kênh nối trong mạng được chia ra làm ba loại 1, 2, 3 Ta nói giữa hai máy a và b trong mạng có đường truyền tin loại ... giữa hai máy vi và vi+1 hoặc có kênh nối loại k, hoặc có kênh nối loại 3, (i = 1, 2, , p - 1) Yêu cầu: Cần tìm cách... (Serie A) là giải bóng đá hấp dẫn nhất hành tinh, ở đây người ta được ... 1 2 1 3 1 4 2 4 3 4 3 3 4 3 5 3 5 4 5 5 [...]... R(3) ta có a = (4, 4, -1 ) Với phép co R(2) ta có a = (4, 5) Với phép co R(1) ta có a = (-1 ) Yêu cầu: Cho trước dãy a và số k Hãy tìm một

Ngày tải lên: 26/10/2013, 00:20

... Tần số dao động riêng 1 Lời giải số (PTHH, chia dầm thành phần tử) 22,3023 Lời giải bán giải tích (đa thức bậc 9) 22,3730 Lời giải xác 22,3729 Sai số lời giải số lời giải xác % -0,315 2 59,2524 ... 104,2660 104,2441 0,311 lời giải số lời giải xác % Ta nhận thấy kết theo lời giải bán giải tích sử dụng hàm xấp xỉ đa thức bậc gần trùng khớp với kết xác, kết theo lời giải số (PTHH) có sai số nhỏ, nhỏ ... CHƯƠNG 3: TÍNH TỐN DAO ĐỘNG CỦA THANHLỜI GIẢI BÁN GIẢI TÍCH VÀ LỜI GIẢI SỐ 54 v 3.1 Dao động tự 54 3.2 Tính tốn dao động tự - lời giải bán giải tích 58 3.2.1 Thanh đầu ngàm

Ngày tải lên: 06/02/2018, 11:14

... làm cho chu k dao d trình b c c t , có nh ng cơng phá ho i có h s c n khác khơng Do ng c a l c c n nên c c a h không ph i b ng 1.2.2 ng, n i l c, chuy n v mà có tr s l n h u h n ng c a h ng n tính: ... di n, chi u dài ph n t có th khác 2 3 SO DO AN CHUYEN VI 6 7 SO DO AN GOC XOAY CHIEU DAI PHAN TU Hình 3.6 D m u kh p M i ph n t có n v y n u n pt ph n t r i r c t ng c ng có 4x n pt n m b o liên ... c a d m ta có th xây d c ng t ng th c a d m (có r t nhi u cách ghép n i ph n t l p trình c am i nên tác gi khơng trình bày chi ti t cách ghép n i ph n t l c ma tr c ng c a toàn d m có th a tác

Ngày tải lên: 30/03/2018, 08:42

... đó có bao nhiêu trang? Bài giải: Từ 1 đến 9 có 9 số có một chữ số tương ứng với 9 trang có 9 chữ số. Từ 10 đến 99 có 90 số có hai chữ số tương ứng với 90trang có 180 chữ số. Số trang có 3 ... B là : 150 – 120 = 30 ( km ) ĐS : 30 km ************** Bài 90: Hãy cho biết có tất cả bao nhiêu phân số bằng phân số ¼ mà tử và mẫu số đều có 2 chữ số. Bài giải: Theo đề bài ta có: 10/40 ... *********************** Bài 87: Hãy cho biết dãy số tự nhiên liên tiếp 1; 2; 3 … 1000 có tất cả bao nhiêu chữ số Bài giải Ta có : Từ 1 đến 9 có 9 số và 9 chữ số. Từ 10 đến 99 có 90 số và có: ( 90 x 2

Ngày tải lên: 22/07/2014, 05:20

... đó. Bài giải: Số chia là 86 Số bị chia là 299 ******************* Bài 44: Sô nhỏ nhất có 3 chữ số mà chia hết cho cả 2; 3; 4; 5; và 6 là số 120 ******************* Bài 45: Số nhỏ nhất có ... gi ữa có 9 số chẵn nên ta có: Số nhỏ là : 1005 – 9 = 996 Số lớn là : 1006 + 9 = 1015 *********** Bài 3: Tìm 2 số biết tổng cả chúng bằng 571 và biết giữa chúng có tất cả 18 số chẵn. Giải: ... x theo bài toán ta có: ( 3x + 24) – x = 218 ==> x = 97 Vậy số bị chia là: ( 97 x 3 ) + 24 = 315 Đáp số: số bị chia là 315; số chia là 97 *********** Bài 5: Số tự nhiên bé nhất có các

Ngày tải lên: 22/07/2014, 05:20