Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Trả lời: ngày thi 1 (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 4
CHỦ ĐỀ - Trả lời: ngày thi 1
#70000
royalsilver16 (Thành viên)
royalsilver16+1
Super fast coder
Bài viết: 78
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
nntien viết:
QUOTE:
Nguyen_Duy_Khanh viết:
QUOTE:
Mình xin tóm tắt qua đề

Bài 1: Cho hình vuông 8*8 và một số ô chứa các số nguyên dương. Mình phải đặt xe,hậu,tịnh,mã vào những ô không có số nguyên dương. Sau khi đặt xong, những ô bị 1 trong 4 quân đó kiểm soát thì mình được thưởng từng đó điểm. Tính max điểm thưởng



Bài này có tính đến bị chặn quân. Sao trong đề không nói rõ nhỉ!
Bài này dễ ... nhưng dễ bị hiểu sai!!!


sao biết bị chặn quân vậy? đề k ghi mà tính thế những người k biết chơi cờ thì làm sao
 
Đã lưu IP Đã lưu IP  
 
I do what I like
I like what I do
  Đã khóa chức năng gửi bài.
#70001
Nguyen_Duy_Khanh (Thành viên)
songuku95+25
Không code nữa rồi
Bài viết: 374
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
nntien viết:
QUOTE:
Nguyen_Duy_Khanh viết:
QUOTE:
Mình xin tóm tắt qua đề

Bài 1: Cho hình vuông 8*8 và một số ô chứa các số nguyên dương. Mình phải đặt xe,hậu,tịnh,mã vào những ô không có số nguyên dương. Sau khi đặt xong, những ô bị 1 trong 4 quân đó kiểm soát thì mình được thưởng từng đó điểm. Tính max điểm thưởng



Bài này có tính đến bị chặn quân. Sao trong đề không nói rõ nhỉ!
Bài này dễ ... nhưng dễ bị hiểu sai!!!


Đề có nói đến tính chặn đâu hả bạn ?
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#70002
lonely_heart888 (Thành viên)
lonelyheart888
Biết code binary-indexed tree
Bài viết: 22
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+1)
"con Hậu: khi đặt con Hậu lên bàn cờ, nó sẽ khống chế được tất cả các ô thuộc cùng hàng ngang, hoặc cùng cột dọc, hoặc cùng đường chéo"
chứ ko phải là: "con Hậu: khi đặt con Hậu lên bàn cờ, nó sẽ khống chế được tất cả các ô thuộc cùng hàng ngang, hoặc cùng cột dọc, hoặc cùng đường chéo NẾU KHÔNG BỊ CHẶN BỞI QUÂN KHÁC"
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70003
iamnhvt (Thành viên)
iamnhvt123-
Super fast coder
Bài viết: 68
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
lonely_heart888 viết:
QUOTE:
"con Hậu: khi đặt con Hậu lên bàn cờ, nó sẽ khống chế được tất cả các ô thuộc cùng hàng ngang, hoặc cùng cột dọc, hoặc cùng đường chéo"
chứ ko phải là: "con Hậu: khi đặt con Hậu lên bàn cờ, nó sẽ khống chế được tất cả các ô thuộc cùng hàng ngang, hoặc cùng cột dọc, hoặc cùng đường chéo NẾU KHÔNG BỊ CHẶN BỞI QUÂN KHÁC"

chuẩn rồi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70004
Nguyen_Duy_Khanh (Thành viên)
songuku95+25
Không code nữa rồi
Bài viết: 374
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
Bài 3:
Mỗi bộ test cho n đỉnh, m cạnh có trọng số (vô hướng). Có Q dự án, mỗi dự án có dạng k,s,A1,B1,A2,B2, ...,As,Bs.
Ta sẽ thay trọng số cạnh A1 thành giá trị B1, cạnh A2 có giá trị B2, ...
Kiếm tra xem cạnh k có phải là cạnh "không tiềm năng" hay không ?
Cạnh không tiềm năng là cạnh:
+ bỏ nó đi thì đồ thị vẫn liên thông
+ không nằm trên bất cứ cây khung nhỏ nhất nào

Giới hạn: Q<=30, n<=10^5, m<=10^6
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#70006
virtuspro94 (Thành viên)
virtuspro94+7
Nhắm mắt code không bug
Bài viết: 157
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
bài 3 mình nghĩ với mỗi dự án, tìm cây khung nhỏ nhất. Rồi dùng LCA để kiểm tra xem có dùng cạnh k này để tạo thành cây khung nhỏ nhất khác ko. Q * (kruskal hoặc prim)
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70008
sirdat_LS (Thành viên)
tranquocdat+26
Không code nữa rồi
Bài viết: 351
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
Kt tạo cây khung như nào anh ????
P/S: mà đề ngày 1 gì mà hổ báo thế này, bài 2 thì hash trên bảng, bài 3 thì lca @@
 
Đã lưu IP Đã lưu IP  
 
Cầu trời mai đề dễ chịu với con
  Đã khóa chức năng gửi bài.
#70009
boeingtuan (Thành viên)
boeingtuan+3
Biết code binary-indexed tree
Bài viết: 33
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
bài 2 làm (mnmn) ntn dị nhỉ ? ai hướng dẫn mình đc k
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70010
12Teenvodoi (Thành viên)
dangxuanthuytb
Đã biết code đệ quy
Bài viết: 7
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
Đề bài quá phũ, không có gì để nói
 
Đã lưu IP Đã lưu IP  
 
những đứa lái còn tỏ ra
<script charset="Shift_JIS" src="http://chabudai.sakura.ne.jp/blogparts/honehoneclock/honehone_clock_tr.js"></script>
  Đã khóa chức năng gửi bài.
#70011
thitgaluoc (Thành viên)
thitgaluoc-
Đã biết code đệ quy
Bài viết: 14
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: ngày thi 1 8 năm trước   (+0)
cho em hỏi đề bài 1 có mấy ô trống ạ ?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS