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: Đề thi HSG tin lớp 9 Hà Nội ! (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: Đề thi HSG tin lớp 9 Hà Nội !
#59909
pro39691010 (Thành viên)
ptnk8554517+5
Đã code là AC
Bài viết: 96
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: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm trước   (+0)
Bài 1 em nghĩ mih` có thể dùng Heap + tham lam để làm bài này O(P log M) hoặc nếu ko bik Heap mih` vẫn có thể tham lam với O(P*M). Ý tưởng là tính thời gian làm xong 1 sản phẩm ở mỗi máy ta sẽ tính thế này nếu mak` với máy i vẫn chưa tới hạn bảo dưỡng thì thời gian làm chính = Ti còn nếu đã tới hạn nghĩ dưởng thì thời gian làm là Ti+Bi r` ta tìm Min trong tất cả các thời gian máy nào có thời gian nhỏ nhất thì cho sản phẩm vào máy đó r` lại cập nhật lại
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#59912
gatayvang (Thành viên)
Biết code binary-indexed tree
Bài viết: 28
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: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm trước   (+0)
Cảm ơn các anh đã nhắc nhở !
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#59918
pro39691010 (Thành viên)
ptnk8554517+5
Đã code là AC
Bài viết: 96
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: Đề thi HSG tin lớp 9 Hà Nội ! 9 năm trước   (+0)
Bài 4 Em nghĩ có một cách làm ko dùng đến tạo chuỗi
Ta có thể giải quyết 2 vấn đề sau :
vấn đề 1 là xác định chữ số thừ s trong M
vấn đề 2 là chữ số còn lại sau khi xóa r lần là chữ số thứ mấy trong M
Cả 2 vấn đề này có thể giải quyết mak ko dùng đến chuỗi
Vấn đề 1 ta giải quyết như sau :
Tìm t là số chữ số của số chứa chữ số thứ s
Ta có thể xác định dc l là số chữ số từ 1 đến 9999...(t-1 chữ số 9) khi ghép lại
a = s-l chính là số thứ tự của số có t chữ số mak` chứa chữ số s rui` tới đây thì chỉ cần div mod j` đó để tìm dc chữ số thứ s trong chuỗi M và tất cả công đoạn này tốn độ phức tạp rất thấp < O(50)
Vấn đề thứ 2 có thể giải quyết bằng cách là truy ngược lên dần từ Mr với Mr là chuỗi sau khi biến đổi r lần và còn lại 1 chữ số. Dpt phần này là
O(r)
Dpt toàn bài nếu cài khéo sẽ nhỏ hơn O(100)
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67084
nguyenvanquan7826 (Thành viên)
Đang tập code
Bài viết: 1
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: Đề thi HSG tin lớp 9 Hà Nội ! 8 năm, 3 tháng trước   (+0)
Ai có lời giải cho các bài trê không vậy, giúp em với, em cũng đang cần, nếu có thể thì chỉ em luôn thuật toán. Em cảm ơn !
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#67179
bunniesbear (Thành viên)
Đang tập code
Bài viết: 4
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: Đề thi HSG tin lớp 9 Hà Nội ! 8 năm, 3 tháng trước   (+0)
Bài 4 nè sai thì đừng đả gạch...
var
n,i:longint;
s,n1:ansistring;
BEGIN
readln(n);
For i:=1 to n do
begin
str(i,n1);
s:=s+n1;
end;
while length(s)<> 1 do
begin
for i:=length(s) downto 1 do
if i mod 2 =0 then delele(s,i,1);
if length(s) =1 then break;
for i:=length(s) downto 1 do
if i mod 2 <> 0 then delete(s,i,1);
end;
write(s);
END.
 
Đã 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