codeforces1552 D. Array Differentiation（思维+暴力）

D. Array Differentiation

因为相减的顺序可以变化，所以这个环中数的正负性以及相减顺序其实是没有影响的，那么我们可以规定一个方向，然后再枚举所有可能的正负性。
设这环中点分别是 v1,v2,⋯vkv_1,v_2,⋯v_kv1,v2,⋯vk，那么肯定有 (v1−v2)+(v2−v3)+⋯+(vk−v1)=0(v_1−v_2)+(v_2−v_3)+⋯+(v_k−v_1)=0(v1−v2)+(v2−v3)+⋯+(vk−v1)=0，所以只要看 aaa中有没有一些正负随意可以组成 000 就好了。

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template <class T=int> T rd()
{T res=0;T fg=1;char ch=getchar();while(!isdigit(ch)) {if(ch=='-') fg=-1;ch=getchar();}while( isdigit(ch)) res=(res<<1)+(res<<3)+(ch^48),ch=getchar();return res*fg;
}
int n,a[20];
bool dfs(int u,int x,bool ok)
{if(u==n+1) return (x==0&&ok);return dfs(u+1,x-a[u],1)||dfs(u+1,x+a[u],1)||dfs(u+1,x,ok);
}
int main()
{int Tc=rd();while(Tc--){n=rd();for(int i=1;i<=n;i++) a[i]=rd();if(dfs(1,0,0))puts("YES");elseputs("NO");}return 0;
}

codeforces1552 D. Array Differentiation（思维+暴力）相关推荐

夯实基础项目工程之图论——Uncle Bogdan and Country Happiness，Graph Coloring，How Many Paths?，Array Differentiation
文章目录做题情况项目报告 Uncle Bogdan and Country Happiness Graph Coloring How Many Paths? Array Differentiatio ...
L. Ray in the tube(思维暴力)
L. Ray in the tube(思维&暴力) 思路:思维+暴力. 记:A,BA,BA,B的横坐标距离为xxx. 1.当xxx为奇数时,显然x=1x=1x=1包含所有奇数的情况. 2.当x ...
14行代码AC_Zero Array（思维）
立志用更少的代码做更高效的表达 You are given an array a1,a2,-,an.In one operation you can choose two elements ai an ...
Codeforces 846 A Curriculum Vitae 思维暴力
题目链接: http://codeforces.com/contest/846/problem/A 题目描述: 给你一个串, 你可以做删除操作, 要求结果串0不能在1的右边, 问最多可以剩几个数字解 ...
【JavaSE_06】Java中的数组（array）-思维导图
思维导图看不清楚时: 1)可以将图片另存为图片,保存在本地来查看 : 2)右击在新标签中打开放大查看 (IE不支持,搜狗,360可以):
CodeForces - 1168B Good Triple(思维+暴力)
题目链接:点击查看题目大意:给出一个长度为n的01字符串,求所有满足条件的区间对数[l,r],使得在区间[l,r]内至少存在一组满足条件的答案,这里第二层的满足条件是指存在两个正整数个x和k,满足s ...
【ZOJ - 3872】Beauty of Array（思维，计算贡献，枚举）
题干: Edward has an array A with N integers. He defines the beauty of an array as the summation of all ...
javaSE_06Java中的数组（array）-思维导图
思维导图看不清楚时: 1)可以将图片另存为图片,保存在本地来查看 : 2)右击在新标签中打开放大查看 (IE不支持,搜狗,360可以): 转载于:https://www.cnblogs.com/TCB ...
codeforces 768 C. Jon Snow and his Favourite Number（思维+暴力）
题目链接:http://codeforces.com/contest/768/problem/C 题意:给出n个数,k个操作,和一个x,每次操作先排序然后对奇数位数进行xor x操作,最后问k次操作后 ...

codeforces1552 D. Array Differentiation（思维+暴力）

D. Array Differentiation

codeforces1552 D. Array Differentiation（思维+暴力）相关推荐

最新文章

热门文章