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
COIN34 (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Ủ ĐỀ - COIN34
#21893
tuanminh1512 (Thành viên)
tuanminh1512
Đã code là AC
Bài viết: 98
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
COIN34 11 năm trước   (+0)
** Chủ đề này thảo luận về bài VOJ: COIN34 **

bài này mình chia đôi tập. nhưng sau đó còn trường hợp kết hợp 2 trạng thái giữa 2 tập không biết xử lí thế nào. bài vector gh mảng a hình như chỉ 100 nên có thể xử lí theo kiểu c[i,j] với i, j là toạ độ c là số trạng thái có toạ độ là i,j bài này 10^9 không làm thế được. ai hướn dẫn mình đoạn này với
 
Đã lưu IP Đã lưu IP  
 
• 1 cô gái đứng trước tôi mà cúi mặt xuống có nghĩa là cô ấy đang thẹn thùng vì thích tôi, còn nếu tôi mà nhìn xuống trước mặt 1 cô gái thì đơn giản là tôi thích... cặp đùi của cô ấy.
  Đã khóa chức năng gửi bài.
#21895
Pham Minh Trang (Thành viên)
minhtrang
Biết code binary-indexed tree
Bài viết: 49
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: COIN34 11 năm trước   (+0)
bài này mình tham lam, phân tích x thành các đồng xu lớn nhất có thể, sau đó, chừng nào còn tìm đc 1 đồng xu có thể phân tích đc tiếp thì thay đồng xu đó = 3 đồng mới.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#21899
tuanminh1512 (Thành viên)
tuanminh1512
Đã code là AC
Bài viết: 98
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: COIN34 11 năm trước   (+0)
hix mình đang muốn làm theo kiểu bit cho thành thạo mà.
ai làm theo kiểu đó thì chỉ mình với
thank
 
Đã lưu IP Đã lưu IP  
 
• 1 cô gái đứng trước tôi mà cúi mặt xuống có nghĩa là cô ấy đang thẹn thùng vì thích tôi, còn nếu tôi mà nhìn xuống trước mặt 1 cô gái thì đơn giản là tôi thích... cặp đùi của cô ấy.
  Đã khóa chức năng gửi bài.
#21900
quy_tien (Thành viên)
quy_tien+3
Nhắm mắt code không bug
Bài viết: 264
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: COIN34 11 năm trước   (+0)
tuanminh1512 viết:
QUOTE:
hix:( mình đang muốn làm theo kiểu bit cho thành thạo mà.:)
ai làm theo kiểu đó thì chỉ mình với
thank:D

bài này em cứ làm bình thường giống như vector thôi!
 
Đã lưu IP Đã lưu IP  
 
Love girls 4rever!!!
Jamespotter_A2K37_
  Đã khóa chức năng gửi bài.
#21901
tuanminh1512 (Thành viên)
tuanminh1512
Đã code là AC
Bài viết: 98
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: COIN34 11 năm trước   (+0)
em cha m
t nói rồi vector gh mỗi vector thành phần là 100
bài này lên đến số tỉ
cách vecttor của t không a d được
 
Đã lưu IP Đã lưu IP  
 
• 1 cô gái đứng trước tôi mà cúi mặt xuống có nghĩa là cô ấy đang thẹn thùng vì thích tôi, còn nếu tôi mà nhìn xuống trước mặt 1 cô gái thì đơn giản là tôi thích... cặp đùi của cô ấy.
  Đã khóa chức năng gửi bài.
#21904
lpc (Thành viên)
linh_cheese+10
Nhắm mắt code không bug
Bài viết: 152
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: COIN34 11 năm trước   (+0)
Có thể sort 1 nửa rồi chặt nhị phân trên nửa kia cũng được.
 
Đã lưu IP Đã lưu IP  
 
__Non Sacrifier. Non Victoire__
  Đã khóa chức năng gửi bài.
#22861
Tienhoangna (Thành viên)
tienhoangna+8
Không code nữa rồi
Bài viết: 359
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: COIN34 10 năm, 11 tháng trước   (+0)
Cái ni em nghĩ là với phần 1 : gồm các xu 1 từ 1 tới 20 thì sử dụng mảng đánh dấu tổng.
Còn với phần 2 thì sử dụng đệ quy. Với mỗi tổng tìm được thì thử xem có tổg nào được sinh ra ở tập thứ nhất mà tổng cả 2 bằng số tiền fải lấy ra không.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#43188
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: COIN34 9 năm, 7 tháng trước   (+0)
Em làm theo cách của minhtrang thì được nhưng làm theo cách của anh quy_tien thì TLE hoài.

Ai giúp em cách của anh quy_tien được ko ạ ?
 
Đã lưu IP Đã lưu IP  
 
Y!M: duy_khanh308
  Đã khóa chức năng gửi bài.
#43283
lionwithwings (Thành viên)
lion_it+11
Nhắm mắt code không bug
Bài viết: 174
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: COIN34 9 năm, 7 tháng trước   (+0)
QUOTE:
Em làm theo cách của minhtrang thì được nhưng làm theo cách của anh quy_tien thì TLE hoài.

Ai giúp em cách của anh quy_tien được ko ạ ?


cậu khởi tạo 2^20 cái cấu hình của 20 cái đầu rồi lưu vào mảng để khi tìm chỉ O(1) thôi. Rồi làm tương tự như Vector. Thuật toán khoảng O(2^20) đảm bảo không TLE.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#43296
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: COIN34 9 năm, 7 tháng trước   (+0)
Thank bạnlion_it!
 
Đã lưu IP Đã lưu IP  
 
'+' cho em đi nào!
  Đã 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