hdu4277 DFS+SET

MAC Brush Set：专业化妆刷套装，提高化妆效率 #生活技巧# #化妆美容技巧# #化妆品牌推荐#

生活随笔 收集整理的这篇文章主要介绍了 hdu4277 DFS+SET 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题意:
      给你一些木棍,问你可以组成多少个三角形..

思路:

     直接深搜,N很小深搜无压力,也可以直接算出来,但我不会算.. 

#include<stdio.h> #include<set> using namespace std; __int64 num[20]; int n; set<__int64>st; void dfs(__int64 a ,__int64 b ,__int64 c ,int ii) {if(ii == n + 1){if(a > b || a > c || b > c) return ;if(a && b && c && a + b > c){__int64 now = a * 225000000000 + b * 150000 + c;st.insert(now); }return ;}dfs(a + num[ii] ,b ,c ,ii + 1);dfs(a ,b + num[ii] ,c ,ii + 1);dfs(a ,b ,c + num[ii] ,ii + 1);return ; } int main () {int t ,i;scanf("%d" ,&t);while(t--){scanf("%d" ,&n);for(i = 1 ;i <= n ;i ++)scanf("%I64d" ,&num[i]);st.clear();dfs(0, 0 ,0 ,1);printf("%d\n" ,st.size());}return 0; }

总结

以上是生活随笔为你收集整理的hdu4277 DFS+SET的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。

网址：hdu4277 DFS+SET https://www.yuejiaxmz.com/news/view/1241922

相关内容

SET FOREIGN
mysqldump文件中有SET @@SESSION.SQL
python 中 set()的使用
Could not set up network transport:
python设置下角标 python set下标
Object reference not set to an instance of an object.
三组合训练法（Tri set）
基于SET分析法的城市智能垃圾清理机设计
健身技巧:递减组训练（Drop set）
升级卧室舒适度：揭秘性价比超高的双人床品 Pillow Cover Set

随便看看