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
Xem đầy đủ

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
Xem đầy đủ

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Forum Học tập Thuật toán
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
#70380
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
[ gíup e với] Thuật toán bài PBCWRI 7 năm, 12 tháng trước   (+0)
Thuật toán bài này của em là : 2 đoạn đk gọi là hoán vị của nkau nếu 2 đoạn này có giá trị mã ASCII thập phân của toàn bộ các chữ cái là = nhau
Và ct của em có thuật toán O(m) nhưng mãi mà chỉ đk 37.5
em k hiểu ????
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70381
dyn (Thành viên)
dyn-
Biết code binary-indexed tree
Bài viết: 37
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, 12 tháng trước   (+0)
narutomanchester viết:
QUOTE:
Thuật toán bài này của em là : 2 đoạn đk gọi là hoán vị của nkau nếu 2 đoạn này có giá trị mã ASCII thập phân của toàn bộ các chữ cái là = nhau
Và ct của em có thuật toán O(m) nhưng mãi mà chỉ đk 37.5
em k hiểu ???? :(( :(( :(( :((


Mình nghĩ O(m) chắc chắn AC. Chắc code của bạn sai ở đâu đó rồi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70382
monstervt (Thành viên)
hungsonvt+1
Biết code binary-indexed tree
Bài viết: 22
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, 12 tháng trước   (+0)
 
Đã lưu IP Đã lưu IP  
 
Never stop the dreaming!
  Đã khóa chức năng gửi bài.
#70383
monstervt (Thành viên)
hungsonvt+1
Biết code binary-indexed tree
Bài viết: 22
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, 12 tháng trước   (+0)
narutomanchester viết:
QUOTE:
Thuật toán bài này của em là : 2 đoạn đk gọi là hoán vị của nkau nếu 2 đoạn này có giá trị mã ASCII thập phân của toàn bộ các chữ cái là = nhau
Và ct của em có thuật toán O(m) nhưng mãi mà chỉ đk 37.5
em k hiểu ???? :(( :(( :(( :((

Giá trị mã ASCII thập phân chưa khẳng định được nó có thỏa mãn hay ko đâu bạn, có thể dễ dàng đưa ra phản ví dụ như bbb và abc chẳng hạn
 
Đã lưu IP Đã lưu IP  
 
Never stop the dreaming!
  Đã khóa chức năng gửi bài.
#70384
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, 12 tháng trước   (+0)
Thuật toán bài PBCWRI của mình là:
Code: 
- Xét các đoạn b[i..i + n - 1] với i = 1 -> m - n + 1.
- Nếu số lượng các kí tự 'a'..'z' và 'A'..'Z' trong đoạn đó bằng số lượng các kí tự 'a'..'z' và 'A'..'Z' trong xâu a thì tăng kết quả.
- Phép kiểm tra mất O(52) do có 52 kí tự.
- Độ phức tạp : O(52 * m) => AC.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70385
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, 12 tháng trước   (+0)
monstervt viết:

Giá trị mã ASCII thập phân chưa khẳng định được nó có thỏa mãn hay ko đâu bạn, có thể dễ dàng đưa ra phản ví dụ như bbb và abc chẳng hạn[/quote]
ố ồ tks anh ạ em
Bây h đánh dấu các kí tự : kí tự thứ i có GT 3^i
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70386
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, 12 tháng trước   (+0)
tks anh @hungsonvt em AC rồi aq
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70453
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, 12 tháng trước   (+0)
Sao tăng mã hóa lên 3^i vẫn ko AC nhỉ đọc kiểu gì vậy bạn ????
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70470
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, 12 tháng trước   (+0)
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é
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70498
hosyvietcuong (Thành viên)
chicken_coder+2
Biết code binary-indexed tree
Bài viết: 23
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, 11 tháng trước   (+0)
@blazedragon Em cũng làm giống ý tưởng của anh nhưng sao chỉ được có 75đ nhỉ. Buồn quá
 
Đã 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