hdu4277USACO ORZ dfs暴力枚举+map
来源:互联网 发布:c语言爱心代码表白 编辑:程序博客网 时间:2024/05/18 02:33
//给N个 问rails用着N个rails能构成几个不同的三角形//dfs暴力枚举+(map)#include<cstdio>#include<cstring>#include<map>#include<iostream>using namespace std ;int ans ;int a[20] ;int n ;int sum = 0 ;struct node{ int a , b , c ; bool operator == (const node d)const {return (d.a==a&&d.b==b&&d.c==c);}};bool operator < (const node d , const node e){ if(d.a == e.a) { if(d.b == e.b) return d.c < e.c ; return d.b < e.b ; } return d.a < e.a;}bool operator == (const node d , const node e){return (d.a==e.a&&d.b==e.b&&d.c==e.c);}map<node , int> ma ;void dfs(int sum_1 , int sum_2 , int sum_3 ,int pos){ if(sum_1 > sum/2 || sum_2 > sum/2 || sum_3 > sum/2) return ; if(pos == n + 1) { if(sum_1 <= sum_2 && sum_2 <= sum_3) if(sum_2 + sum_3 > sum_1 && sum_3) { struct node a = {sum_1 , sum_2 , sum_3} ; if(ma[a] == 0) { ans++ ; ma[a] = 1; } } return ; } dfs(sum_1+a[pos] , sum_2 , sum_3 , pos+1) ; dfs(sum_1 , sum_2 + a[pos] , sum_3 , pos+ 1) ; dfs(sum_1 , sum_2 , sum_3+ a[pos] , pos+1) ;}int main(){ //freopen("in.txt" ,"r" , stdin) ; int T ; scanf("%d" ,&T) ; while(T--) { sum = 0 ; scanf("%d" ,&n) ; for(int i = 1;i <= n;i++) scanf("%d" ,&a[i]) ,sum += a[i] ; ans = 0 ;ma.clear() ; dfs(0 , 0 , 0 ,1) ; printf("%d\n" ,ans) ; }}
0 0
- hdu4277USACO ORZ dfs暴力枚举+map
- USACO ORZ----HDU_4277----DFS+STL+枚举
- poj1753(dfs暴力枚举)
- poj2965(dfs暴力枚举)
- poj2965 DFS暴力枚举
- HDU 4277 USACO ORZ(暴力+双向枚举)
- poj3187 Backward Digit Sums---dfs暴力枚举
- zoj 1008 暴力枚举求解dfs+优化
- hrbust 1957 干掉坏人【Dfs+暴力枚举】
- HDU/HDOJ 1015(dfs或暴力枚举)
- poj3279 Fliptile dfs暴力枚举状态
- 【DFS】 hdu4277 USACO ORZ
- HDOJ4277USACO ORZ【dfs+剪枝】
- Map 纪中2065 枚举+dfs
- ZOJ 3816 Generalized Palindromic Number dfs+暴力枚举
- [ACM] ZOJ 3816 Generalized Palindromic Number (DFS,暴力枚举)
- CodeForces 550B Preparing Olympiad(DFS回溯+暴力枚举)
- HDU 4462 Scaring the Birds (暴力枚举DFS)
- iOS searchable 去背景色
- C语言文件操作函数总结
- 网站项目系列 第一篇
- linux初学(六)之linux系统基础
- JS 生成随机色,产生验证码,获取URL中的"?"
- hdu4277USACO ORZ dfs暴力枚举+map
- 利用hadoop+hive+python+qqwry.dat批量解析ip物理地址
- Android Stuidio导入Eclipse的工程文件
- JVM重要知识点整理和学习
- linux初学(七)之磁盘基本概念
- 7.27计划
- 随机数
- CSS居中小结
- C++小品:井水不犯河水的thread_specific_ptr,C++11线程库中的本地存储