上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 36 下一页
摘要: 假设海岸是一条无限长的直线,陆地位于海岸的一侧,海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上,且雷... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 有 n 个小朋友坐成一圈,每人有 a[i] 个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为 1。 求使所有人获得... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 整数的上下取整 整数的下取整 n/i本身就是下取整 整数的上取整 (n+i-1)/i 一种更加直观的方法 int ans=(int)... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 匈牙利算法的find(),其实是递归实现,每次让前面某一个点尝试换一个匹配点的时候,前提一定是它能找到另外的点,才会换,所以每次fi... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 温馨提示同学们,享受假期的同时,不要忘记爱眼护眼哦! 科学防控近视,需将“树远见,防近视,少视屏,多运动,不挑食,保睡眠,亲自然,护... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n 个点 m 条边的无向图,图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 n 和... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n 个点 m 条边的无向图,图中可能存在重边和自环,边权可能为负数。 求最小生成树的树边权重之和,如果最小生成树不存在则输... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n 个点 m 条边的无向图,图中可能存在重边和自环,边权可能为负数。 求最小生成树的树边权重之和,如果最小生成树不存在则输... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 一般: 稠密图:prim 稀疏图:kruskal算法 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定 k 个询问,每个询问包含两个整数 x 和 y... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 36 下一页