随笔分类 - 二分

HUD—6287，口算训练，思维，素因子分解，lower_bound， upper_bound

摘要：Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 6517 Accepted Submission(s): 1423 Problem Desc 阅读全文

posted @ 2023-10-17 21:08 Landnig_on_Mars 阅读(7) 评论(0) 推荐(0) 编辑

340. 通信线路（二分，Dijkstra，双端队列）

摘要：340. 通信线路 - AcWing题库在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。电话公司正在举行优惠活动。农阅读全文

posted @ 2023-09-03 16:07 Landnig_on_Mars 阅读(22) 评论(0) 推荐(0) 编辑

BFS，二分，并查集综合应用，P2658 汽车拉力比赛；P3958 [NOIP2017 提高组] 奶酪

摘要：题目描述博艾市将要举行一场汽车拉力比赛。赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D，这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高阅读全文

posted @ 2023-06-13 12:28 Landnig_on_Mars 阅读(12) 评论(0) 推荐(0) 编辑