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
ADS (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Ủ ĐỀ - ADS
#9122
help (Thành viên)
Đã biết code đệ quy
Bài viết: 16
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
ADS 12 năm, 1 tháng trước   (+0)
Cho mình hỏi bài này bạn có viết chương trình chấm không?
Bài này có nhiều kết quả đấy
thanks
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#9124
help (Thành viên)
Đã biết code đệ quy
Bài viết: 16
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: ADS 12 năm, 1 tháng trước   (+0)
2 bài ADS và SUBWAY đều phải viết chương trình chấm. Nếu bạn chỉ chấm bằng so sánh file thì nên thay đổi test lại chỉ đưa ra số lượng, không đưa ra đường đi
tiếc quá, 2 bài này không có phần đưa ra đường đi thì ko hay lắm
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#9132
mr_invincible (Thành viên)
Không code nữa rồi
Bài viết: 749
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: ADS 12 năm, 1 tháng trước   (+0)
Rất xin lỗi các bạn. Lúc add lên mình ko để ý lắm. Đề bài sẽ được sửa lại Mong các bạn thông cảm.
 
Đã lưu IP Đã lưu IP  
 
I am nobody. Nobody is perfect. Therefore, I am perfect!
  Đã khóa chức năng gửi bài.
#10074
just4one (Thành viên)
just4one+1
Nhắm mắt code không bug
Bài viết: 129
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: ADS 12 năm trước   (+0)
Số chu trình cơ sở = n - số thành phần liên thông.
Số lượng phần tử của tập ổn định trong cực đại = n - cặp ghép cực đại nếu xây dựng đồ thị thành 2 phía.
Bằng mấy kết quả này có thể accept ADS và COMPANY3 dễ dàng (làm bài mất hay )
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10076
SNOW ANGEL (Thành viên)
cun+1
Ra đề chuyên nghiệp
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: ADS 12 năm trước   (+0)
Hay ở chỗ chọn đỉnh hay chỉ ra đường đi
Tiếc rằng không viết chương trình chấm nên mất hay
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10406
minhtri (Thành viên)
buiminhtri
Đã code là AC
Bài viết: 94
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: ADS 12 năm trước   (+0)
Bài này em nghĩ có thể hợp nhất dần cây cũng đc
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10410
chulun (Thành viên)
canhteo+10
Không code nữa rồi
Bài viết: 605
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: ADS 12 năm trước   (+0)
minhtri viết:
QUOTE:
Bài này em nghĩ có thể hợp nhất dần cây cũng đc :)

bài này chạy trong O(m) được
QUOTE:

Số chu trình cơ sở = n - số thành phần liên thông.

cái này hình như ko đúng
 
Đã lưu IP Đã lưu IP  
 
Wish you always love and be loved!

****************

  Đã khóa chức năng gửi bài.
#10411
cancel (Thành viên)
Biết code binary-indexed tree
Bài viết: 33
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: ADS 12 năm trước   (+0)
chú dùng mảng đánh dấu ah
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10414
just4one (Thành viên)
just4one+1
Nhắm mắt code không bug
Bài viết: 129
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: ADS 12 năm trước   (+0)
chulun viết:
QUOTE:

Số chu trình cơ sở = n - số thành phần liên thông.

QUOTE:
cái này hình như ko đúng :D


Mình đã accept bài này rồi mà
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10415
chulun (Thành viên)
canhteo+10
Không code nữa rồi
Bài viết: 605
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: ADS 12 năm trước   (+0)
just4one viết:
QUOTE:
chulun viết:
QUOTE:

Số chu trình cơ sở = n - số thành phần liên thông.

QUOTE:
cái này hình như ko đúng :D


Mình đã accept bài này rồi mà :)

bạn thử xem test Vd thử ,
Code:
 
5 6
1 2
2 4
4 5
3 5
1 3
2 3
Số thành phần liên thông :1 n=5 -> số chu trình cơ sở :4 ?
 
Đã lưu IP Đã lưu IP  
 
Wish you always love and be loved!

****************

  Đã 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