D Array Differentiation

雨点打透心脏的1/2处 2022-09-13 04:07 150阅读 0赞

假设b\[i\] 为点权， a\[i\] 为边权，连成树，只有 n-1 条边，如果

其中有环，则有至少n条边。判断是否有环：其中的元素相加是否是0；

可以用dfs 或者 直接遍历

const int N=110;
    int n, ans;
    int a[N];
    set<int> q;
    
    void dfs(int x, int s)
    { 
    	if(x > n)
    	{ 
    		if(q.count(s))  ans = 1;
    		q.insert(s);
    		return ;
    	}
    	if(ans) return ;
    	dfs(x+1, s);
    	dfs(x+1, s+a[x]);
    }
    
    void solve()
    { 
    	ans = 0;
    	scanf("%d", &n);
    	rep(i,1,n) 
    		scanf("%d",&a[i]);
    		
    	q.clear();
    	
    	dfs(1,0);
    	
    	if(ans) puts("YES");
    	else puts("NO");
    }

for (int i = 1; i <= n; i++)
    			cin >> v[i];
    		
    		int kase = pow(3,n);
    		bool fff = 0;
    		for (int i = 1; i < kase; i++) { 
    			int cnt = i;
    			int sum = 0;
    			for (int j = 1; j <= n; j++) { 
    				if (cnt % 3 == 1)sum += v[j];
    				if (cnt % 3 == 2)sum -= v[j];
    				cnt /= 3;
    			}
    			if (sum == 0) { 
    				fff = 1;
    				break;
    			}
    		}
    		if (fff)cout << "YES" << endl;
    		else cout << "NO" << endl;

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 ValueError: Expected 2D array, got 1D array instead:

这个错误消息是告诉你，你需要输入一个二维数组，但是你输入的是一个一维数组。这通常是因为你在使用机器学习的模型或函数时，需要将数据提供为特定的数据结构，例如，特征矩阵或标签向

Love The Way You Lie/ 2024年03月25日 13:38/ 0 赞/ 57 阅读

相关解决ValueError: Expected 2D array, got 1D array instead

解决ValueError: Expected 2D array, got 1D array instead 在进行机器学习任务中，我们经常会遇到各种各样的错误。其中一个常

淡淡的烟草味﹌/ 2024年02月23日 08:06/ 0 赞/ 52 阅读

相关解决ValueError: Expected 2D array, got 1D array instead: Reshape your data either using array.reshap

目录解决ValueError: Expected 2D array, got 1D array instead: Reshape your data either usin

短命女/ 2024年02月20日 10:32/ 0 赞/ 42 阅读

相关 LeetCode（Array)1480. Running Sum of 1d Array

1.问题 Given an array nums. We define a running sum of an array as runningSum\[i\] = su

骑猪看日落/ 2023年09月23日 22:58/ 0 赞/ 52 阅读

相关《DARTS：Differentiable Architecture Search》论文笔记

参考代码：[darts][] 1. 概述 > 导读：在这篇文章之前的NAS文章很多是采用搜索空间与强化学习（或是演化算法）的组合，整个的网络的搜索流程是使用诸如poli

缺乏、安全感/ 2022年12月26日 00:52/ 0 赞/ 175 阅读

相关 D Array Differentiation

假设b\[i\] 为点权， a\[i\] 为边权，连成树，只有 n-1 条边，如果其中有环，则有至少n条边。判断是否有环：其中的元素相加是否是0；可以用dfs 或者直

雨点打透心脏的1/2处/ 2022年09月13日 04:07/ 0 赞/ 150 阅读

相关 Day 11: 2D Arrays

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlx

朱雀/ 2022年03月12日 13:58/ 0 赞/ 157 阅读

相关 CodeForces-1155D Beautiful Array

Description You are given an array \\(a\\) consisting of \\(n\\) integers. Beauty of

红太狼/ 2022年01月12日 06:27/ 0 赞/ 194 阅读

相关 CodeForces-1155D Beautiful Array

题目传送门：[CodeForces-1155D Beautiful Array][][ ][Link 1] 题目大意：数组的美值是此数组的某个连续子数组的最大总

比眉伴天荒/ 2022年01月05日 13:49/ 0 赞/ 192 阅读

相关 D. A Leapfrog in the Array （思维）

[题目][Link 1] 思路：经过模拟可以发现对于一个元素的移动每次移动量是之前一次的两倍，如果将列表倒过来从0开始，那么每次元素的位置移动便是x=2x+1，现在给出了

冷不防/ 2021年07月16日 21:55/ 0 赞/ 348 阅读