- 博客(9)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 2019年第十届蓝桥杯C/C++ B组省赛题解
试题A——组队话说这道题目别看简单，其实还真有点坑点，不细心一点，必然会WA，我比赛的时候，可能脑子抽了算的一行的最大值，其实这一道题目是要你选出1 - 20个编号的球员中选出五个位置的人，使得1号位到5号位的最大值尽可能大。就相当于求1号位到5号位每一列都最大的值。492填上？那就WA了可以看到我们圈出的每一个位置的最大值1号位和3号位还有4号位都是同一个人，这显然是错的。所以有一...
2019-03-26 19:47:04
51804
54
原创 二分答案——洛谷P2678跳石头
问题描述算法分析：这道题目准确的说，用爆搜或者枚举，必然吃T，看起来这道题目和之前看到的二分答案没什么相似点，其实我们观察题目可以发现求最短距离的最大值很快可以联想到用二分答案这种变形二分思想考虑问题，我们依旧是寻找两块石头之间的距离，在l = 0, r = 整个石子区间的长度 之间的区间进行查找，然后写一个check函数， 在check函数中我们中我们枚举两个石子之间的距离与所查找到...
2019-03-30 21:18:23
440
原创 二分答案——洛谷P2440木材加工
题目描述问题分析这个题目是一类典型的二分答案问题，题目中给出我们需要将给定的长度切割成相应的K段，并且保证切割的小段的最大长度，那么我们怎么做呢，必然是在一定的区间枚举出来该切成多少才能满足切成k段并且保证长度最大，其实这里我们可以考虑二分的思想，比方说，我们最大能切的长度必然不会比原来的木头的最大的那一根还要长，并且我们确定最小可以切出1cm，若是1cm切不出便输出0.那么二分区间的左...
2019-03-30 19:39:43
594
原创 洛谷P1102—— A-B数对
1.问题描述：2.算法分析：这道题目如果你非要算A - B = C你枚举都不知道枚举多少层，我们转换一下求出A - C = B就可以了，两个二重循环遍历，扫一下数组即可，时间复杂度为O(n^2)， 满分数据为200000，必吃T，那么我们来看该怎么降复杂度呢，可以使用STL 中的map， map的关键字存A - C的值，映射的是次数。这样就可以使得时间复杂度降为O(nlogn)可以过得，这也...
2019-03-30 11:13:56
1321
1
原创 小米OJ——数学等式
1.题目描述：2.分析：这道题目必然会卡你5重循环暴力以及你在怎么优化也会吃T，这道题目其实我也不知道正解是什么，我使用C++ 的STL的map来算的，我们先把右边等式的值算出来作为关键字存储，然后在将该关键字++，最后我们算出左边的值用三重循环遍历出来大概时间复杂度为O(100 * 100 * 100) = O(1e6)，时间上不会爆，那么内存可能勉强也不会爆。然后我们在map中查找元素,...
2019-03-29 21:39:30
517
原创 C/C++高精度四则运算模板
1.高精度加高精度（加法）模拟小学算式1 4 7+ 6 52 1 2现在模拟这个算式即可从低位到高位每一位相加7 + 5 = 12 这一位应该为2， 而进位则为12 / 10 = 14 + 6 + 1 = 11 这一位为1，而进位则为11 / 10 = 1；1 + 0 + 1 = 2 这一位为2直接给模板代码，给出一定注释，因为时间原因，暂时解析后补。...
2019-03-19 19:57:00
1719
7
原创 PAT 甲级1059 Prime Factors
1.问题描述：题目意思是给定一个整型范围内的n求出这个n能够分解的质因数，若某一个质因子的分解个数超过一个那么使用^次方表示，比如4 = 2 * 2就要写成4 = 2 ^ 2.这样的形式。2.算法分析：其实这一道题目是一道纯数学知识题，首先我们要理解质因子，质数就是素数，我们需要先用线性筛筛出一定范围的素数，打个表。这里给出埃式筛法，时间复杂度为O(nlogn)#include <...
2019-03-18 09:58:51
297
原创 第六届蓝桥杯省赛B组——加法变乘法
1.问题描述：加法变乘法我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。...
2019-03-13 21:55:30
417
原创 PAT乙级1017（A/B）简单高精度
1.问题描述：2.算法分析：这道题目是最近看到PAT乙级的一道题目，大概是这么个思想，明显1000位超过了long long，我们需要用字符串来存储数组，但是因为除数只是个位数，我们只需要模拟除法过程即可，首先我们要考虑到特殊情况，如字符串的长度为1时，那么商就应该是第一个字符与除数相除，那么商就应该是第一个字符与除数mod，对于特判后，我们应该考虑字符串长度大于1时，我们就模拟除法。比如...
2019-03-01 20:26:10
275
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人