随笔分类 - HDU
摘要：Equations 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2086 ——每天在线，欢迎留言谈论。 题目大意： 有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n)。 若给出A0, An+1,
阅读全文
摘要：Equations 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1840 ——每天在线，欢迎留言谈论。 题目大意： 给你一个一元二次方程组，a(X^2) + b(X) + c = 0 。求X解的个数。 思路： 分别讨论二次方程与一次方程的情况，再特殊
阅读全文
摘要：Big Number 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722 ——每天在线，欢迎留言谈论。 题目大意： 给你两个数 n1,n2 。 然后你有一块蛋糕，提前切好，使得不管来 n1 还是 n2 个人都能够当场平均分配。 求 “提前切好” 的
阅读全文
摘要：Big Number 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1212 ——每天在线，欢迎留言谈论。 题目大意： 给你两个数 n1,n2。其中n1 很大很大，n1%n2的值。 知识点： ①秦九韶公式：例：1314= （（1*10+3）*10+1）
阅读全文
摘要：Eddy's picture 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162 ——每天在线，欢迎留言谈论。 题目大意： 给你N个点，求把这N个点连在一起的最短总距离。 思路： 假设每两两点之间都有路径，求最小生成树。 AC代码：（Java） 2
阅读全文
摘要：夹角有多大II Problem Description 这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。 Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分
阅读全文
