题解列表

筛选

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

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

超级好用的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……

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

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

小朋友排队——树状数组

摘要:设第k个小朋友应该移动n次,则n=(1-k)个小朋友中身高大于k的人数+((k+1)-n)个小朋友中身高小于k的人数满足前大后小原则例如33 2 10 1 2(前大)2 1 0(后小)故总移动次数为2……

C++数组法出圈

摘要:解题思路:把所有人弄成一个状态数组,出圈的状态设置为0,仍在圈中的状态唯一,先想办法搞到数组的长度,写了一个函数计算初始数组的长度,只能来计算状态数组的初始长度,再写一个求和函数,如果数组中最后的和等……