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