题解列表

筛选

T1457Power Strings--KMP

摘要:```cpp #include #include #include using namespace std; const int N=1e6+100; char str[N]; i……

数位排序(python)

摘要:``` hash_list=[[] for i in range(55)]#hash_list[n]为各位和为n的数值 hash_list_n=[0 for i in range(55)]#has……

矩形总面积(附详细解释)

摘要:解题思路:* 思路算法* 使用一个八个位置的数组来容纳坐标点* (x1,y1)(x2,y2)(x3,y3)(x4,y4)* 对于不相交的矩形,其面积为* (x2-x1)*(y2-y1)+(x4-x3)……

巧解大数问题

摘要:#include <iostream> #include <cmath> using namespace std; /* 直接使用 unsigned long long 仍然无法满足我们……

DFS,最优解

摘要:解题思路:本题可以用dij算法,但是我感觉dfs更好想,要求最短路径,用递归的话,如果去第2个城市,之前已经去过了,再去一边结果是相同的,所以最优解就是每个城市只去一次,用bool f[N]来判断,然……

吃桃子问题

摘要:解题思路:原本有若干桃子,猴子每天吃掉剩下的桃子的一半多一个,注意,是先吃一半,再吃一个。到了第N天时,还剩下1个桃子。这一题可以用循环倒推的方式来解题。从第一天到第N-1天每天都是先吃一半,再吃一个……

暴力解决四平方和

摘要:###### 暴力解决这道题,我们用三重循环,前三个数确定了,再去判断后面的那个数是否符合条件,如果符合输出去就可以了,查找的时候不必从0开始,从上个值开始进行遍历,这道题建别用深搜,只能过80%的样……