题目大意:给定一张\(N\)个点的图,构成了\(M\)个团,每个团内的边权均相等,求图上有多少个点满足到\(1\)号节点和\(N\)号节点的最大值最小. 题解: 本题的核心是如何优化连边,考虑对于每一个团增加一个虚拟节点,并让每个节点到虚拟节点连一条边权为\(t_i\)的有向边,虚拟节点到团中每一个点连一条边权为\(0\)的有向边,最后跑最短路求解即可. 注意:数据中有\(0\)下标的节点,读入时需要忽略,别问我怎么知道的... 代码如下 #include <bits/stdc++.h> us…

题意:有n个点,m个点集,每个点集中有e[i]个点,同一点集的点互相之间到达需要t[i]单位的时间,求min(max(dis(1,i),dis(i,n))),i属于[1,n] 输出最小值并増序输出所有使答案取到最小值的i,无解输出Evil John n<=1e5,1<=t[i]<=1e9,sigma e[i]<=1e6 思路:出烂了的裂点最短路 对于每个点集另外裂一个点id,设该点集中的点为a[i] a[i]——>id 长度为t[i] id——>a[i] 长度为0 以1…

链接:https://leetcode.com/tag/heap/ [23] Merge k Sorted Lists [215] Kth Largest Element in an Array (无序数组中最小/大的K个数)(2018年11月30日第一次复习) 给了一个无序数组,可能有重复数字,找到第 k 个最大的元素并且返回这个元素值. 题解:直接用直接用个堆保存数组中最大的 K 个数.时间复杂度是 O(NlogK). //时间复杂度是 O(NlogK), 用堆辅助. class Solut…

链接:https://leetcode.com/tag/sort/ [56]Merge Intervals (2019年1月26日,谷歌tag复习) 合并区间 Input: [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into [1,6]. 题解:先按照interval的begin从小到大s…

[44]Wildcard Matching [45]Jump Game II (2018年11月28日,算法群衍生题) 题目背景和 55 一样的,问我能到达最后一个index的话,最少走几步. 题解: [55]Jump Game (2018年11月27日,算法群) 给了一个数组nums,nums[i] = k 代表站在第 i 个位置的情况下, 我最多能往前走 k 个单位.问我能不能到达最后一个 index. 题解:虽然是贪心分类,我还是用dp解了.dp[i] 代表我能不能到达第 i 个位置. c…

[Alpha]Daily Scrum Meeting 第一次 [Alpha]Daily Scrum Meeting 第二次 [Alpha]Daily Scrum Meeting 第三次 [Alpha]Daily Scrum Meeting 第四次 [Alpha]Daily Scrum Meeting 第五次 [Alpha]Daily Scrum Meeting 第六次 [Alpha]Daily Scrum Meeting 第七次 [Alpha]Daily Scrum Meeting 第八次 [A…

第七次meeting会议 [Beta] 第七次Daily Scrum Meeting 一.本次会议为第七次meeting会议 二.时间:10:00AM-10:20AM 地点:禹州楼 三.会议站立式照片 四.今日任务安排 成员 昨日任务 今日任务 林晓芳 重观界面问题上的美化处理 对现有的东西进行总结,主要是关于此次采用的一些方法.库等等 林清青 与其他组探讨交流进度 对于接下里的任务方向与大家探讨 陈惠 重观界面问题上的美化处理 基于现有的东西进行更深入的完善,例如,如何让闹钟提醒更人性化 郑莹…

一 博客集合贴 11月15日 [Alpha]Daily Scrum Meeting——blog1 11月18日 [Alpha]Daily Scrum Meeting——blog2 11月19日 [Alpha]Daily Scrum Meeting——blog3 二 说明 团队会议在编程之前,说明工作内容.工作进度由于框架来源没有明确的说明文档,导致环境搭建缓慢. 在后续的代码实现过程中,由于组长沟通失误,没有说明清楚具体工作内容,导致完成时间延后. 现在的在解决的问题是统计函数实现,与页面填充.…

[Alpha]阶段第十次Scrum Meeting 工作情况 团队成员 今日已完成任务 明日待完成任务 刘峻辰 登出接口 编写后端说明文档 赵智源 编写脚本实现测试的持续集成 前测试点页面跳转逻辑测试编写 肖萌威 编写前端说明文档 重新浏览前端代码,再次规范代码风格 杨亦鑫 编写前端说明文档 重新浏览前端代码,再次规范代码风格 焦云鹏 后端配置cookie.session 编写后端说明文档 由于在有issues要求之前,我们便采用了石墨文档控制项目进度,因此和助教沟通之后,我们在Alpha阶段并…

[Alpha]阶段第九次Scrum Meeting 工作情况 团队成员 今日已完成任务 明日待完成任务 刘峻辰 编写获得所有学院接口 登出接口 赵智源 编写alpha版后测试点测试用例 编写脚本实现测试的持续集成 肖萌威 网页美化 编写前端说明文档 杨亦鑫 网页美化 编写前端说明文档 焦云鹏 获取课程评分接口 后端配置cookie.session 由于在有issues要求之前,我们便采用了石墨文档控制项目进度,因此和助教沟通之后,我们在Alpha阶段并没有采用issues,而是继续用我们的石墨文…