Memory of winter

摘要： 题目大意： 给你一棵n个节点的树，有边权，有多个任务，每个要求从ui号节点到 vi号节点去。m 个计划, 这 m 个计划会同时开始。当这 m 个任务都完成时，工作完成。 现在可以把任意一个边的边权变为0，试求出完成工作所需要的最短时间是多少? 题解：先求出每个任务原来的所需时间，一种想法是枚举改变哪 阅读全文

摘要： 题目大意：给你n个整数，求出其中长度不超过m的最大字段和。 题解：单调队列维护前缀和最小值，然后用当前值减去当前有效最小值即可 C++ Code： 阅读全文

摘要： 题目大意：给你n个数，求出每个数前m位的最小值 题解：单调队列，用一个可以双向弹出的队列来存一串数，满足里面的数具有单调性，我们可以假设它是单调递增的，即求最小的数。那么可以把要插入的这个数与队尾元素比较，如果队尾的数大，那么插入它就不满足单调性了，那么我们就从队尾删除元素，直到比队尾元素大。这样就 阅读全文

摘要： 题目大意：有一架弹弓位于(0,0)处，每次可以用它向第一象限发射一只小鸟，飞行轨迹均为形如y=ax2+bxy=ax+bx2 y=ax2+bx的曲线，且必须满足a<0（即是下开口的） 平面的第一象限中有n只绿色的小猪，其中第i只小猪所在的坐标为(xi,yi)。 如果某只小鸟的飞行轨迹经过了(xi,yi 阅读全文