csp 题解

对于一个 n 维整数向量 v∈Zn，其在第 index 个维度上的取值记作 Vindex。这里我们约定 index 的取值从 1 开始，即 V=(v1，v2，…，vn)。下面介绍一种向量的稀疏表示方法。 如果 V 仅在少量维度上的取值不为 0，则称其为稀疏向量。 例如当 n=1…

甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从 1 开始轮流进行报数，但如果需要报出的数是 7 的倍数或含有数字 7 则直接跳过。 此外大家约定，在总共报出了 n 个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。 从标准输入…

小明在他的果园里种了一些苹果树，这些苹果树排列成-一个圆。为了保证苹果的品.质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数(然后根据之前的记录就可以判断…

老师给了你 n 个整数组成的测量数据，保证有序(可能为升序或降序)，可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小.的顺序输出这三个数。. 从标准输入读入数据。 第一行输入一个整数 n,在第二行中存在 n 个有序的整数，表示测量数据，可能为…

想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。 具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的…

2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。 某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi, …

定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除，例如 2 /…

考虑一个简单的二分类问题——将二维平面上的点分为 A 和 B 两类。 训练数据包含 n 个点，其中第 i 个点（1≤i≤n）可以表示为一个三元组 (xi,yi,typei)， 即该点的横坐标、纵坐标和类别。 在二维平面上，任意一条直线可以表示为 θ0 + θ1x+ θ2y = …

开学了，可是校园里堆积了不少垃圾杂物。 通过无人机航拍我们已经知晓了 n 处尚待清理的垃圾位置，其中第 i（1<=i<=n）处的坐标为（x，y），保证所有的坐标均为整数。 我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x, y）是否适合建立回…