hdu4277 数字的hash
来源:互联网 发布:手机淘宝如何申请发票 编辑:程序博客网 时间:2024/06/16 00:04
容器的应用
hdu4277
#include<iostream>#include<vector>#include<cstdio>using namespace std;typedef long long lld;const int MOD=10003;vector<lld> v[MOD+10];int num,n,i,N[15];void insert(lld x){int key=x%MOD;for(i=0;i<v[key].size();i++)if(v[key][i]==x)return;v[key].push_back(x);num++;}void dfs(int a,int b,int c,int id) //三个木棍的枚举,参数分别是a,b,c及当前已用去得数量{if(id==n){if(a<=b&&b<=c&&a+b>c)insert(a*1000000000000LL+b*1000000+c);return ;}dfs(a+N[id],b,c,id+1);dfs(a,b+N[id],c,id+1);dfs(a,b,c+N[id],id+1);}int main(){int T;scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",N+i);for(i=0;i<MOD;i++)v[i].clear();num=0;dfs(0,0,0,0);printf("%d\n",num);}return 0;}
- hdu4277 数字的hash
- hdu4277 USACO ORZ-----hash 长春网络赛
- HDU4277
- hdu4277
- hash---出现过的数字
- 云盘秒传的原因 MD5 HASH 数字指纹
- 查找练习hash-出现过的数字
- hash的简单使用<找数字>
- hdu4277搜索
- poj3349(数字hash)
- poj3274(数字hash)
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- SDUT 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- 查找练习 hash——出现过的数字
- uva 11198 - Dancing Digits 跳舞的数字 (BFS+HASH)
- 使用JAXP进行DOM解析_SAX解析
- 删除所有子目录下日志文件的脚本
- Eclipse插件开发之开篇简介
- poj 2528 线段树成段更新+离散化
- 良言~细读
- hdu4277 数字的hash
- response和request
- Java WEB实现URL重写的优缺点及如何实现
- Eclipse插件开发之基础篇(1) 插件开发的基础知识
- ORA-01502错误成因和解决方法
- 红尘恋歌
- java第七周封装一类对矩阵操作的对象,该类对象能够对矩阵进行运算,如矩阵中数据的位置变换功能、矩阵的加法功能、矩阵的乘法功能。
- ibatis中使用缓存
- TCP Socket