AngelCavalier的博客

刚下考场，已拿200，万万没想到这次CCF CSP认证第二题居然和上次第二题一模一样的剧本，熟悉的70%，熟悉的前缀和，看了我这篇: CCF-CSP 202012-2 期末预测之最佳阈值（前缀和、set去重、代码极简）的兄弟们你们一定能做出来啊啊啊啊啊！！！...

题目传送门: 线性分类器样例给你们~9 31 1 A1 0 A1 -1 A2 2 B2 3 B0 1 A3 1 B1 3 B2 0 A0 2 -3-3 0 2-3 1 1题解首先我们用结构体存每个点的坐标和类型，接着用两个数组分别存两类点带入到方程中的值，然后用judge函数判断是否所有A点都小于0而且所有B点都大于0，或者所有A点都大于0而且所有B点都小于0，即A、B两类点分居直线两侧。参考代码#include<bits/stdc++.h>using n

题目传送门: 期末预测之最佳阈值题目分析题目大意是，将安全指数yi作为阈值（yi有几种情况阈值就有几种情况），然后将所有安全指数yi依次与选定好的阈值进行比较：①如果安全指数yi大于等于阈值时，挂科情况resulti=1代表预测正确；②如果安全指数yi于等于阈值时，挂科情况resulti=0代表预测正确。两种情况的和作为总的预测正确数，选取预测正确数最高时候的阈值作为答案，如果阈值有多个则取最大的。那么解题思路一句话概括就是先对数据按照安全指数yi进行升序排序，然后求出比yi小的0的个数，比yi