摘要：
题目大意 当Farmer John闲下来的时候，他喜欢坐下来读一本好书。 多年来，他已经收集了N本书 (1 #include #include #include using namespace std; typedef long long ll; ll que[100100],a... 阅读全文
摘要：
题目大意 为了监视他的N (1 j，然后求最大匹配数。 记得用离散，因为坐标很大。 我和olahiuj——就是他， 都想了正解，但是他机(sha)智(bi)的算错了最大匹配数（蜜汁统计错误）。 代码 type arr=record x,y,w:longint; ... 阅读全文
摘要：
题目大意 自己读~~真~题目大意 分析 就是裸的LCA tarjan离线算法，套模板。 代码 type arr=record x,y,w:longint; next:longint;end;var a,g:array[1..10010] of arr; fa,... 阅读全文
摘要：
题目大意 车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车... 阅读全文
摘要：
题目大意 烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续m个烽火台中至少要有一个发出信号。请计算总共最... 阅读全文
摘要：
题目大意 给你一个度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value,min value. 分析 水法见——水法 还可以用单调队列。 单调队... 阅读全文
摘要：
题目大意 一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)=0。公司必... 阅读全文
摘要：
题目大意 一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级，意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣，所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉了。他发现打YL杯的每个班都有一套相似的进攻战术： ... 阅读全文
摘要：
题目大意 给你一个度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value,min value. 分析 水的要死啊！！！ 但是我们一开始用了并查集!!! 就爆内存... 阅读全文
摘要：
题目大意 N头牛要去参加一场在编号为x(10 do begin with a[i] do begin if f[x]+w<f[y] then begin ... 阅读全文