2017年4月21日
2292 图灵机游戏
摘要： 2292 图灵机游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 2292 图灵机游戏 2292 图灵机游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-04-21 17:43 MJT12044 阅读(237) 评论(0) 推荐(0) 编辑
2577 医院设置
摘要： 2577 医院设置 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2577 医院设置 2577 医院设置 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 阅读全文
posted @ 2017-04-21 16:40 MJT12044 阅读(135) 评论(0) 推荐(0) 编辑
数论--欧拉函数
摘要： 欧拉函数概念及代码实现 概念梳理： 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中 阅读全文
posted @ 2017-04-21 15:23 MJT12044 阅读(249) 评论(0) 推荐(1) 编辑
数论--唯一分解定理及代码实现
摘要： 唯一分解定理，及证明？ 看《什么是数学》有讲一个算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。看了半天还是不太明白是怎么证明的。贴一段转来的，终于看懂了（转自：《什么是数学》读书笔记（一）：反证法、数学归纳法与唯一分 阅读全文
posted @ 2017-04-21 14:54 MJT12044 阅读(2801) 评论(0) 推荐(1) 编辑
2017年4月20日
1001 舒适的路线
摘要： 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1001 舒适的路线 2006年 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空 阅读全文
posted @ 2017-04-20 21:43 MJT12044 阅读(215) 评论(0) 推荐(0) 编辑
斐波那契（通项公式）
摘要： 通项公式: 阅读全文
posted @ 2017-04-20 20:21 MJT12044 阅读(378) 评论(0) 推荐(0) 编辑
数论--欧几里得定理（求最大公约数）
摘要： 辗转相除法： 等价于上面的 辗转相减法： 非递归算法 阅读全文
posted @ 2017-04-20 19:47 MJT12044 阅读(650) 评论(0) 推荐(0) 编辑
5790 素数序数（筛素数版）
摘要： 5790 素数序数（筛素数版） 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 5790 素数序数（筛素数版） 5790 素数序数（筛素数版） 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 阅读全文
posted @ 2017-04-20 19:35 MJT12044 阅读(182) 评论(0) 推荐(0) 编辑
数论--筛法求素数
摘要： 原理：如果一个数是素数，它的倍数就是合数。 阅读全文
posted @ 2017-04-20 19:34 MJT12044 阅读(151) 评论(0) 推荐(0) 编辑
2491 玉蟾宫
摘要： 2491 玉蟾宫 2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 K 阅读全文
posted @ 2017-04-20 19:25 MJT12044 阅读(162) 评论(0) 推荐(0) 编辑
1531 山峰
摘要： 1531 山峰 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 1531 山峰 1531 山峰 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 12800 阅读全文
posted @ 2017-04-20 16:08 MJT12044 阅读(171) 评论(0) 推荐(0) 编辑
1053 笨小猴
摘要： 1053 笨小猴 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1053 笨小猴 2008年NOIP全国联赛提高组 1053 笨小猴 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-04-20 14:53 MJT12044 阅读(138) 评论(0) 推荐(0) 编辑
2017年4月19日
1704 卡片游戏
摘要： 1704 卡片游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1704 卡片游戏 1704 卡片游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白 阅读全文
posted @ 2017-04-19 21:40 MJT12044 阅读(187) 评论(0) 推荐(0) 编辑
1003 电话连线
摘要： 1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1003 电话连线 1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-04-19 21:32 MJT12044 阅读(259) 评论(0) 推荐(0) 编辑
1009 产生数 2002年NOIP全国联赛普及组
摘要： 1009 产生数 2002年NOIP全国联赛普及组 1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 阅读全文
posted @ 2017-04-19 20:08 MJT12044 阅读(243) 评论(0) 推荐(0) 编辑