哈希法 # 2270: 蓝桥杯2016年第七届真题-四平方和(C++)
摘要：这道题显而易见的暴力思路就是三重for循环枚举所有情况
这里有一个全新的思路 => 哈希法
对于四个数字 a b c d (升序排序)
我们定义数组 C[S],D[S], 表示 能凑……
蓝桥杯2016年第七届真题-四平方和
摘要：暴力搜索56分
```cpp
#include
using namespace std;
const int N = 1e6 + 5;
int n;
vectorv(1);
void i……
不是暴力枚举的方法，哪位大哥帮忙优化一下 时间过不去
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int sum = 0,n,ans = 0;int a[1000000];int f……
蓝桥杯2016年第七届真题-四平方和（一种正确和两种错误）
摘要：解题思路:3循环和1对比注意事项:4循环过不去，3个可以参考代码:正确#include <iostream>#include<cstdio>#include<algorithm>#include<cm……
蓝桥杯2016年第七届真题-四平方和-题解（C++代码）简单暴力稍稍优化即可AC
摘要：解题思路:注意事项:参考代码:/*
时间复杂度：O((n^(3/2))/24) ,在n<=5e6的数据是可以过的
*/
#include <iostream>
#include <cmath……
蓝桥杯2016年第七届真题-四平方和-题解（C++代码）暴力及正解的两种解法
摘要：## 这题有两种解法：1、暴力(但是容易被卡掉)；2、二分
### 解题思路：1、暴力就是枚举a，b，c的值，然后求出d值，判断是否合法，合法就输出；2、预处理出两个数的平方和，然后再枚……
蓝桥杯2016年第七届真题-四平方和-题解（C++代码）
摘要：### 三重循环暴力解决
```c
#include
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int a……
我不是张玉想——四平方和-题解（C++代码）
摘要：## 一、解题思路：
#### 暴力出奇迹：一开始拿到题就想到是暴力，然后直接四个for循坏，然后问题就来了，超时，后来仔细一想为啥要用四个，三个就够了，最后一个可以直接求出来，判断一下最后一个是否……