![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分搜索
二分搜索
Wang_rush
这个作者很懒,什么都没留下…
展开
-
新生赛题解:Luojie学姐的小裙子难题
DescriptionLuojie学姐想要代码少出bug,所以决定去女装,商店里有n条小裙子每条小裙子的价格和漂亮程度分别为wi和pi,luojie学姐想要k条小裙子,ta希望你能帮ta选出k条小裙子,使得单位价格的漂亮程度最大。Input第一行输入n和k(1≤k≤n≤104),接下来n行为每条小裙子的价格pi和漂亮程度wi(1≤pi≤wi≤106)Output单位价格的最大漂亮程度(数据保留到小数点后两位)。Sample InputRaw3 22 22 85 1Sample Out原创 2020-06-06 17:01:28 · 1785 阅读 · 1 评论 -
POJ - 1915 Knight Moves(经典bfs)
BackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?The ProblemYour task is to write a prog...原创 2020-01-22 12:51:37 · 197 阅读 · 0 评论 -
POJ - 1979 Red and Black
有一个长方形的房间,覆盖了正方形的磁砖。每块磁砖的颜色,要么是红色,要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是,他不允许在红色磁砖上移动,他只允许在黑色磁砖上移动。编写一个程序,使得他允许重复上述的移动,判断他所能到达的黑色磁砖的数量。输入输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H;W 和 H 分别是 x- 和 y- 方向...原创 2020-01-21 21:39:43 · 106 阅读 · 0 评论