第一题我直接理解题目后应用公式进行求解,暴力解是可以满分的; 第二题我看了一下,由于70% 的测试数据满足:顿顿无法在 n 天内完成全部 m 项科目的训练,此时不需要考虑最晚开始时间是否输出的问题,直接输出最早开始时间即可得70分,而在最晚开始时间的计算中,由于某科目是被别的科目依赖的,所以计算它的最晚开始...
使用自动化方法检测并发缺陷是一种常用且有效的途径。Go语言是当前较为流行的一种并发程序编程语言,它采用了基于CSP的并发编程模型,使用信道进行协程之间的通信,与传统基于锁的并发编程相比,其更加简单易用。然而,这样的设计并没有减少并...
CCF CSP认证中心特别邀请来自香港浸会大学计算机系博士后研究员朴乘志,对第31次认证题目进行直播讲解,希望能给大家带来收获。本次讲座分为讲题和问答两个阶段,内含满分思路讲解,欢迎同学们报名参加。题目概览一、坐标变换(其一) 二、坐标变换(其二) 三、梯度求解 ...
给定nn个操作,每个操作将坐标(x,y)(x,y)变为(x+dx,y+dy)(x+dx,y+dy)。 给定mm个点,问这mm个点经过这nn次操作变换后的坐标。 解题思路 注意到操作是可合并的,因此可以先将这nn个操作合并成一个操作,然后对每个点都经过这个操作变换即可,时间复杂度为O(n+m)O(n+m)。 本题n,mn,m只有100100,...
该题解可以通过 AcWing 官网评测系统下 (10/10) 的数据点,CSP 官网评测系统下的得分为 100 分 #include <iostream> #include <cstring> #include <algorithm> #define x first #define y second using namespace std; typedef pair<int, int> PII; const int N = 110; int n, m; PII op[N], point...