博客版权已保护:转载请注明出处,谢谢。

2018年5月10日

注意事项

摘要: 1、如果你不了解cin还有cout的工作机制的话,那么应该避免多的使用它们,不然会导致不可调试的错误; 如果要实现:当输入的l,r,c都为0 的时候程序退出; 像是: 这样的代码实际上很不严谨,起不到想要的效果; 像这样: 这样的代码才能实现预期的效果!!! 2、尽量减少全局变量还有子函数的调用,如 阅读全文

posted @ 2018-05-10 21:43 superhero11 阅读(129) 评论(0) 推荐(0) 编辑

2018年5月4日

E - Leading and Trailing

摘要: 这道题来说,解题的思路非常的重要,不是暴力能解决的题目。n*k = (10^x) * (10^y) .y的部分是决定位数上面具体的值。因此得到y之后在int first =10^(y+2) ,就是前三位数字。解决这道题必须要用上<cmath> 之下的很多函数,fmod,pow,log10等等。代码之 阅读全文

posted @ 2018-05-04 20:23 superhero11 阅读(142) 评论(0) 推荐(0) 编辑

2018年5月3日

#include<cmath>

摘要: 阅读全文

posted @ 2018-05-03 21:57 superhero11 阅读(147) 评论(0) 推荐(0) 编辑

V - Maximum GCD

摘要: 知识点:一直读入数据,直到键入回车键是停止。 阅读全文

posted @ 2018-05-03 20:06 superhero11 阅读(273) 评论(0) 推荐(0) 编辑

2018年4月28日

数论专题第三题 :C - Aladdin and the Flying Carpet

摘要: 可能还是太菜了,最近每写一道题都会显得十分吃力,不过令人欣慰的是还可以从中学到不少的东西。 题目的大概意思:给出面积啊a,还有最短的边b,求出能够组成矩形一共有多少个组合。samole input: 10 212 2sample output: 1 (10一共有两对因数,2,5还有1,10); 2 阅读全文

posted @ 2018-04-28 17:17 superhero11 阅读(189) 评论(0) 推荐(0) 编辑

2018年4月25日

快速幂函数(递归实现) 与 快速幂取模函数

摘要: 使用递归调用来实现快速幂函数可以说是对快速幂函数最为高效的方法之一,一般可以满足对于算法的时间复杂度需求。(好像还有一种更为高效的实现算法,感兴趣的请自行查找) 先贴上代码: 可能注释解释的那么多一下子没看懂,没关系,多看几遍,自己推算一遍就好了,代码不可多背,要在理解的基础上再去记忆,这样才能牢固 阅读全文

posted @ 2018-04-25 17:43 superhero11 阅读(2693) 评论(0) 推荐(0) 编辑

2018年4月24日

代码中一些经常使用的小技巧

摘要: & :在C++里面代表了取地址还有按位 与 运算,例如一个数 & 1的结果就是去二进制的最末位。那么根据这个特性,可以有if(n & 1) 等价于 if(n % 2 == 1) ,起到的效果都是用来判断n是不是奇数。(因为奇数的二进制末位为1); >>:一般在C++里面用到这个符号的都是cin,但是 阅读全文

posted @ 2018-04-24 21:46 superhero11 阅读(130) 评论(0) 推荐(0) 编辑

2018年4月20日

进阶必备:素数筛法(欧拉,埃氏筛法)

摘要: 筛选素数其实有两种比较高效的算法可以提供选用,分别是:Eratosthenes筛选法与欧拉筛选法。但是欧拉算法的普适性比较高,所以这里就只介绍欧拉函数的算法。筛选的范围较小的话,欧拉算法,数据较大,埃氏筛法,所以埃氏筛法一定要掌握,以后可以统一用埃氏筛法。【埃氏筛法】 筛选10000000以内的素数 阅读全文

posted @ 2018-04-20 14:19 superhero11 阅读(1204) 评论(0) 推荐(1) 编辑

2018年4月13日

简单搜索专题的笔记

摘要: 回溯法一般都会是把函数定义为bool类型的,因为这样才可以在底层return true; https://vjudge.net/contest/215603#problem/K 如果不是记录路径的回溯法的话,一般会把dfs或者bfs定义为void类型 数组类型的深度搜索问题,一般会用上打表并且boo 阅读全文

posted @ 2018-04-13 18:34 superhero11 阅读(126) 评论(0) 推荐(0) 编辑

POJ 1426 Find The Multiple (深度搜素)

摘要: 对比与其他的变态搜索题目来说,这道题目就系显得特别友好; 之所以贴上这道题目,是因为还能才能从这道题目中学到东西 1.找到自己想要的搜索结果之后,如何终止搜索 2.如何储存最大的数值 AC CODE: 1.unsigned __int64 x; 对应的输出就是printf("I64u\n",x); 阅读全文

posted @ 2018-04-13 13:36 superhero11 阅读(117) 评论(0) 推荐(0) 编辑

导航