- 博客(9)
- 收藏
- 关注
RSS订阅原创 L2-014. 列车调度 (set)
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit
2018-02-28 23:03:56
238
原创 蓝桥杯 算法训练 k好数（动态规划）
算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007
2018-02-26 19:13:22
220
原创 蓝桥杯 递归打印
算法训练 2的次幂表示 时间限制：1.0s 内存限制：512.0MB 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，1
2018-02-20 10:21:56
121
原创 蓝桥杯之运算符重载 语法题
算法训练 C++ CH08 01 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式： friend std::ostream& operator friend std::istream& operator>>(std::istream&, zrf_Ratio&);
2018-02-20 09:42:12
498
原创 牛客 B.迷宫（bfs）
链接：https://www.nowcoder.net/acm/contest/68/B来源：牛客网题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K'
2018-02-12 08:11:26
299
转载 素数筛选 和 分解质因数
分解质因数：void init(__int64 n)//求一个数的质因子{ __int64 i; num=0; for(i=2;i*i<=n;i++) { if(n%i==0) { a[num++]=i; while(n%i==0) n=n/i;
2018-02-06 12:21:56
147
原创 容斥原理（二进制枚举）
转载内容： hdu 4135(容斥原理)题意：就是让你求(a,b)区间于n互质的数的个数.分析：我们可以先转化下：用(1,b)区间与n互质的数的个数减去(1,a-1)区间与n互质的数的个数,那么现在就转化成求(1,m)区间于n互质的数的个数,如果要求的是(1,n)区间与n互质的数的个数的话，我们直接求出n的欧拉函数值即可，可是这里是行不通的!我们不妨换一种思路：就是求出(1,m)区...
2018-02-06 12:00:46
357
原创 斯特林公式求 n! 和 n!在m阶乘下的位数
斯特林公式：公式如下： N!=2πn−−−√(ne)n化简如下：log10(n!)=log10(2πn−−−√(ne)n)原式 = ln2πn√(ne)n原式 = 0.5∗ln(2πn)+n∗lnn−nc++中的log(e)=1.链接：https://www.nowcoder.net/acm/contest/75/A
2018-02-06 08:29:08
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人