题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4968
数学...
分类：
其他好文 时间：
2014-08-20 22:48:33
阅读次数：
333
题目链接：
传送门
思路：
这道题是一个简单的hash的应用，如果直接暴力的话肯定承受不了5重for循环，所以比赛的时候我先到分成两组，但是后来用到了许多数组，然后想到数字太大，还先到stl判重，
后来搞出来还是在本地跑的很慢，就放弃了。。后来看到题解，不得不说太牛了，我的思路是对的，首先把方程分成左右两边，然后分别暴力，因为计算结果的上限可能达到
50*50*50*50*2=125...
分类：
其他好文 时间：
2014-08-20 10:33:06
阅读次数：
173
题意 输入a1,a2,a3,a4,a5 求有多少种不同的x1,x2,x3,x4,x5序列使得等式成立 a,x取值在-50到50之间
直接暴力的话肯定会超时的 100的五次方 10e了都 然后可以考虑将等式变一下形 把a1*x1^3+a2*x2^3移到右边 也就是-(a1*x1^3+a2^x2^3)=a3*x3^3+a4*x4^3+a5*x5^3
考虑到a1*x1^3...
分类：
其他好文 时间：
2014-08-20 09:21:16
阅读次数：
160
题意：对于所有的A[I],同时找到左边和右边离它最近且是它的倍数的数相乘最后加起来求和。解题思路：n*sqrt(n)的算法，开始以为过不了，wa了两发因为lld I64d对拍一个小时发现一个小时前交的代码没错只是没变I64d，。。具体思路是枚举每个a[i]的因子，找离它最近的那个更新，如果已经没更新...
分类：
其他好文 时间：
2014-08-20 01:20:46
阅读次数：
261
Description
Consider equations having the following form:
a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a syste...
分类：
其他好文 时间：
2014-08-19 22:30:25
阅读次数：
218
题目链接题意：给平均成绩和科目数，求可能的最大学分和最小学分。分析：枚举一下，可以达到复杂度可以达到10^4，我下面的代码是10^5，可以把最后一个循环撤掉。刚开始以为枚举档次的话是5^10，但是这个又不要求顺序，所以只是枚举个数就行了。。 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-08-19 22:21:26
阅读次数：
352
点击打开链接
题意：给出n个数的数列a，bi的取值为在1
思路：如果直接暴力的话一定会超时，所以我们可以开一个vis数组来记录每一个值所对应的最大的下标是多少。即每查找ai，分解出ai的质因子，更新vis数组。
代码：
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-19 20:58:05
阅读次数：
242
Coin Change
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13500 Accepted Submission(s): 4510
Problem Description
Suppose there...
分类：
其他好文 时间：
2014-08-19 20:54:35
阅读次数：
292
hdu 4968 Improving the GPA（暴力枚举）...
分类：
其他好文 时间：
2014-08-19 20:52:35
阅读次数：
290
题目地址：HDU 4968
这题的做法是所有学科的学分情况枚举，然后判断在这种情况下是否会符合平均分。直接暴力枚举即可。
代码如下：
#include
#include
#include
#include
using namespace std;
int main()
{
int t, n, a, i, tot, j, k, h, i1, j1, k1, h1, i2, j2...
分类：
其他好文 时间：
2014-08-19 19:04:35
阅读次数：
148
