摘要: 题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走两 阅读全文
posted @ 2017-05-04 23:14 减维 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目背景 易琢然今天玩使命召唤,被敌军用空对地导弹轰炸,很不爽;众所周知,易琢然很不老实,他开了外挂; 外挂第一次可以打掉任意高度的导弹,之后每一次都不能打掉大于上一次高度的导弹; 但易琢然水平太差,敌军最多有300000颗导弹,导弹只能按顺序打,因为外挂有BUG,而且是超音速导弹,只有一秒导弹就到 阅读全文
posted @ 2017-05-04 18:55 减维 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 思路: 如果我们要筛出 [1, n] 内的所有素数,使用 [1, √n] 内的素数去筛就可以了 设bool型数组 a,a[i] 表示 i 是否被某个素数筛过 从 2 开始枚举每个数 i: 若 a[i] = false,表示 i 没有更小的素因子,从而知道 i 是素数。枚举 i 的所有倍数 j,令 a 阅读全文
posted @ 2017-05-04 18:09 减维 阅读(219) 评论(0) 推荐(0) 编辑