题目大意:给定平面上的三个点A,B,C,Alan需要从A走到C再走到B,Bob需要从A直接走到B,要求Alan走过的长度不能超过最短路长度+t1,Bob走过的长度不能超过最短路长度+t2,求两人在一起最多走多久(分开后再汇合不算一起走) 设Alan最多走L1,Bob最多走L2 首先如果Bob能陪伴Alan全程(即L2≥Distance(A,C)+Distance(C,B)),那么答案显然为min(L1,L2) 否则两人分离时Bob一定还没有经过C点 容易发现答案是单调的,我们不妨二分答案 不妨设。题目大意:给定平面上的一些点,求这些点能组成的所有三角形的面积之和 首先我们枚举每一个点 以这个点为原点建立平面直角坐标系 然后将第一.四象限和x.y轴正半轴上的点按照斜率排序 枚举第二个和第三个点 这样做是O(n^3)的 肯定超时 但是我们发现了什么? 对于每个点k 它对答案的贡献为: (x1*yk-y1*xk)+(x2*yk-y2*xk)+...+(x_(k-1)*yk-y_(k-1)*xk) =(x1+x2+...+x_(k-1))*yk-(y1+y2+...+y_(k-1))*xk 于是yaboxxx. -yaboxxx.V0.8.82。
题目大意:给定三角形三个顶点的坐标,判断是否可形成三角形,如果可形成三角形,求三角形内切圆面积与外接圆面积. 输入格式第一行一个整数 T,表示数据的组数.接下来 T 行,每行 6 个整数 x1,y1,x2,y2,x3,y3 表示三个点的坐标 输出格式对于每组数据,如果不能组成三角形,输出"NO SOLUTION",否则输出两个空格分隔的实数,分别表示内切圆和外接圆的面积.相对误差或者绝对误差在 10^-6范围内就认为是正确的. 样例输入: 40 3 4 0 0 00 0 10 10 -。题目大意:给定一个多边形,求对称轴数量 我X 这究竟是怎么想到KMP的-- 首先 将边字符化 即找到这个多边形的中心 然后用与中心构成的三角形的边-角-边的方式表示这条边 将边顺时针扫一遍 然后倍增至长度为2n-1 再逆时针扫一遍 逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目 用KMP算法就能搞出来 证明自己YY吧 出题人卡精度丧心病狂... #include cmath #include cstdio #include cstring #inclu。题目大意:给定一个圆,一堆粒子在里面反射,每个粒子只能撞墙k次,求全程粒子间距离的最小值 每两个粒子之间计算一遍 反射就是把射线沿着切线作镜像变换 随便搞搞咯-- #include cmath #include cstdio #include cstring #include iomanip #include iostream #include algorithm #define M 110 #define Eyaboxxx. -yaboxxx.V0.8.82。
题目大意:给定一个字符串和一个字符串集合,问从集合中选出若干个串组成给定母串的不同方案数. 题解:有些类似于背包问题.状态很好表示,为:\(dp[i]\) 表示母串前 i 个字符的不同方案数,因此,有状态转移方程为:\(dp[i]=\Sigma dp[j],s[j+1...i]=s_0,s_0\in set\) ,可以发现若枚举 \(j i\) 作为决策集合的话,时间复杂度将是 \(O(n^2)\) 的.优化:可以用 Trie 来直接进行匹配,具体操作如下:将每个集合中的串倒序插入 Trie。题目大意:给你几个数,这些数里面只有0或1,你有两种操作:1.把一段区域内的所有数前后交换位置.2.把一段区域内所有数取反.(区域可大可小,可以是所有数也 可以只有一个数).两个操作各有它的代价,你操作一次就要消耗一次代价,求把所有数都变成1所需要的最小代价. 输入:第一行输入n , ab, c :表示有n个数,操作1代价b,操作2代价c: 第二行输入n个数,就是你要操作的数组. 输出:一行,输出最小代价. 题目分析: 1.如何运用操作1 :。
题目大意:没看.反正就是求最小圆覆盖. 思路:一个神奇的算法--随机增量法.可以证明,这个算法可以在O(n)的时间复杂度内求出最小圆覆盖.虽然好像能卡掉的样子,但是加上一句random_shuffle就卡不掉了. 具体的过程是这样的: 在全局记录一个圆,表示目前的最小圆覆盖.从头开始扫描.遇到第一个不在当前最小圆覆盖内的点的时候: 将这个点与当前最小圆覆盖的圆心为直径做一个圆,作为当前的最小圆覆盖.从头开始扫描.遇到第一个不在当前最小圆覆盖的点的时候: 将刚才的两个点和当前点做三角形,将这个三角。
yaboxxx. -yaboxxx.V0.8.82题目大意:平面内有一些点,我们要通过一些方式来走遍这所有的点,要求一个点只能走一次,只能向左转而不能向右转.求遍历这些点的顺序. 思路:数据范围是可以怎么搞都0ms的(n=50,case=100),所以只要有思路就可以了. 只能左转,想想好像有点像凸包啊.但是这个题要遍历所有的点,所以就把已经走过的点删掉,然后像凸包一样的往前走,每次找一个没走过的极角最小的点走,然后把它标记上.最后都走完就全部遍历完了. CODE: #include cmath #include。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuild it. The ruins form a closed path on an x-y plane, which has n endpoints. The endpoints locate on (。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5954 Problem DescriptionYou have got a cylindrical cup. Its bottom diameter is 2 units and its height is 2 units as well.The height of liquid level in the cup is d (0 ≤ d ≤ 2). When you incline the cup t。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路: 数学题,推公式.这种大量的多组输入暴力解决是不可能的,一般是规律或者推公式. 根据 最大公约*最小公倍=x*y 推出如下解题公式 x*x-a*x+最大公约数*b=0 到了这里发现还多一个未知数最大公约(当然这也是本题最难最关键的部分),其实可以取巧,充分利用给出的条件a,b和样例2结果猜想验证一下,可以很惊喜的发现gcd(a,b)=gcd(x,y)!程序可以完美解方程解决. 至于。
yaboxxx. -yaboxxx.V0.8.82题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6223 参考题解:https://blog.csdn.net/qq_40482495/article/details/78492841 注意优先队列自定义比较级的用法!! 1 #include bits/stdc++.h 2 using namespace std; 3 #define ll long long 4 #define ull unsigned long long 5 #define。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6233 题意:一个树上有m个人,每个人在某个节点上,每个时刻每个人可以和一个与他距离大于 1 的点进行交流,然后往交流的人的方向走一步,当他一个人没有可以交流的人时就不可以走了,问所有人都不走的期望时间是多少. 题解:假设 t 时刻两个距离最远的人的距离为 x,则在 t + 1 时刻这两个人距离为 x - 2,因为这两个人在这一时刻走的方向是一定的,而在 t 时刻距离为 x - 1 的两个人,因为题目。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6441 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descriptionpeople in USSS love math very much, and there is a famous math problem .give you two integers n,a,。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6470 这道题目题解就扔了个矩阵快速幂啥都没写.....这题解是太看得懂我这个弱鸡了. 既然是矩阵快速幂那么先扔个矩阵快速幂的学习链接:https://www.luogu.org/problemnew/show/P3390 废话不说上图.这个是斐波那契数列的矩阵的推导. 既然有这种骚东西,肯定有其他的递推式.然后就是我们JX大佬给的神图,我研究半天才懂 有了这些工具,那么这道题目就可以解决了,继续上我。
时间： 2016-03-15
扫一扫
41万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
