202012专题

【CSP：202012-2】期末预测之最佳阈值（Java）

题目链接 202012-2 期末预测之最佳阈值题目描述求解思路前缀和根据题意我们可以得知： θ θ θ 值为 a[i].y 时的预测正确的次数等于 a[i].y 前面有多少个 result = 0 以及后面有多少个result = 1。定义Score类用来存储y和result，其中sum0表示a[1]到a[i]有多少个result = 0，sum1表示a[1]到a[i]

CCF-CSP认证 202012-2 期末预测之最佳阈值

思路写在注释里面了。《算法笔记》P147页，活用递推章节语：“很多题目需要细心考虑过程中是否存在可能的递推关系，如果能找到这样的递推关系，就能使时间复杂度下降不少。例如就一类涉及序列的题目来说，假如序列每一位所需要计算的值都可以通过该位左右两侧的计算结果得到，那么就可以考虑所谓的‘左右两侧的结果’是否能够通过递推进行预处理来得到，这样在后面的使用中就可以不必反复求解。” PAT B1040/A1

【CSP CCF记录】202012-1 期末预测之安全指数

题目代码 #include<bits/stdc++.h>using namespace std;int main(){int n;cin>>n;int sum=0;for(int i=0;i<n;i++){int score=0,w=0;cin>>score>>w;sum+=score*w;}sum=max(sum,0);cout<<sum;return 0;} 结果

202012青少年软件编程（Python）等级考试试卷（一级）(2)

第 1 题【单选题】执行语句 print(10==10.0)的结果为？（） A :10 B :10.0 C :True D :False 正确答案:C 试题解析: 第 2 题【单选题】 Turtle 库中，画笔绘制的速度范围为？（） A :任意大小 B :0 到 10 之间的整数（含 0 和 10） C :1 到 10 之间的整数（含 1 和 10） D :0

202012青少年软件编程（Python）等级考试试卷（一级）

第 1 题【单选题】运行下方代码段，输出是6，则输入的可能是（）。 a = eval(input())print(a) A :8%2 B :8/2 C :3*2 D :3**2 正确答案:C 试题解析: 第 2 题【单选题】关于Python变量，下列叙述正确的是（）。 A :变量不区分大小写 B :变量可用字母、数字和_（下划线）表示 C :变量c赋值为0表示

202012-5 星际旅行

202012-5 星际旅行 80分做法，因为N太大了，太菜的我不知道如何处理我的方法： x , y , z x,y,z x,y,z轴分别开一颗线段树，然后就套用线段树，区间加，区间乘，然后这里有个线段树互相交换节点，需要先全部pushdown之后再交换，交换完成之后还要pushup //80分做法#include <stdio.h>#include <iostream>#include

202012-4 食材运输

202012-4 食材运输图论+状态压缩dp #include <stdio.h>#include <iostream>#include <queue>#include <map>#include <vector>#include <algorithm>#include <cstring>using namespace std;typedef long long ll;co

CCF-CSP 202012-2 期末预测之最佳阈值C++

前缀和(数据预处理，降低查找循环复杂度！) for(int i=1;i<=nums.length;i++){sum[i]=sum[i-1]+nums[i];}在这里插入代码片sum[l,r]=sum[r]-sum[l-1]; 源代码 #include<bits/stdc++.h>using namespace std;const int maxn=1e5+4;struct mc

CSP认证——202012-1 期末预测之安全指数

题目背景期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。题目描述首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等项指标作为预测的依据。然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第（）项指标的得分是一个范围内的整数。鉴于每一项指标的重要性不尽相同，顿顿用一个范围内的整数

202012青少年软件编程（图形化）等级考试试卷（一级）

青少年软件编程（图形化）等级考试试卷（一级）2020年12月第1题：【单选题】下面哪个区域是“舞台区” ？（） A:A B:B C:C D:D 【正确答案】: B 【试题解析】 : 第2题：【单选题】下图为小猫的初始方向，哪个积木可以让小猫面向正右方？（） A: B: C: D: 【正确答案】: D 【试题解析】 :

【CSP试题回顾】202012-2-期末预测之最佳阈值

CSP-202012-2-期末预测之最佳阈值关键点：时间复杂度优化时间复杂度的优化主要来自于有效地利用排序和累计的分类正确数来避免对每个可能的决策阈值进行完全的暴力枚举。 1.暴力枚举（70分）在暴力枚举方法中，对每一个可能的决策阈值 y，我们都需要遍历所有数据点来确定在此阈值下的分类正确数目。这意味着如果有 n 个数据点，且有 m 个不同的决策阈值，则时间复杂度为 O (

CSP-202012-2-期末预测之最佳阈值

CSP-202012-2-期末预测之最佳阈值【70分思路】本题的难点还是时间复杂度，暴力枚举会导致时间超限。对于每一个可能的阈值theta，代码都重新计算了整个predict数组，统计预测正确的数目，因为有两个嵌套的循环，使得时间复杂度是O(m^2)。 #include <iostream>using namespace std;int main() {int m;cin >> m;

CSP-202012-1-期末预测之安全指数

CSP-202012-1-期末预测之安全指数题目很简单，直接上代码 #include <iostream>using namespace std;int main() {int n, sum = 0;cin >> n;for (int i = 0; i < n; i++){int w, score;cin >> w >> score;sum += w * score;}if (sum >

ccf 202012-1

问题分析：计算完总得分后，结果与0比较，非负。输入：评定项数，每一对系数和得分。输出：安全系数（非负） #include<bits/stdc++.h>using namespace std;int main(){int n,sum=0;cin>>n;int grade[n],score[n];for(int i=0;i<n;i++){cin>>grad

Eclipse 202012 在线安装和离线安装 Spring Tool Suite4 插件

Eclipse 202012 在线安装和离线安装 Spring Tool Suite4 插件一、在线安装 1.Eclipse官方下载 Eclipse 202012 版本，并解压缩官方网址：https://www.eclipse.org/downloads/packages/release/2020-12/r/eclipse-ide-enterprise-java-developers 下载地

CCF期末预测之安全指数202012-1

代码：(20分代码) #include<stdio.h>int main(){int n;scanf("%d",&n);int w[100000],score[100000];long long int y;for(int i=0;i<n;i++){scanf("%d %d",&w[i],&score[i]);}for(int i=0;i<n;i++){y+=w[i]*score[i];

CSP 202012-2期末预测之最佳阈值

问题描述试题编号： 202012-2 试题名称：期末预测之最佳阈值时间限制： 1.0s 内存限制： 512.0MB 题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时，顿顿会预测小菜这学期