摘要： 在程序设计中，单步调试能够跟踪程序的执行流程。跟踪过程中，还可以观察变量的变化，从而发现其中存在的问题。单步执行除了可以帮助我们发现设计的程序中存在的问题，对于初学者，还可以帮助我们理解语言的机制。 所以，对于初学者，掌握所用的集成开发环境的一般用法，是一件非常重要的事情。 由于其重要性，再引用... 阅读全文

摘要： DG之童年的游戏 矩阵连乘 + 坐标变换题目来源：http://acm.seu.edu.cn/oj/problem.php?id=49坐标变换为：所以我们知道 转移矩阵分别为：第i个人加1（eg.第2个人）1 0 00 1 10 0 1第2个人变01 0 00 0 00 0 1第2个人与第1个人交换... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1654代码如下：typedef long long LL ;const double EPS = 1e-10;const int Max_N = 1000005;char s[Max_N];int dx[10]={0,-1,0,1,-1... 阅读全文

摘要： 题目来源：http://acm.uestc.edu.cn/#/problem/show/814题意：是给你一堆凸包上的点，这些点会形成一个凸多边形，有两个god站在这个多边形上，他们可以释放一个半径为r的魔法火圈，我们要求的就是两个god放出来的火圈完全覆盖这个多边形时的最小半径。我的方法是二分半径... 阅读全文

摘要： 题目来源：http://acm.hrbeu.edu.cn/index.php?act=problem&id=1280显然我们知道，当左车尾碰到边，前左车到水平的距离h大于 Y,显然是不通过的。 于是我们想求， 这个h到底是多少，我们可以建立h（θ）函数，θ是车与水平的夹角，h（θ）是先增大后减小，为... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4730分析1：string s.substr(pos, n) 从 pos 开始 截取n个 字符代码如下：string st;int main(){ int t,k=1,len; scanf("... 阅读全文

摘要： 题目来源：http://acm.fzu.edu.cn/problem.php?pid=2160代码如下：using namespace std ;typedef long long LL ;const int Max_N = 100005;struct Point{ LL x,y;};Poin... 阅读全文

摘要： 题目来源：http://acm.fzu.edu.cn/problem.php?pid=2163代码如下：using namespace std ;typedef long long LL ;const int Max_N = 100005;struct Elem{ int x,h,id,ind... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1003&cid=23003携程全球数据中心建设Time Limit : 10000/5000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 128Accepted Submission(s) : 45Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description携程为了扩展全球在线旅游业务，决 阅读全文

摘要： 已知两点经纬度计算球面距离的公式，一搜一大堆，形式如下：可是至于这个公式为什么是这样的，今天推导了一下，详细推导过程如下。首先画个图（图1），要不然空间想象能力差的话容易犯糊涂。首先对图1做个大致的说明，红色的半圆表示赤道，蓝色的圆弧表示本初子午线（也就是经度为0的子午线）。球最上方是北极点，点A和点B分别为要计算的两个点，坐标分别为A（jA,wA）和B（jB，wB）。图1 示意图再开始推导之前，我们需要在图中绘制一些辅助线，便于后面的描述和推导。如图1所示，A（jA,wA），B（jB,wB）两点分别为球面上的两点，坐标为经纬度表示。延A、B两点分别做垂直于赤道平面的垂线交赤道面为C、D两点。 阅读全文