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 暴力
hdu4277 暴力 USACO ORZ Time Limit : 5000/1500ms (Java/Other) Memory Limit : 32768/32768K (Java/Oth ...
- [JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接 迷宫问题 题目描述 定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
- [C] [编程题]连通块(DFS解决)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 来源:牛客网 金山办公2020校招服务端开发工程师笔试题(一) 题目描述 给一个01矩阵,1代表是陆地,0代表 ...
- 【BZOJ2434】[NOI2011]阿狸的打字机 AC自动机+DFS序+树状数组
[BZOJ2434][NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机.打字机上只有28个按键,分别印有26个小写英文字母和'B'.'P ...
- usaco snail trails(dfs)
dfs啊,我还写了好长时间,一天不如一天. /* ID:jinbo wu TASK: snail LANG:C++ */ #include<bits/stdc++.h> using nam ...
- usaco shuttle puzzle(dfs剪枝)
这题一看我也以为找规律,然后无法下手之后又想到bfs最后看题解是用dfs大神dfs用的出神入化. 不过这题好像可以找规律. /* ID:jinbo wu TASK: shuttle LANG:C++ ...
- usaco street race(dfs)
一开始我觉得很麻烦但第一题好做由于数据较小直接每个点删后dfs就可以了,第二问我不知道如何判断有没有公共的道路,最后看别人的也挺简单的就是看分别从两条公路的起点开始dfs如果他们能到达同一点就代表有公 ...
- Forest Program dfs+tanjar仙人掌
题目链接 CCPC2019 F题. 题意:给一颗仙人掌树,让你求每一个小环的边的个数,用快速幂即可求解. 思路:第一反应是tanjar乱搞,把每个环上的点取出来,类似于缩点的方法.但是忽然感觉dfs能 ...
- HDU - 5877 Weak Pair 2016 ACM/ICPC 大连网络赛 J题 dfs+树状数组+离散化
题目链接 You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-neg ...
最新文章
- JavaScript:Object.prototype.toString进行数据类型判定
- 微信多开txt_微信仅需3步操作,就能多开登录?手把手包教包会
- 处理get中的中文乱码情况
- id int primary key auto_increment是什么意思
- 数据库连接串MSSQL、Oracle、Access
- java什么是静态_什么是java静态
- debian apt-get php,Debian系统apt-get命令整理
- python下载完了之后怎么用_python下载后怎么用
- mac小白怎么下载网页视频?
- 论文阅读:Face-Mic: Inferring Live Speech and Speaker Identity via Subtle Facial Dynamics Captured by
- 使用原始武器的现代战争
- 排序之low逼三人组及其python代码实现
- 用matlab拟合多元函,使用matlab进行多元非线性拟合的方法
- Go 1.19 发行说明(翻译)
- 输入直角三角形的两个直角边的长度 a、b,求斜边 c 的长度。
- css - 实现镜头拉近效果
- 【2020.12】Aspose.words 20.12最新版Crack,word转pdf去水印方法
- Could not connect to archive.ubuntukylin.com:10006 (120.240.95.35), connection timed out
- 函数使用:调和平均数
- NVIDIA GeForce GTX 950M 新出驱动程序
热门文章
- [译]RxJS文档04——Observer 观察者
- 软件测试江湖之公会武器之争
- SQL语句中各个部分的执行顺序(转)
- js-FCC算法Smallest Common Multiple。找出两个参数和它们之间的连续数字的最小公倍数。...
- blockquote 引用的分析
- Mysql优化之开山篇
- 黑马lavarel教程---9、缓存操作
- Python爬虫(十一)_案例:使用XPath的爬虫
- VMWare 虚拟化 Ubuntu 64 (16.04)-- docker 无法链接 pull 镜像 ?(solved)
- rtems的GNU(GCC)编译环境配置