题解列表

筛选

压位高精乘法

解题思路:朴素的高精度乘法是一位一位存数的,而用于存储结果的int(我用的是short)数组中每一个元素显然能存储比9大得多的数,这就造成很多浪费。因而改为每次都进行k位数相乘,最终结果的每一个元素为k位数。这种做法不仅充分利用了数据范围,还大大减小时间复杂度的常数。

三角形【记忆数组】【状态数组】C++简单解法

解题思路:将二位数组的每一项改为从该项出发可以得到的最大距离,从倒数第二行开始改,直到A[0][0],即得到了从A[0][0]出发得到的最大距离。注意事项:从倒数第二行开始。直接在原数组上修改。每次往下或者右下,即A[i+1][j]或者A[i+1][j+1]。

超级好用的C++容器

摘要:解题思路:采用C++的set容器,自动按第一个元素排序,在加入set<pair<int,int>> S;注意事项:auto 是C++13 的语法参考代码:#include<bits/stdc++.h>……

完数的判断

摘要:解题思路:首先要把所有的因子找出来,遍历每个小于自己的数,看余数==0就说明是因子,用一个sum记录因子之和,如果sun等于自身,那么就输出自己和自己的因子。参考代码:#include<iostrea……

Sn的公式求和

摘要:解题思路:注意到2222这种东西还是用字符串来操作比较简单,再用stoi函数让string转为int就好了。参考代码:#include<iostream>#include<string>using n……

Tom数 题解 (C++代码)+(Java代码)——不要再被题目或者某些题解坑了

解题思路:看到这题的时候,被这么低的通过率整蒙了,先写代码提交,然后翻了翻题解。好像明白为啥通过率这么低了,我就想问问,有些人写的题解,你们的心不会痛吗?明明这么简单的小学计算题,非要整什么long,还longlong,你们提交的代码真的是你们题解的code吗?注意事项:不就是字符串接受输入,

计算1~N之间所有奇数之和

摘要:解题思路:从1到N判断每一个数如果为奇数,累加如果为偶数,跳过参考代码:#include"iostream" using namespace std; int ans = 0; bool che……