weixin_44040169 blog

D - số nguyên biến hóa vấn đề Description số nguyên biến hóa vấn đề. Về số nguyên i biến hóa f cùng g định nghĩa như sau: f(i)=3i; thí thiết kế một cái thuật toán, đối với cấp định 2 cái số nguyên n cùng m, dùng ít nhất f cùng g biến hóa số lần đem n biến hóa vì m. Tỷ như, có thể đem số nguyên 15 dùng 4 thứ biến hóa đem nó biến hóa vì số nguyên 4: 4=gfgg(15). Đương số nguyên n không có khả năng biến hóa vì số nguyên m khi, thuật toán ứng như thế nào xử lý? Đối tùy ý cấp định số nguyên n cùng m, tính toán đem số nguyên n biến hóa vì số nguyên m sở yêu cầu ít nhất biến hóa số lần. Input đưa vào số liệu đệ nhất hành có 2 cái chính số nguyên n cùng m. n≤100000, m≤1000000000. Output đem tính toán ra ít nhất biến hóa thứ

Catch That CowTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He s...

A - tử tập cùng vấn đề Description tử tập cùng vấn đề một cái ví dụ thực tế vì 〈S,t〉. Trong đó, S={ x1, x2,…, xn } là một cái chính số nguyên tập hợp, c là một cái chính số nguyên. Tử tập cùng vấn đề phán định hay không tồn tại S một cái tử tập S1, khiến cho:. Thí thiết kế một cái người áp giải phạm nhân tập cùng vấn đề hồi tưởng pháp. Đối với cấp định chính số nguyên tập hợp S={ x1, x2,…, xn } cùng chính số nguyên c, tính toán S một cái tử tập S1, khiến cho:. Input đưa vào số liệu đệ 1 hành có 2 cái chính số nguyên n cùng c ( n≤10000, c≤10000000 ), n tỏ vẻ S lớn nhỏ, c là tử tập cùng mục tiêu giá trị. Kế tiếp 1 hành trung, có n

C - công tác phân phối vấn đề Description thiết có n kiện công tác phân phối cấp n cá nhân. Đem công tác i phân phối cấp đệ j cá nhân sở cần phí dụng vì cij. Thí thiết kế một cái thuật toán, vì mỗi người đều phân phối 1 kiện bất đồng công tác, cũng sử tổng phí dụng đạt tới nhỏ nhất. Thiết kế một cái thuật toán, đối với cấp định công tác phí dụng, tính toán tốt nhất công tác phân phối phương án, sử tổng phí dụng đạt tới nhỏ nhất. Input đưa vào số liệu đệ nhất hành có 1 cái chính số nguyên n (1≤n≤20). Kế tiếp n hành, mỗi hành n cái số, tỏ vẻ công tác phí dụng. Output đem tính toán ra nhỏ nhất tổng phí dụng phát ra. SampleInput310 2 32 3 43 4 5Output9#includ