ACM
文章平均质量分 78
somksomk
这个作者很懒,什么都没留下…
展开
-
ACM上叹为观止的一道菲薄那也数列据数求余的方法
一般我们用递归会造成资源的浪费和可能会溢出,不过求余又有周期性的规律 所以看到这道题的答案,发现自己真的笨死了 #include #define M1 5#define M2 6int main(){ int a, b, n; int reg[200] = {0, 1, 1}; while (scanf("%d%d%d", &a,转载 2013-01-12 10:13:13 · 824 阅读 · 0 评论 -
计算N条直线所有可能的交点个数(动态规划)
计算直线的交点数Problem Description平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。问题分析将n条直线排成一个序列,直线2和直线1最多只有一个交点,直线3和直线1,2最多有两个交点,……,直线n 和其他n-1条直线最多有n-1个交点。由此得出n条直线互不平行且无三线共点的最多交点数转载 2013-01-14 11:37:21 · 15798 阅读 · 2 评论 -
最长数字和的自串
HDU1003(http://acm.hdu.edu.cn/showproblem.php?pid=1003)Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-转载 2013-01-16 10:22:13 · 438 阅读 · 0 评论