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
C11 contest round #13 (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - C11 contest round #13
#67104
thelast (Thành viên)
khaihanhdk+19
Super fast coder
Bài viết: 58
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
C11 contest round #13 8 năm, 3 tháng trước   (+2)
C11 Contest Round #13 sẽ bắt đầu vào tối ngày mai, lúc 20h (ngày 28/10). Mọi người tham gia nhé .
Link: http://www.spoj.pl/C11/
 
Đã lưu IP Đã lưu IP  
 
Ta còn em cây bàng mồ côi mùa đông, ta còn em nóc phố mồ côi mùa đông, mảnh trăng mồ côi mùa đông. Mùa đông năm ấy tiếng dương cầm trong căn nhà nhỏ, tan lễ chiều sao còn vọng tiếng chuông ngân. Ta còn em một màu xanh thời gian, một chiều phai tóc em bay, chợt nhòa, chợt hiện. Người nghệ sĩ lang thang hoài trên phố, bỗng thấy mình chẳng nhớ nỗi một con đường.
  Đã khóa chức năng gửi bài.
#67118
haplinhavxt (Thành viên)
hhiepit_k52+16
Nhắm mắt code không bug
Bài viết: 180
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: C11 contest round #13 8 năm, 3 tháng trước   (+1)
Contest sẽ vẫn được mở cho tất cả mọi người và cấu trúc đề vẫn như những Contest trước
 
Đã lưu IP Đã lưu IP  
 
'+' cho em đi nào!
  Đã khóa chức năng gửi bài.
#67119
n_cqt (Thành viên)
n_cqt+7
Đã code là AC
Bài viết: 114
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: C11 contest round #13 8 năm, 3 tháng trước   (+0)
hay nhỉ...vậy mình sẽ tham gia...cảm ơn ban tổ chức nha
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67152
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: C11 contest round #13 8 năm, 2 tháng trước   (+0)
mọi người cho mình hỏi solution của bài c11rooks dc k ak, mình thấy đa số mọi người AC bài này với mem rất nhỏ
 
Đã 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.
#67156
kuchiki (Thành viên)
franco1+6
Super fast coder
Bài viết: 61
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: C11 contest round #13 8 năm, 2 tháng trước   (+1)
royalsilver16 viết:
QUOTE:
mọi người cho mình hỏi solution của bài c11rooks dc k ak, mình thấy đa số mọi người AC bài này với mem rất nhỏ :D


Xóa code tránh chép =.="

Cách làm bài Rooks của mình :

TH1: 2 con xe nằm cùng 1 hàng => n^3 dễ nghĩ
TH2: 2 con xe cùng 1 cột: như trên

TH3: 2 con xe năm khác hàng và cột; cố định 2 hàng, với hàng 1 tìm 1 vị trí dặt xe, ở hàng 2 tìm vị trí đặt xe sao cho tổng lớn nhất. For trâu sẽ mất n^4, chuẩn bị dữ liệu giảm xuống n^3
 
Đã lưu IP Đã lưu IP  
 
We're just big one family
  Đã khóa chức năng gửi bài.
#67165
ThangA3 (Thành viên)
thanga3
Biết code binary-indexed tree
Bài viết: 32
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: C11 contest round #13 8 năm, 2 tháng trước   (+0)
chuẩn bị dữ liệu như thế nào ạ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67169
kuchiki (Thành viên)
franco1+6
Super fast coder
Bài viết: 61
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: C11 contest round #13 8 năm, 2 tháng trước   (-1)
ThangA3 viết:
QUOTE:
chuẩn bị dữ liệu như thế nào ạ :D


Mình cũng chả biết nói ra sao

Nói chung là làm sao để truy xuất max 2 bên k trong O( 1 )
 
Đã lưu IP Đã lưu IP  
 
We're just big one family
  Đã khóa chức năng gửi bài.
#67171
quandum (Thành viên)
quandum+14
Nhắm mắt code không bug
Bài viết: 261
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: C11 contest round #13 8 năm, 2 tháng trước   (+0)
Solution:
- Bài 1: O(n*k) // cái này hầu như ai cũng làm được.
- Bài 3: phân tích n! thành tích các thừa số nguyên tố rồi LÀM CHẴN BẬC CỦA CHÚNG.
- Bài 3: 2 lần O(n^3):
+ 1 lần để tính 2 ô cùng hàng hoặc cùng cột,
+ 1 lần để tính 2 cột l và l+d. => mọi d, mọi l=> mỗi l,d tính trong O(n)
 
Đã lưu IP Đã lưu IP  
 
Nhất trường, nhất tỉnh làm chi?
Cũng là con ếch ngồi lì giếng hôi...
  Đã khóa chức năng gửi bài.
#67228
baolaptrinh (Thành viên)
baolaptrinh+3
Đã code là AC
Bài viết: 101
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: C11 contest round #13 8 năm, 2 tháng trước   (+0)
Bao nhiêu ngày lại có contest mới ban tổ chức???
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67260
Mashimaru (Thành viên)
mashimaru+9
Đã code là AC
Bài viết: 88
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: C11 contest round #13 8 năm, 2 tháng trước   (+1)
Bài Thần đèn mình làm thế này không biết có gì không đúng không mọi người nhỉ :-s

Dễ thấy kết quả được tạo thành từ tích các số nguyên tố không lớn hơn n với một lũy thừa nào đó.

Vậy với mỗi số nguyên tố p <= n, ta gọi k là lũy thừa của p trong n!. Nếu k chẵn thì kết quả có p^k, nếu không thì kết quả có p^(k - 1) (bởi vì ta bỏ đi số p trong tính n!). Không có kết quả tối ưu hơn.
 
Đã lưu IP Đã lưu IP  
 
Hạnh phúc đôi khi nhẹ như gió bay
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
  • Trang:
  • << < 1 2 > >>
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