chen_minghui的博客

链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 题意：求区间最大覆盖数，区间是左闭右开的。 思路：将区间左右点边界标记后，排个序，从小到大扫描，碰到一个左点，覆盖层加1，碰到一个右点，覆盖层减1.循环时记录最大值。#include<cstdio> #include<queue> #include<i

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278 题意：一排圆的圆心在X轴上，给定半径和圆的坐标，求相离的圆的对数。 思路：转换成区间之间不相交问题，先计算出有多少线段是相交的，然后用总数减去就是答案。#include<cstdio> #include<queue> #include<iostream

题意：有n张车票启程是l，返程是r。车票花费是c。那么旅行的时间就是r-l+1 。现在某人有x天可以去旅行，它想充分利用这x天，所以车票之间的区间不能相交，要求花费最小。可以做到输出最小花费，某则输出-1. 思路：区间问题：将每个区间起点和终点都排序，并且标明是起点还是终点。一个bestcost[I]数组记录时间为I天的最小花费。每次走到终点，就更新bestcost数组，不用担心区间会相交,再往

题意：给n个区间，找出所有这样的数，它们至少被k个区间覆盖。并用区间输出 思路：将区间起点和终点排个序，一旦遇到起点计数器加1，当遇到k个起点时，说明是答案要求的区间。扔进容器中。在离开某终点时计数器减一，离开终点之前要判断离开后覆盖数。 题目：http://codeforces.com/problemset/problem/612/D #include #include #include