摘要：http://poj.org/problem?id=1840题意：a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ，给出a1,a2,a3,a4,a5,且xi在-50到50（除零外），有多少种满足条件的组合；思路：用hash,这里有两种，一种用map建立，不过我刚开始超时了，后来发现 for (i = -50; i <= 50; i++) x[m++] = i * i * i; 先这样处理下就行了，不过时间还是挺长的，另一种就是普通的hash了，这里我用的静态加挂链的方式；代码：View Code #include <cstdio>#include &l 阅读全文

摘要：http://poj.org/problem?id=2939题意：但某个人点到两次时这个人自杀，当某个人点到三次时，循环结束，求结束时剩余的人数；思路：用哈希写，经典的题啊；（代码是参考其他队友的）代码：View Code #include <iostream>#include <cstdio>#include <algorithm>#define inf 1000009using namespace std;struct node{ long long data; int num; int next;}node[inf];int link[inf];lon 阅读全文