上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: 题目链接:https://vjudge.net/problem/HDU-6707 题意:给你一个数组a[ ](a[1]=1,a[2]=2.....a[n]=n),然后m次操作,每次把那个数拿到最前面去,问最后数列的顺序。 思路:因为最前的数肯定是最后一次操作的数,那么我们只要重后往前遍历即可,为了防 阅读全文
posted @ 2020-09-05 20:32 JamZF 阅读(163) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://vjudge.net/problem/Gym-102220G 题意:在水平直角坐标系中有n个矩形,你可以将矩形沿着平行于X轴和Y轴水平移动,问至少经过几次移动可以使得所有的矩形都有公共顶点。 思路:可以把每一个矩形看成一段线段,对线段进行移动,沿着平行于X轴和Y轴移动算法是 阅读全文
posted @ 2020-09-05 20:07 JamZF 阅读(233) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://vjudge.net/problem/HDU-6709 题意:给出n条鱼的抓捕时间k和煮鱼时间a[i],你要在最短时间把所有鱼都煮了。(注意你只有一口锅) 思路:首先我们必须要花K时间抓一条鱼,然后考虑最佳状态是你在煮第一条鱼的时间就可以把其他鱼都抓了,那么就没有浪费时间。 阅读全文
posted @ 2020-09-05 15:47 JamZF 阅读(159) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://vjudge.net/problem/Gym-102220C 题意:求n 条直线两两相交有几对(也可以重合)。 思路:用map和pair存所有直线的斜率和与X轴的交点,假设与前面i条直线都相交,那么要减去与这条直线平行而不重合的直线。 1 #include <bits/st 阅读全文
posted @ 2020-09-05 12:44 JamZF 阅读(167) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://vjudge.net/problem/Gym-102460E 思路:求: 题目当中给了一段伪代码算法,仔细一看发现它是不会记录负数情况,所以与正确答案会有误差,现在题目给定K误差大小和L该数组的长度(注意L要小于2000,不然不符合上面的式子)。那么我门假设a[1]=-1, 阅读全文
posted @ 2020-09-04 20:36 JamZF 阅读(259) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://vjudge.net/problem/Gym-102569B 题意:数轴上有N个点,从0出发最多走t步问最多经过几个点。 思路:分开存负数点和整数点,然后枚举每个端点,某个点的距离*2+往反方向走距离<t。利用upper_bound()查找位置即可。(例如枚举左端点时,找出 阅读全文
posted @ 2020-09-04 16:44 JamZF 阅读(174) 评论(0) 推荐(1) 编辑
摘要: 线性基: 1 inline void insert(long long x) { 2 for (int i = 55; i + 1; i--) { 3 if (!(x >> i)) // x的第i位是0 4 continue; 5 if (!p[i]) { 6 p[i] = x; 7 break; 阅读全文
posted @ 2020-09-04 16:14 JamZF 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 费大马定理: 奇偶数列法则: 经典例题:HDU——6441 1 #include <bits/stdc++.h> 2 #include <time.h> 3 #include <set> 4 #include <map> 5 #include <stack> 6 #include <cmath> 7 阅读全文
posted @ 2020-09-03 13:56 JamZF 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/HDU-1124#author=0 题意:求N!末尾零的个数。 思路:相当于求10的个数那么就是求因子2*5个数,因为5肯定比2那么只要求5的个数,5的个数其实就是5^1+5^2+......+5^n,那么sum+=n/5。 1 #in 阅读全文
posted @ 2020-08-29 14:27 JamZF 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/Gym-102309C 题意:给定蔡徐坤投篮的位置和篮筐的位置以及最大初速度,求一个初速度和时间。 思路:一开始我以为要用到二分,后面仔细一想不用这么麻烦,题目限制了最大初速度,但又保证一定存在解,那么我们就直接可以用给定的初速度,然后 阅读全文
posted @ 2020-08-29 11:46 JamZF 阅读(193) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页