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
De contest round 1 (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Ủ ĐỀ - De contest round 1
#69317
winterwolf94 (Thành viên)
winterwolf94+34
Biết code binary-indexed tree
Bài viết: 42
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: De contest round 1 8 năm trước   (+0)
mình cũng không rõ tại sao, nhưng vào bảng xếp hạng thì có tính theo điểm, còn ở ngoài chỉ hiện "đạt yêu cầu" @@
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69322
HelloSirius (Thành viên)
hellosirius+10
Nhắm mắt code không bug
Bài viết: 138
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: De contest round 1 8 năm trước   (+0)
Cho em hỏi bài TRILAND submit của em số 8360858 bị WA hay TLE thế?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69331
khanh duy sau rom (Thành viên)
duy_sau_rom+2
Biết code binary-indexed tree
Bài viết: 30
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: De contest round 1 8 năm trước   (+0)
Cho em hỏi GRAPE em tìm nhị phân, không biết có test gài gì không mà cao nhất chỉ có 96.43. có trường hợp nào đặc biệt không mọi người??
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69341
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: De contest round 1 8 năm trước   (+0)
cho em hỏi tại sao em bỏ xử lí tam giác đều đi vẫn 100% vậy mọi người...hay là chứng minh được không tồn tại 3 cặp số nguyên là 3 đỉnh của tam giác đều
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69342
HelloSirius (Thành viên)
hellosirius+10
Nhắm mắt code không bug
Bài viết: 138
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: De contest round 1 8 năm trước   (+2)
n_cqt viết:
QUOTE:
cho em hỏi tại sao em bỏ xử lí tam giác đều đi vẫn 100% vậy mọi người...hay là chứng minh được không tồn tại 3 cặp số nguyên là 3 đỉnh của tam giác đều :(


Ta có thể chứng minh được không tồn tại 3 điểm A,B,C nào có tọa độ nguyên mà tạo thành 1 tam giác đều.
Giả sử ta đã có điểm A(xa,ya) và điểm B(xb,yb) đều có tọa độ nguyên
=> Vecto AB=( xb-xa , yb-ya )=( xAB , yAB )
Giả sử tồn tại điểm C sao cho A,B,C là tam giác đều
=> Góc (AB,AC)=60*
=> Ta có thể quay vecto AB quanh điểm A 1 góc 60* hoặc -60* sẽ ra vecto AC
=> Vecto AC sẽ có tọa độ là :
Code:
xAC = xAB*cos(60) - yAB*sin(60)
yAC = xAB*sin(60) + yAB*cos(60)
(công thức phép quay quanh 1 điểm trong sách chuyên tin quyển 3)
Ta có thể thấy rằng xAC và yAC luôn là số thực do sin(60) = √3/2 => Vecto AC có tọa độ là số thực, mà điểm A có tọa độ nguyên => điểm C có tọa độ thực => đccm
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69344
yenthanh132 (Thành viên)
yenthanh132+36
Đã code là AC
Bài viết: 117
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: De contest round 1 8 năm trước   (+0)
khanh duy sau rom viết:
QUOTE:
Cho em hỏi GRAPE em tìm nhị phân, không biết có test gài gì không mà cao nhất chỉ có 96.43. có trường hợp nào đặc biệt không mọi người??


Bài GRAPE ps đã cố tình chặng time để các bài có độ phức tạp O(q*n*log) bị TLE, em cần sử dụng thuật toán chuẩn O(q*n) thì mới full điểm. Tuy nhiên anh thấy có một số bạn có cách đặt cận khá hay nên dù làm O(q*n*min(m,n)) vẫn AC đc
 
Đã lưu IP Đã lưu IP  
 
I accept the failure, but will never give up...
While (i <= you) i++;
  Đã khóa chức năng gửi bài.
#69351
vietthaitink21 (Thành viên)
vietthaitink21-
Đã code là AC
Bài viết: 85
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: De contest round 1 8 năm trước   (+0)
yenthanh132 viết:
QUOTE:
khanh duy sau rom viết:
QUOTE:
Cho em hỏi GRAPE em tìm nhị phân, không biết có test gài gì không mà cao nhất chỉ có 96.43. có trường hợp nào đặc biệt không mọi người??


Bài GRAPE ps đã cố tình chặng time để các bài có độ phức tạp O(q*n*log) bị TLE, em cần sử dụng thuật toán chuẩn O(q*n) thì mới full điểm. Tuy nhiên anh thấy có một số bạn có cách đặt cận khá hay nên dù làm O(q*n*min(m,n)) vẫn AC đc :)

anh cho em hỏi, em làm với dpt là O ( Q* log( min (m,n))* M* logN) bị tle hay wa ạ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69352
yenthanh132 (Thành viên)
yenthanh132+36
Đã code là AC
Bài viết: 117
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: De contest round 1 8 năm trước   (+0)
vietthaitink21 viết:
QUOTE:
yenthanh132 viết:
QUOTE:
khanh duy sau rom viết:
QUOTE:
Cho em hỏi GRAPE em tìm nhị phân, không biết có test gài gì không mà cao nhất chỉ có 96.43. có trường hợp nào đặc biệt không mọi người??


Bài GRAPE ps đã cố tình chặng time để các bài có độ phức tạp O(q*n*log) bị TLE, em cần sử dụng thuật toán chuẩn O(q*n) thì mới full điểm. Tuy nhiên anh thấy có một số bạn có cách đặt cận khá hay nên dù làm O(q*n*min(m,n)) vẫn AC đc :)

