2015年4月27日
HDU1058 Humble Numbers
摘要： Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 1... 阅读全文
posted @ 2015-04-27 23:51 martinue 阅读(106) 评论(0) 推荐(0) 编辑
hdu1025 （最长上升子序列n*logn）
摘要： Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of ... 阅读全文
posted @ 2015-04-27 21:11 martinue 阅读(147) 评论(0) 推荐(0) 编辑
2015年4月23日
两个数的平方和
摘要： description 给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种） input ... 阅读全文
posted @ 2015-04-23 00:38 martinue 阅读(416) 评论(0) 推荐(0) 编辑
2015年4月16日
Simple Calculation
摘要： description 有一个包含n+2个元素的序列(a[0],a[1],…,a[n+1])。我们知道，对于任意的i(i=1,2,...,n),满足a[i]=(a[i-1]+a[i+1])/2-c[i]。给定a[0],a[n+1],c[0],c[1],...c[n],你的任务是... 阅读全文
posted @ 2015-04-16 16:44 martinue 阅读(170) 评论(0) 推荐(0) 编辑
2015年3月2日
线段相交进化版
摘要： description 欧巴马有n根长度不同的木棒，他喜欢把这些木棒任意的丢在地板上来玩耍。因为木棒都是随意丢在地板上的，难免会些木棒相交，对于那些相交的木棒，他们就有了上下之分，后来丢出的木棒当然在之前丢出木棒的上方，你的任务就是，找出这些位于最上方的木棒，所谓在最上方，就是... 阅读全文
posted @ 2015-03-02 09:13 martinue 阅读(122) 评论(0) 推荐(0) 编辑
线段相交
摘要： description 课件中屌丝学长关于线段相交可是讲的很清楚很彻底了，这道线段相交的水题就当做是下道题的铺垫吧。 input 输入数据有多组，每组第一行有一个整数n，表示测试实例的数目，接下来有n行，每行8个数，分别表示2条线段的起点和终点：线段1：（x1... 阅读全文
posted @ 2015-03-02 09:08 martinue 阅读(200) 评论(0) 推荐(0) 编辑
2015年2月28日
叉积求距离
摘要： description 实验室胡某是LOL一区最强王者，其上分神器就是ADCarry中的皮城女警。话说这女警不但长的好看，手还是全联盟最长的。女警的R技能完美一击呢，其实就是点爆对方的头，简称爆头。所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。现在用一个三维的直角坐标系来描述... 阅读全文
posted @ 2015-02-28 18:54 martinue 阅读(306) 评论(0) 推荐(0) 编辑
2015年2月27日
GPA
摘要： description 我们都知道加权平均成绩是AVERAGE SCORE = ∑(Wi * SCORE[i]) / ∑(Wi) , 1<=i<=N这么算的，那么假如现在每门课的学分都为1，AVERAGE SCORE =∑(SCORE[i]) / N , 1<... 阅读全文
posted @ 2015-02-27 00:20 martinue 阅读(264) 评论(0) 推荐(0) 编辑
预测比赛
摘要： description 现在有小胡，小孙，小苗三支足球队，他们总共会进行n场足球比赛，现在已经踢完k场比赛。你是一个足球迷，但是你错过了这k场比赛，所以你不知道这k场比赛的输赢。但是你朋友告诉你小胡和小孙的胜场局数差的绝对值为d1,小孙和小苗的胜场局数差的绝对值为d2。现在请问... 阅读全文
posted @ 2015-02-27 00:11 martinue 阅读(192) 评论(0) 推荐(0) 编辑
素数问题
摘要： description 现在给你一个正整数n(n<=10000),问你有多少组(p1,p2,p3)满足p1<=p2<=p3，p1,p2,p3都是素数，且p1+p2+p3=n input 输入只有一行，为n(n<=10000) o... 阅读全文
posted @ 2015-02-27 00:09 martinue 阅读(140) 评论(0) 推荐(0) 编辑