摘要：
题意：无限大的奶酪里有n(0<=n<=100)个球形的洞。你的任务是帮助小老鼠A用最短的时间到达小老鼠O所在位置。奶酪里的移动速度为10秒一个单位，但是在洞里可以瞬间移动。洞和洞可以相交。输入n个球的位置和半径，以及A和O的坐标，求最短时间。 分析： 1、因为洞可以相交，所以在计算两点距离时要判断一 阅读全文
posted @ 2017-02-12 22:51
Somnuspoppy
阅读(458)
评论(0)
推荐(0)
摘要：
题意：所有形如4n+1(n为非负整数)的数叫H数。定义1是唯一的单位H数，H素数是指本身不是1，且不能写成两个不是1的H数的乘积。H-半素数是指能写成两个H素数的乘积的H数(这两个数可以相同也可以不同)。输入一个H数h(h <=1000001)，输出1~h之间有多少个H-半素数。 分析： 1、筛选法 阅读全文
posted @ 2017-02-12 20:02
Somnuspoppy
阅读(474)
评论(0)
推荐(0)
摘要：
题意：有n个牛肉堡和n个鸡肉堡给2n个孩子吃。每个孩子在吃之前都要抛硬币，正面吃牛肉堡，反面吃鸡肉堡。如果剩下的所有汉堡都一样，则不用抛硬币。求最后两个孩子吃到相同汉堡的概率。 分析： 1、先求最后两个孩子吃到不同汉堡的概率。 2、dp[i]表示2i个人的情况。 3、dp[i + 1] = (2 * 阅读全文
posted @ 2017-02-12 16:38
Somnuspoppy
阅读(279)
评论(0)
推荐(0)
摘要：
题意：输入n(n <=1000),统计有多少个n结点的有根树，使得每个深度中所有结点的子结点数相同。输出数目除以109+7的余数。 分析： 1、dp[i],i个结点的有根树个数 2、假设n=7，则根结点之外有6个结点。 根的子树有四种情况： (1)6个结点数为1的子树 (2)3个结点数为2的子树 ( 阅读全文
posted @ 2017-02-12 16:18
Somnuspoppy
阅读(440)
评论(0)
推荐(0)
摘要：
题意：输入两个整数L，U(1<=L<=U<=109,U-L<=10000),统计区间[L,U]的整数中哪一个的正约数最多。如果有多个，输出最小值。 分析： 1、求一个数的约数，相当于分解质因子。 2、例如60 = 2 * 2 * 3 * 5。对于2来说，可选0个2,1个2,2个2，有3种情况，同理对 阅读全文
posted @ 2017-02-12 15:22
Somnuspoppy
阅读(233)
评论(0)
推荐(1)
摘要：
题意：输入两个正整数L、U（L<=U<1012），统计区间[L,U]的整数中有多少个数满足：它本身不是素数，但只有一个素因子。 分析： 1、满足条件的数是素数的倍数。 2、枚举所有的素数，以及其倍数，将满足条件且小于等于n的个数计算出来，solve(u) - solve(l - 1)即可。 阅读全文
posted @ 2017-02-12 13:54
Somnuspoppy
阅读(346)
评论(0)
推荐(0)
摘要：
题意：选择k个质数，使它们的和等于n，问有多少种方案。 分析：dp[i][j]，选择j个质数，使它们的和等于i的方法数。 阅读全文
posted @ 2017-02-12 13:10
Somnuspoppy
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号