anh cho em hỏi, em làm với dpt là O ( Q* log( min (m,n))* M* logN) bị tle hay wa ạ


Nếu em chắc chắn cách của mình đúng thì là bị TLE
 
Đã lưu IP Đã lưu IP  
 
I accept the failure, but will never give up...
While (i <= you) i++;
  Đã khóa chức năng gửi bài.
#69353
vietthaitink21 (Thành viên)
vietthaitink21-
Đã code là AC
Bài viết: 85
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: De contest round 1 8 năm trước   (+0)
yenthanh132 viết:
QUOTE:
vietthaitink21 viết:
QUOTE:
yenthanh132 viết:
QUOTE:
khanh duy sau rom viết:
QUOTE:
Cho em hỏi GRAPE em tìm nhị phân, không biết có test gài gì không mà cao nhất chỉ có 96.43. có trường hợp nào đặc biệt không mọi người??


Bài GRAPE ps đã cố tình chặng time để các bài có độ phức tạp O(q*n*log) bị TLE, em cần sử dụng thuật toán chuẩn O(q*n) thì mới full điểm. Tuy nhiên anh thấy có một số bạn có cách đặt cận khá hay nên dù làm O(q*n*min(m,n)) vẫn AC đc :)

anh cho em hỏi, em làm với dpt là O ( Q* log( min (m,n))* M* logN) bị tle hay wa ạ


Nếu em chắc chắn cách của mình đúng thì là bị TLE :D

Với bài này, do tính chất của bảng, nên với mỗi truy vấn (l,r) em chặt nhị phân độ dài cạnh hình vuông ( gọi x là cạnh hình vuông ), sau đó, em duyệt các hàng từ 1 đến M, với mỗi hàng, em chặt nhị phân lần 2 để tìm chỉ số cột j nhỏ nhất thỏa mản rằng a[i+x-1,j]<=r và a[i,j+x-1]>=l, nếu tìm được thì em thoát ra luôn. Không biết có đùng không ạ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69354
yenthanh132 (Thành viên)
yenthanh132+36
Đã code là AC
Bài viết: 117
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: De contest round 1 8 năm trước   (+0)
Uhm cách đó đúng.
 
Đã lưu IP Đã lưu IP  
 
I accept the failure, but will never give up...
While (i <= you) i++;
  Đã 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