摘要:
题目链接:https://vjudge.net/problem/HDU-6707 题意:给你一个数组a[ ](a[1]=1,a[2]=2.....a[n]=n),然后m次操作,每次把那个数拿到最前面去,问最后数列的顺序。 思路:因为最前的数肯定是最后一次操作的数,那么我们只要重后往前遍历即可,为了防 阅读全文
摘要:
题目链接:https://vjudge.net/problem/Gym-102220G 题意:在水平直角坐标系中有n个矩形,你可以将矩形沿着平行于X轴和Y轴水平移动,问至少经过几次移动可以使得所有的矩形都有公共顶点。 思路:可以把每一个矩形看成一段线段,对线段进行移动,沿着平行于X轴和Y轴移动算法是 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-6709 题意:给出n条鱼的抓捕时间k和煮鱼时间a[i],你要在最短时间把所有鱼都煮了。(注意你只有一口锅) 思路:首先我们必须要花K时间抓一条鱼,然后考虑最佳状态是你在煮第一条鱼的时间就可以把其他鱼都抓了,那么就没有浪费时间。 阅读全文
摘要:
题目链接:https://vjudge.net/problem/Gym-102220C 题意:求n 条直线两两相交有几对(也可以重合)。 思路:用map和pair存所有直线的斜率和与X轴的交点,假设与前面i条直线都相交,那么要减去与这条直线平行而不重合的直线。 1 #include <bits/st 阅读全文