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 15 (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - C11 contest round 15
#67591
alex_pythagore (Thành viên)
alex_pythagore+38
Super fast coder
Bài viết: 51
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 15 8 năm, 2 tháng trước   (+0)
Bài đã chấm xong. Cuộc thi kết thúc. Mời các bạn vào thảo luận
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67592
vodanh9x (Thành viên)
vodanh9x+14
Nhắm mắt code không bug
Bài viết: 233
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 15 8 năm, 2 tháng trước   (+0)
C11PNUM: do K>=3 nên số nguyên tố nhỏ nhất trong K số nguyên tố liên tiếp thỏa mãn bài toán chỉ lớn nhất vào khoảng 2700000 gì đó, từ đó ta sàng các số nguyên tố trong khoảng 2-> 2700000 (hoặc hơn 1 chút), sau đó thực hiện chặt nhị phân trên mảng số nguyên tố đó để tìm dãy thỏa mãn ( cẩn thận tràn số ) (để tránh tràn ta có thể nhận xét, muốn so sánh a*b<=n thì ta so sánh a<=n div b, như vậy tránh việc tràn số );
C11FBR: ta có cách qhd f[i,j,k] (1<=i<=j<=n) là khả năng tạo được số K nếu ta xét các hạng tử từ i->j.
cách tính dựa vào f[i,h,l] và f[h+1,j,ll] và dấu giữa h và h+1
(cách tính khá đơn giản nhưng đpt khá lớn nên chỉ ăn được 60% số test);
C11MAGE: 20% có thể làm bằng cách xây dựng 1 cây khung
 
Đã lưu IP Đã lưu IP  
 
Hahaha
  Đã khóa chức năng gửi bài.
#67593
treesseven (Thành viên)
treesseven-
Đã biết code đệ quy
Bài viết: 8
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 15 8 năm, 2 tháng trước   (+0)
bài FBR liệu duyệt đươc không. Nhận xét chỉ để dấu ngoặc ở sau dấu trừ thì kết quả mới thay đổi để làm cận
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67594
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: C11 contest round 15 8 năm, 2 tháng trước   (+0)
Mình duyệt theo kiểu là đặt trừ + số ngoặc mở tại mỗi thời điểm >= số ngoặc đóng nhưng cũng k hiệu quả lắm
 
Đã 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.
#67595
R_R_ (Admin)
mr_invincible+213
Admin
Bài viết: 745
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 15 8 năm, 2 tháng trước   (+0)
Bài C11FBR mình thấy cách của bạn vodanh9x có thể bỏ chiều i đi đc, từ đó giảm đc độ phức tạp đi 30 lần, chắc là đủ để acc (cụ thể: biểu thức (1-->j) tách thành (1-->j' ) + (j'..j))
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67596
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
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 15 8 năm, 2 tháng trước   (+0)
Bạn nào là PS bài NKMAGE vậy? alex_pythagore?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67598
pirate (Admin)
khanhptnk+108
Admin
Bài viết: 868
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 15 8 năm, 2 tháng trước   (+2)
Bài C11FBR: gọi f[i][j][k] là có thể đạt được K nếu đi từ 1 đến i và số ngoặc chưa được đóng là j.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67600
shiningstar_193 (Thành viên)
shiningstar193+3
Nhắm mắt code không bug
Bài viết: 222
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 15 8 năm, 2 tháng trước   (+0)
Bài NKMAGE làm thế nào ạ.
 
Đã lưu IP Đã lưu IP  
 
Dù chỉ là 1 ngôi sao nhỏ, không thể sánh bằng ánh trăng rực rỡ ở bên cạnh, nhưng cũng không vì thế mà cam chịu cuối đầu, vẫn ngày ngày vươn mình chiếu sáng khắp nhân gian
  Đã khóa chức năng gửi bài.
#67601
hieult (Thành viên)
hieult+9
Đã biết code đệ quy
Bài viết: 15
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 15 8 năm, 2 tháng trước   (+0)
Siuvit làm bài "Nhà thông thái" như nào mà time 0.00 khủng vậy
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67602
pirate (Admin)
khanhptnk+108
Admin
Bài viết: 868
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 15 8 năm, 2 tháng trước   (+0)
anh hieult làm như thế nào ạ?
 
Đã 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