摘要: 洛谷P1146 硬币翻转 一开始做得很好,自己分析了小数据,发现了一些规律,但是我太心急了,没仔细观察和思考,然后看了题解,以后以比赛形式做题,不能看题解,翻n-1次不就是翻1次吗?效果一样的,因为要字典序最小,我们就从前往后翻即可。 阅读全文
posted @ 2017-08-20 22:26 WeiAR 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 关于线性筛法 线性是指O(n)内筛掉所有合数,还有一种方法叫埃氏筛法,我先证明埃氏筛法效率低,也就是会有重复。 证明如下: 埃氏筛法的原理是找到一个素数后,它的1~n倍就会被筛掉,任何一个合数都可以被拆成一个质数*另一个数的形式,我们对每一个质数对应的可能的(合)数都枚举了,这就保证了所有可能的合数 阅读全文
posted @ 2017-08-20 21:07 WeiAR 阅读(2118) 评论(0) 推荐(0) 编辑
摘要: Scanf(“%d:%d:%d”,&*,&*,&*) 阅读全文
posted @ 2017-08-20 14:38 WeiAR 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 模拟赛记录 8.20 7:30~9:30 数学 入门难度 6道题 300分 8.21 7:40~9:50 图论 普及 6道题 500分 8.22 学长模拟赛 7:40~10:00 提高+ 300分 80分 8.23 图论 普及/提高- 8:40~11:30 300分 180分 8.24 字符串 入门 阅读全文
posted @ 2017-08-20 09:32 WeiAR 阅读(129) 评论(0) 推荐(0) 编辑