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
Trả lời: [ gíup e với] Thuật toán bài PBCWRI (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Ủ ĐỀ - Trả lời: [ gíup e với] Thuật toán bài PBCWRI
#70499
blazedragon (Thành viên)
Đã biết code đệ quy
Bài viết: 19
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
hosyvietcuong viết:
QUOTE:
@blazedragon Em cũng làm giống ý tưởng của anh nhưng sao chỉ được có 75đ nhỉ. Buồn quá :(
Bạn post code của bạn để mình xem thử nào. Nhớ cho vào thẻ code với.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70509
NovaDev (Thành viên)
novadev+7
Đã code là AC
Bài viết: 112
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
@naruto : mình ko hiểu lắm về cái đặt giá trị 3^i của bạn, bạn có thể nói rõ hơn được ko ?

Bài này có thể làm đơn giản bằng 2 mảng đếm phân phối cho 2 chuỗi, For lần lượt từ vị trí 1 đến cuối của xâu B, trong vòng for tăng giảm giá trị trong mảng đếm cho hợp lý rồi check trong O(26*2)
 
Đã lưu IP Đã lưu IP  
 
... Nếu em là một bài NP, thì anh sẽ vét cạn để tìm ra lời giải ...
  Đã khóa chức năng gửi bài.
#70513
bitagi1997 (Thành viên)
Đã biết code đệ quy
Bài viết: 5
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
Mình đã AC theo kiểu mã hóa bạn đánh dẫu các chữ cái từ 1=>52 nha sau đó thì theo tư tưởng hai dãy là hoán vị của nhau nếu chúng có tổng mã hóa bằng nhau , nhưng vì nếu như thế thì abc vs bbb có tổng bằng nha nên ta sẽ mã hóa thành kí tự có mã i thành i^5 thê thôi :"
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70514
bitagi1997 (Thành viên)
Đã biết code đệ quy
Bài viết: 5
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
narutomanchester viết:
QUOTE:
bitagi1997 viết:
QUOTE:
Sao tăng mã hóa lên 3^i vẫn ko AC nhỉ đọc kiểu gì vậy bạn ???? :(( :(( =((

tăng lên 5^i đi bạn ạ :'x
+ cko mình nhoé

nếu thê thì lưu mô cho lại bạn
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70515
blazedragon (Thành viên)
Đã biết code đệ quy
Bài viết: 19
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
bitagi1997 viết:
QUOTE:
Mình đã AC theo kiểu mã hóa bạn đánh dẫu các chữ cái từ 1=>52 nha sau đó thì theo tư tưởng hai dãy là hoán vị của nhau nếu chúng có tổng mã hóa bằng nhau , nhưng vì nếu như thế thì abc vs bbb có tổng bằng nha nên ta sẽ mã hóa thành kí tự có mã i thành i^5 thê thôi :" :D :D
Như vậy liệu có đảm bảo là luôn chính xác không bạn.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70516
narutomanchester (Thành viên)
Biết code binary-indexed tree
Bài viết: 20
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
NovaDev viết:
QUOTE:
@naruto : mình ko hiểu lắm về cái đặt giá trị 3^i của bạn, bạn có thể nói rõ hơn được ko ?

Bài này có thể làm đơn giản bằng 2 mảng đếm phân phối cho 2 chuỗi, For lần lượt từ vị trí 1 đến cuối của xâu B, trong vòng for tăng giảm giá trị trong mảng đếm cho hợp lý rồi check trong O(26*2) ;)

Tức là đánh dấu( mã hoá ) kí tự tiếng Anh thứ i là 5^i
VD : chữ 'A' đầu tiên là 5^1;
'B' là 5^2
.....
'z' là 5^52
giống bạn @bitagi97 đó
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70517
narutomanchester (Thành viên)
Biết code binary-indexed tree
Bài viết: 20
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
blazedragon viết:
QUOTE:
bitagi1997 viết:
QUOTE:
Mình đã AC theo kiểu mã hóa bạn đánh dẫu các chữ cái từ 1=>52 nha sau đó thì theo tư tưởng hai dãy là hoán vị của nhau nếu chúng có tổng mã hóa bằng nhau , nhưng vì nếu như thế thì abc vs bbb có tổng bằng nha nên ta sẽ mã hóa thành kí tự có mã i thành i^5 thê thôi :" :D :D
Như vậy liệu có đảm bảo là luôn chính xác không bạn.

chính xác đấy bạn @blazedragon
Tớ và bạn @bitagi1997 cùng @hosyvietcuong AC tkeo cách này mà
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70518
blazedragon (Thành viên)
Đã biết code đệ quy
Bài viết: 19
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
QUOTE:
chính xác đấy bạn @blazedragon
Tớ và bạn @bitagi1997 cùng @hosyvietcuong AC tkeo cách này mà
@narutomanchest: Theo cách của bạn thì với 2 xâu BBBBBBAAAAAC ta sẽ mã hoá như sau:
Code:
BBBBBB = 5^2 + 5^2 + 5^2 + 5^2 + 5^2 + 5^2 = 150
AAAAAC = 5^1 + 5^1 + 5^1 + 5^1 + 5^1 + 5^3 = 150
=> BBBBBB là hoán vị của AAAAAC ???
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70519
bitagi1997 (Thành viên)
Đã biết code đệ quy
Bài viết: 5
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
umk blazedragon nói đúng vì vậy mình dùng cả cách của bạn để code luôn nhưng chỉ đk 75 điểm nên đành code thuật toán hơi chuối của narutomanchester
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70520
blazedragon (Thành viên)
Đã biết code đệ quy
Bài viết: 19
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: [ gíup e với] Thuật toán bài PBCWRI 7 năm, 9 tháng trước   (+0)
bitagi1997 viết:
QUOTE:
umk blazedragon nói đúng vì vậy mình dùng cả cách của bạn để code luôn nhưng chỉ đk 75 điểm nên đành code thuật toán hơi chuối của narutomanchester :)) :)) =)) =))
Bạn gửi code vào hộp thư của mình hoặc post vào thẻ code mình xem thử.
 
Đã 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