摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392这里介绍一种求凸包的算法：Graham。（相对于其它人的解释可能会有一些出入，但大体都属于这个算法的思想，同样可以解决凸包问题）相对于包裹法的n*m时间，Graham算法在时间上有很大的提升，只要n... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1174解题报告:就是用到了三维向量的点积来求点到直线的距离,向量(x1,y1,z1)与(x2,y2,z2)的点积是:x1*x2+y1*y2+z1*z2.然后要注意的就是当两个向量的夹角大于等于90度时,无... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073解题报告:在一条直线上有n颗星星,一开始这n颗星星绕着重心转,现在我们可以把其中的任意k颗星星移动到这条直线上的任意位置然后围绕这个新的重心转, 这个星系的惯性值I = w1 * d1^2 + w... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5074解题报告:给出一个长度为n的序列,例如a1,a2,a3,a4......an,然后这个序列的美丽值就是socre[a1][a2] + socre[a2][a3] + ..... socre[an-1... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5071解题报告:一个管理聊天窗口的程序,一共有八种操作,然后要注意的就是Top操作只是把编号为u的窗口标记为一种特殊的状态,在这种特殊的状态下优先级是最高的,聊天都是跟这个聊,而这个窗口并没有在实际上被提... 阅读全文
摘要：
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503解题报告：分两种情况就可以了，第一种是那个点跟圆心的连线在那段扇形的圆弧范围内，这样的话点到圆弧的最短距离就是点到圆心的距离减去半径然后再取绝对值就可以了，第二种情况是那个点跟圆心的连... 阅读全文
摘要：
今天第二次配置PL/sql developer，表示很蛋疼，昨天因为动了一个东西然后莫名其妙的就再也连接不了数据库，总是显示各种错误，我动的东西是因为中文会显示乱码，（因为我是用32位的PL/sql developer连接64位的orcale，所以参照网上的教程在添加了一个环境变量名字是NLS_LA... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023解题报告：一面墙长度为n，有N个单元，每个单元编号从1到n，墙的初始的颜色是2，一共有30种颜色，有两种操作：P a b c 把区间a到b涂成c颜色Q a b 查询区间a到b的颜色线段树区间更新，每... 阅读全文
摘要：
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1120解题报告：dp，用一个串去更新另一个串，递推方程是：if(b[i] > a[j]) m = max(m,dp[j]); else if(b[i] == a[j]) dp[j... 阅读全文
摘要：
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116解题报告：一个国家有n个城市，有m条路可以修，修每条路要一定的金币，现在这个国家只有K个金币，每个城市有一些人，要你求怎么修路使得总的费用在K的范围内，同时使得跟首都连接的城市的人口（... 阅读全文