蓝桥学院-ACM入门基础课程
文章平均质量分 92
夏普通
Debug Your Life.
e-mail:namexiafan@foxmail.com
展开
-
蓝桥学院ACM入门基础--第四节 枚举+优化套路(4)#蓝桥杯2016年省赛题:四平方和#hihoCoder-1505题:小Hi和小Ho的礼物
第四节 枚举+优化套路(4)1、蓝桥杯2016年的一道省赛题目:四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的...原创 2018-08-09 19:38:47 · 1205 阅读 · 0 评论 -
蓝桥学院ACM入门基础--第一节 枚举+优化套路(1)#平方十位数--蓝桥杯2017国赛题#STL-set用法#数据类型long long
- 第一节 枚举+优化套路(1)-枚举的基本思想:枚举算法的基本思想非常朴素:就是利用计算机强大的运算能力,一个一个试,把答案试出来。举个例子:我们要求1到100万里有多少个质数。这个答案我没办法用公式或者什么办法直接算出来,只好一个一个试1是不是质数、2是不是质数、3是不是质数……一直试到100万。这就是枚举枚举的要点:如果我一个算法根据数据范围、时限我知道要超时,我们怎么减少...原创 2018-08-06 15:24:07 · 609 阅读 · 0 评论 -
蓝桥学院ACM入门基础--第二节 枚举+优化套路(2)#unordered_set和unordered_map#如果你面对的评测系统不支持c++11:则用set和map代替
- 第二节 枚举+优化套路(2) -今天是我们枚举与优化的第二节课。今后几节课我们会一起来讨论用哈希表来优化枚举,降低复杂度。 我们在用程序解决问题时候,经常会碰到这样一类问题:“查找一个元素是不是存在”,比如一个整数是不是在一个整数集合中。 要解决这样的问题,哈希表是一个非常好用的工具。而且更方便的是,C++的STL已经帮我们把这些工具都实现好了,提供了非常方便的接口,我们直接用...原创 2018-08-06 16:33:31 · 1310 阅读 · 0 评论 -
蓝桥学院ACM入门基础--第三节 枚举+优化套路(3)#2018头条春招一道笔试题:找差值为K的数字对#hihoCoder-1494:一面砖墙#关于find函数#STL-set里.end
- 第三节 枚举+优化套路(3)-上面这道题是今年头条春招的一道笔试题。这题说的有点不清楚,它实际是要找差值为K的数字对儿,问去重之后有多少对儿。比如样例应该是(1, 3)是一对儿,(2, 4)是一对儿,(3, 5)是一对儿,一共3对儿。n小于等于100000,k大于等于1。N小于等于10万的意思是,O(N^2)的算法要超时;k大于等于1是免去对k是负数和k等于0这两种情况特殊处理。不...原创 2018-08-08 19:59:14 · 503 阅读 · 0 评论