数学
Self-Discipline
在校大学生
展开
-
ACM Greater New York 2017 E. Best Rational Approximation
题目:点击打开链接 题意:给个小数p(0<=p<1),求差值与其最小的不可约分分数且分母不能超过n。 分析:二分法里数列,可以看成树的遍历。 代码: #pragma comment(linker, "/STACK:102400000,102400000")///手动扩栈 #include<algorithm> #include<iostream> #...原创 2018-08-04 11:11:35 · 326 阅读 · 0 评论 -
校招全国统一模拟笔试(六月场)编程题 猜数游戏
题意:输入n,n代表长度为n的字符串,字符串每个字符由‘Y’和‘N’组成,第i个字符表示是否为i的倍数,求长度为n的合法字符串的个数。 分析:仔细分析我们可以发现一个位置是Y还是N依赖于他的倍数。考虑若干个素数p0,p1,p2...p3,当他们的乘积那个数确定为Y,那么它们一定也是Y。 例如: 如果27是Y,那么9一定是Y,3也一定是Y,但是81可以是Y或者N。 由于每个数都可以分解为若干素...原创 2019-06-22 09:57:07 · 233 阅读 · 0 评论 -
HDU 6630 permutation 2(找规律or推公式)
题意:给你n个数 1-n,给你其中两个做第一和最后一个数,相邻两个数的绝对值之差不超过2,将其他数填到序列里面,问有多少种填法。 分析:找规律过的,可以抽象成一条链,每次可以往左/右跳一格或者两格,每个点只能跳一次,求x到y的路径数。画一画可以发现如果x左边有数字,那么x把左边访问完再回到x+1的路线只能有一条。访问y右边也同理。如果x左边要访问,访问完以后一定会回x+1,如果y右边有数,要访问...原创 2019-08-06 14:23:03 · 237 阅读 · 0 评论