压位高精乘法 解题思路:朴素的高精度乘法是一位一位存数的,而用于存储结果的int(我用的是short)数组中每一个元素显然能存储比9大得多的数,这就造成很多浪费。因而改为每次都进行k位数相乘,最终结果的每一个元素为k位数。这种做法不仅充分利用了数据范围,还大大减小时间复杂度的常数。 题解列表 2021年10月16日 0 点赞 0 评论 1137 浏览 评分:2.6
编写题解 2629: 数学题(快速幂解法) 摘要:typedef long long ll; #include <iostream> using namespace std; ll fast_pwoer(ll base,ll index,ll …… 题解列表 2021年10月15日 0 点赞 0 评论 1018 浏览 评分:9.9
题目 2158: 信息学奥赛一本通T1235-输出前k大的数(c++) 摘要:解题思路:注意事项: 1.qsort 效率比sort高 2.用cin也会超时!!改成scanf/printf 3.qsort参数这里我一开始填的4 一直找不到错在哪了 后面改成了si…… 题解列表 2021年10月14日 0 点赞 0 评论 949 浏览 评分:6.0
三角形【记忆数组】【状态数组】C++简单解法 解题思路:将二位数组的每一项改为从该项出发可以得到的最大距离,从倒数第二行开始改,直到A[0][0],即得到了从A[0][0]出发得到的最大距离。注意事项:从倒数第二行开始。直接在原数组上修改。每次往下或者右下,即A[i+1][j]或者A[i+1][j+1]。 题解列表 2021年10月14日 0 点赞 0 评论 1122 浏览 评分:0.0
超级好用的C++容器 摘要:解题思路:采用C++的set容器,自动按第一个元素排序,在加入set<pair<int,int>> S;注意事项:auto 是C++13 的语法参考代码:#include<bits/stdc++.h>…… 题解列表 2021年10月13日 0 点赞 0 评论 539 浏览 评分:0.0
完数的判断 摘要:解题思路:首先要把所有的因子找出来,遍历每个小于自己的数,看余数==0就说明是因子,用一个sum记录因子之和,如果sun等于自身,那么就输出自己和自己的因子。参考代码:#include<iostrea…… 题解列表 2021年10月13日 0 点赞 0 评论 575 浏览 评分:0.0
Sn的公式求和 摘要:解题思路:注意到2222这种东西还是用字符串来操作比较简单,再用stoi函数让string转为int就好了。参考代码:#include<iostream>#include<string>using n…… 题解列表 2021年10月13日 0 点赞 0 评论 497 浏览 评分:0.0
Tom数 题解 (C++代码)+(Java代码)——不要再被题目或者某些题解坑了 解题思路:看到这题的时候,被这么低的通过率整蒙了,先写代码提交,然后翻了翻题解。好像明白为啥通过率这么低了,我就想问问,有些人写的题解,你们的心不会痛吗?明明这么简单的小学计算题,非要整什么long,还longlong,你们提交的代码真的是你们题解的code吗?注意事项:不就是字符串接受输入, 题解列表 2021年10月13日 0 点赞 1 评论 939 浏览 评分:8.4
计算1~N之间所有奇数之和 摘要:解题思路:从1到N判断每一个数如果为奇数,累加如果为偶数,跳过参考代码:#include"iostream" using namespace std; int ans = 0; bool che…… 题解列表 2021年10月11日 0 点赞 0 评论 1230 浏览 评分:9.9
小白第一次写题解,简单思路,c++代码 摘要:解题思路:用字符数组存储字符串中出现的英文字母注意事项: 最好使用getline(cin,string)参考代码:#include<iostream>#include<str…… 题解列表 2021年10月10日 0 点赞 0 评论 549 浏览 评分:0.0