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 - Vietnamese Olympiad in Informatics

Điểm tin VOJ

Số thành viên:6831
Số bài tập:1035
Số bài nộp:913743
Bài nộp hôm nay:0
Thành viên xuất sắc trong tháng (03-2014):gawry (0.0)

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

HạngThành viênĐiểm

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

HạngThành viênĐiểm
1mr_invincible +265
2conankudo+161
3khuc_tuan+140
4tuananhnb93+135
5flash_mt+127
6khanhptnk+127
7hphong+108
8hoangle+86
9c_hunter+84
10paulmcvn+74

Topcoder Vietnam

HạngThành viênĐiểm
1flashmt2428.0
2ll9311102403.0
3IOU.nor2368.0
4infrmtcs2288.0
5Zero_sharp2194.0
6con_nha_ngheo2066.0
7skyvn971969.0
8darknsux1930.0
9hovinhthinh1896.0
10lamphanviet1829.0
Diễn đàn
Forum
Trả lời: mtwalk chặt nhị phân sao vẫn sai (1 viewing) ,(1) Guest
Go to bottom Post Reply Favoured: 0
TOPIC: Trả lời: mtwalk chặt nhị phân sao vẫn sai
#31732
fill_24 (User)
kobiet+2
Nhắm mắt code không bug
Posts: 218
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
uh`, ko biết có giúp gì đc ko
 
Logged Logged  
 
J Q K Át
  The administrator has disabled public write access.
#31744
nkht2k18 (User)
nkht2k18+1
Super fast coder
Posts: 50
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
bạn có thể nói thêm về thuật loang của bạn đc ko,mình nhìn code ko suy đc thuật tóan ,và giá trị min của bạn cập nhật như thế nào vậy
 
Logged Logged  
  The administrator has disabled public write access.
#31745
dungduyit (User)
dungduyit+2
Super fast coder
Posts: 68
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
Loang bình thường nhưng thêm 2 giá trị min, delta. với min: là giá trị nhỏ nhất trên đường đi. còn delta là độ lệch giữa min và giá trị lớn nhất trên đường đi. Xét lần lượt từng giá trị min, ứng với giá trị min đó chặt nhị phân giá trị delta và loang(min,delta).
 
Logged Logged  
  The administrator has disabled public write access.
#31746
nkht2k18 (User)
nkht2k18+1
Super fast coder
Posts: 50
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
thế thì giá trị min xét lần lượt từ giá trị nhỏ nhất đến giá trị lớn nhất của các ô trong mang phải ko ạ
 
Logged Logged  
  The administrator has disabled public write access.
#31747
dungduyit (User)
dungduyit+2
Super fast coder
Posts: 68
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
min:dmin->dmax
với dmin là độ cao nhỏ nhất, dmax là độ cao lớn nhất
 
Logged Logged  
  The administrator has disabled public write access.
#31748
nkht2k18 (User)
nkht2k18+1
Super fast coder
Posts: 50
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
có thể xét min từ dmin đến a[1,1] để giảm thời gian nhưng chắc là ko đáng kể
 
Logged Logged  
  The administrator has disabled public write access.
#31749
dungduyit (User)
dungduyit+2
Super fast coder
Posts: 68
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
Chắc không đáng kể lắm. gọi res là kết quả bài toán thì khi chặt nhị phân delta thay vì chặt nhị phân từ -1 tới (dmax-dmin)+1 bằng từ -1 tới res+1.
Tiết kiệm đáng kể về thời gian
 
Logged Logged  
  The administrator has disabled public write access.
#31754
codevedem (User)
haiduongnb94-
Super fast coder
Posts: 78
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
QUOTE:
Code:
 
                                        if maxd[uu,vv]-mind[uu,vv]<h then
chỗ này là <=h hay sao ấy chứ? cái cách lưu min, max trên đường đi của a kô đúng lắm hay sao ấy.( e từng thử và bị wa). a nên thử cách của dungduyit!
 
Logged Logged  
 

  The administrator has disabled public write access.
#31756
sonpascal93 (User)
sonpascal93
Nhắm mắt code không bug
Posts: 316
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (-1)
Với những bài quá dễ như thế này, các bạn nên submit 1 lần và acc ngay.
 
Logged Logged  
  The administrator has disabled public write access.
#31758
fill_24 (User)
kobiet+2
Nhắm mắt code không bug
Posts: 218
graphgraph
User Offline Click here to see the profile of this user
Trả lời: mtwalk chặt nhị phân sao vẫn sai 3 Years, 5 Months ago   (+0)
bạn nói vậy có vẻ khinh thường người khác đấy
 
Logged Logged  
 
J Q K Át
  The administrator has disabled public write access.
Go to top Post Reply
Powered by FireBoardget the latest posts directly to your desktop