- 博客(6)
- 收藏
- 关注
原创 POJ 1759 详解二分可以解决的原因
DescriptionThe New Year garland consists of N lamps attached to a common wire that hangs down on the ends to which outermost lamps are affixed. The wire sags under the weight of lamp in a particular way: each lamp is hanging at the height that is 1 millim
2020-07-27 09:42:14 263
原创 POJ Telephone Lines 二分搜索+Dijkstra方法=最小化第k个值
DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone system.There are N (1 ≤ N ≤ 1,000) forlorn telepho
2020-07-25 21:15:23 146
原创 POJ 3685 双重二分法解题
DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i^2 + 100000 × i + j^2 - 100000 × j + i × j, you are to find the M-th smallest element in the matrix.InputThe first line of input is the number
2020-07-24 20:53:28 315
原创 武汉理工 算法设计与分析 复习大全
onenote:https://d.docs.live.net/8ca9e4714bade8b6/我的笔记本/算法设计与分析.one#section-id={73DFEA72-8FA1-4319-81FF-BC16889D4DB6}&end
2020-07-16 19:56:26 1371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人