摘要： 这题答案就是 min(1~n最短路, 包含1的最小环+包含n的最小环). (最小环不包括自环). 这题没什么, 就是求最小环的时候要注意下. 1/ 如果用邻接表, 那dist数组初始化肯定是INF, 但注意dist[st] 还是初始化为0. 不然之后无法拓展其他点. 然后在relax的时候 另... 阅读全文

摘要： 队友出的 #include #include using namespace std;int main(){ int T; cin>>T; for(int t=1;t>n>>m; string name; int min=999999999; ... 阅读全文

摘要： 这题各种卡. 先是卡空间, n太大了, 想要都存下来再sort只能是MLE. 因为开不下, 所以逼你写空间复杂度O(1)的算法, Online扫一遍. O(n)的时间复杂度. 算法是, 小于等于 L/2 的都可以加进来, 而大于L/2的可能可以加入一个, 只要min(大于L/2的)+max(小于... 阅读全文

摘要： 貌似是第一次做计算几何的题, 以前都是了解里面些概念但没做过题....主要是没精力来完善到这一块....而且比赛的时候"疲于奔命"似的做其他被人刷爆的题目..... 边讲题边讲我对计算几何初步的理解..... POJ 2365 Rope 求一个凸包的周长, 题目已经是按顺序给出凸包的各个点, 所... 阅读全文

摘要： 多校的时候这题写了一个多小时....调了半个多小时过完样例, 然后一直wa..... 当时何其悲惨....其实也是很傻逼的一道, 就是模拟动物走的部分要写得仔细一点....尽量分模块写... 线段树: 单点更新, 区间查询, 维护区间离端点最近的有食物位置. 注意题目线段是0~n. 代码... 阅读全文

摘要： 题意: 有连续的N间房间, 两种操作, 一是Check in, 要找D间连续的空房间出来(房号尽可能小), 输出第一个的位置, 如果没有就输出0; 二是Check out, 从x号房开始连续的D个房间, 重新变成空房间. 思路: 1/ 先说我开始的想法: N个房间当成1~N的线段, 我们肯定是... 阅读全文

摘要： http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3809 单点更新+区间查询+维护区间公式和 这题算是昨天开始刷线段树做过的比较难的了吧.... 阅读全文

摘要： 这题我知道我做过. 但是现在做还是搞了半天. 因为还是对 pushdown 这个没搞清楚. 这个函数不是维护e的 , 而是维护e的 子节点的. 由于这题只要查询一次整段的值, 返回a[1]即可. 代码1 (标准写法, pushdown维护到子节点): #include#include#inc... 阅读全文

摘要： 8s时限 单点更新+单点查询(要用区间信息来找到那个点) 注意:对于维护区间最值的, 附加域直接当主域用, 因为叶节点的最值就是那个点的值 思路: 1/ 维护区间最左的还未满w的点, 若整个区间满了, 用-1表示 这样不行的, 试想若最左未满点若剩余量还是#include#include#i... 阅读全文

摘要： 去年半途而废了,今年打算好好把hh大牛的专题好好做一遍....债好像越累越多了... 预备: 1/ 结点数为4*MAXN. 为什么不是2*MAXN? 因为MAXN不一定正好是2^x, 也就是说最底下那层最多可以有约2*MAXN个数. 所以总结点就是 2*2*MAXN. 2/ 一般来说, 结点有主... 阅读全文