H - Computer Transformation Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice _ H - Computer Transformation ...
分类：
其他好文 时间：
2016-10-15 20:02:57
阅读次数：
140
题目链接：http://lightoj.com/volume_showproblem.php?problem=1056 题意：已知体育场的形状是由一个矩形+两边的两个部分组成，两边的两个部分是属于同一个圆的；并且知道体育场的周长是400米，然后知道了，矩形的长宽之比，求矩形具体的长宽为多少； 根据比 ...
分类：
其他好文 时间：
2016-09-28 15:18:34
阅读次数：
138
题目链接：http://lightoj.com/volume_showproblem.php?problem=1118 给你两个圆的半径和圆心，求交集的面积； 就是简单数学题，但是要注意acos得到的都是小于180度的角，所以这里要注意一下，不要求整个角，求一半的大小；这点让我错的惨不忍睹； #in ...
分类：
其他好文 时间：
2016-08-13 15:33:59
阅读次数：
176
几道基于叉积的简单数学题目： Q：参考图片，现直角坐标系第一象限的整数点视为果树，现在我们给出三角形的三个点坐标，那么请问有多少棵果树被包在这个三角形当中(包括边界上的)。 分析：其实这是一道很典型的基于穷举和叉积的计算几何问题，叉积在几何问题中应用非常广，在这里就用作点定位。具体的原理笔者已经在《 ...
分类：
其他好文 时间：
2016-08-04 10:24:13
阅读次数：
153
Problem Description
Given a positive integer n and the odd integer o and the nonnegative integer p such that n = o2^p.ExampleFor n = 24, o = 3 and p = 3.TaskWrite a program which for each data set:rea...
分类：
其他好文 时间：
2016-04-10 15:01:21
阅读次数：
197
geometryAccepts: 324Submissions: 622Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere is a point...
分类：
其他好文 时间：
2016-01-02 22:18:48
阅读次数：
206
题意：给你n个数，m次询问，每次询问给l和r代表l和r中间所有子区间中特征值的和。特征值的定义是在这个区间中找i和j使得|tmp[i]-tmp[j]|/|j-i|最大。思路：首先是特征值的定义，这个东西其实是斜率~不知道从哪里看到的证明，这个只有相邻的点才可能最大。所以给定区间找到最大值其实是在相邻...
分类：
其他好文 时间：
2015-12-02 22:09:51
阅读次数：
217
题意：中文。思路：不难发现数学规律是这样的，每次增加的划分区域的数量是每次增加的交点的数量再加一。然后就总结出了递推公式。#includelong long ans[10005];int main(){ ans[1]=2; long long tmp=2; for(int i=2;...
分类：
其他好文 时间：
2015-10-20 19:19:00
阅读次数：
116
题意：给定三个数分别是：人数 间隔 起点题目中人的编号从1开始。在进行约瑟夫环的判定之后，求解最后能够活下来的人。思路：约瑟夫环的递推公式是f[n]=(f[n-1]+jiangeshu)%zongrenshu.f[1]=0.注意公式中的人是从0开始编号的。由于给定了起点所以需要修正偏移。这里我...
分类：
其他好文 时间：
2015-10-20 19:16:35
阅读次数：
240
Souvenir
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 416 Accepted Submission(s): 270
Problem Description
Today is the 1st ...
分类：
编程语言 时间：
2015-07-26 12:41:04
阅读次数：
193
