杭电5 VC Is All You Need
题面：在k维空间中有n个点，用一个k-1维的超平面进行分割，点有两种颜色，问是否一定能分成相同的颜色在同一边。
解析：k的维度太大不好分析，题面中虽然保证了n,k不小于2，但可以用k=1来分析。显然一维直线最多出现两个点，而二维平面最多是三个点，三维空间猜测是四个点，验证一下，没有问题，大胆猜结论，n=k+1。
代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n,k;
int main(){
cin>>t;
while(t--){
cin>>n>>k;
if(n-2>=k) cout<<"No"<<endl;
else cout<<"Yes"<<endl;
}
}
投递华为等公司10个岗位 >