CSP历年真题题解（持续更新）

最新推荐文章于 2024-06-26 16:56:12 发布

Clove_unique

最新推荐文章于 2024-06-26 16:56:12 发布

阅读量5k

点赞数 1

分类专栏：题解

本文链接：https://blog.csdn.net/Clove_unique/article/details/108328090

版权

这篇博客主要解析了CSP竞赛中202006年的前两道题目，分别是线性分类器和稀疏向量问题。线性分类器利用解析几何知识判断点的位置；稀疏向量问题通过点积和排序解决，注意数据类型溢出。每道题均包含题目大意、解题思路和代码实现。

摘要由CSDN通过智能技术生成

我毫不怀疑到最后这篇题解就只有每次CSP的前两题√

202006-1 线性分类器

题目大意

传送门

解题思路

高中（还是初中？）解析集合知识，把点的坐标代入直线方程的左边，结果大于0和小于0表示点分别在直线的两边。
判断的时候稍微注意一下就好了。

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;

int n,m;
int x[1005],y[1005],type[1005],d[1005];


int main()
{
   
	scanf("%d%d",&n,&m);
	for (int i = 0; i < n; ++ i)
		scanf("%d%d %c",&x[i],&y[i],&type[i]);
	for (int i = 0