摘要: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示: 从我做起振我做起振兴做起振兴中 起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳 阅读全文
posted @ 2019-03-04 16:30 Aikoin 阅读(1165) 评论(0) 推荐(0) 编辑
摘要: 排它平方数 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它 阅读全文
posted @ 2019-03-03 20:50 Aikoin 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 算法训练 素因子去重 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式 一个整数,表示n 输出格式 输出一行,包含一个整数p。 样例输入 1000 阅读全文
posted @ 2019-02-13 20:21 Aikoin 阅读(1203) 评论(0) 推荐(0) 编辑
摘要: 本来以为HNU的huicpc035和我一样退役了,后来听说他组成了新的footman队,于是又关注了下他。 035体现了两个我觉得非常重要的品质: 1、刻苦的训练 2、有效的训练 (本文将主要讨论个人训练,不讨论团队合作) 而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。 刻苦的训练我打 阅读全文
posted @ 2019-01-05 17:43 Aikoin 阅读(191) 评论(0) 推荐(1) 编辑
摘要: 今年一定要好好学习算法,组队参加一次比赛! 先A满100题再说! 阅读全文
posted @ 2019-01-05 16:15 Aikoin 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 最近本渣渣做了一道快搞死我的题,就是这个! 下面隆重给出题目以及链接: Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 29696 Accepted: 7312 Description Consider two na 阅读全文
posted @ 2019-01-04 18:41 Aikoin 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 这学期的离散数学课程学了一点初等数论,其中的埃氏筛法当时课上没有太懂,课后看了《挑战程序设计竞赛》一书终于弄懂了。(这本书确实很好!算法简洁优美。) 如果只对一个整数进行素性测试,通常O(√n )的算法就足够了。但如果要对许多整数进行素性测试,则有更为高效的算法,其中就包括埃拉托斯特尼筛法,简称埃氏 阅读全文
posted @ 2018-12-26 16:58 Aikoin 阅读(3402) 评论(0) 推荐(2) 编辑
摘要: 在计算 xn 时,我们会怎么算呢?如果只是x * x * x * ... * x 这样每个数乘起来计算 n 次的的话,虽然算法简单,但是复杂度为 O(n) ,往往不能满足要求。让我们来考虑加速幂运算的方法。 如果 n = 2k ,可以将其表示为 xn = ((x2)2)... ,只要做 k 次平方运 阅读全文
posted @ 2018-12-25 21:05 Aikoin 阅读(2890) 评论(0) 推荐(0) 编辑
摘要: Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17974 Accepted: 8071 Description A supermarket has a set Prod of products on sa 阅读全文
posted @ 2018-12-22 12:18 Aikoin 阅读(213) 评论(0) 推荐(0) 编辑
摘要: The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 51969 Accepted: 24829 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2018-12-09 23:49 Aikoin 阅读(116) 评论(0) 推荐(0) 编辑