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