重点:坐标变换方式的统计。拉伸是多个操作相乘,旋转是多个操作相加。 运行结果: PS:还是有运行超时的问题。 from math import cos, sin n, m = map(int, input().split()) T = [[i for i in map(float, input().split())]for j in range(n)] Location = [[i for i in map(int, input()....
202309-1 坐标变换(其一) 查看试题/答题 查看题解 100分:循环 202309-2 坐标变换(其二) 查看试题/答题 查看题解 100分:前缀积、前缀和 202309-3 梯度求解 查看试题/答题 查看题解 100分:后缀表达式 202309-4 阴阳龙 查看试题/答题 查看题解 100分:数据结构(set) 202309-5 阻击 查看试题/答题 查看题解 ...
第一题我直接应用题目公式进行了变幻求解,暴力解是可以满分的; 第二题我考试时先用的暴力解,遍历整个绿化图,最后很明显内存超了,后面思考了一下,只需要一藏宝图为参照目标,将绿化图中的树的位置记录,然后再进行判断筛选,就可以简单的得出结果,这样还避免了暴力解中超内存的情况的出现。 第三题只想拿20分就照着...
python满分题解: n, m = map(int, input().split())T = [[i for i in map(int, input().split())]for j in range(n)]location = [[i for i in map(int, input().split())]for j in range(m)]dx = 0dy = 0for i in range(n): dx += T[i][0] dy += T[i][1]for i...
CCF-CSP真题《202309-4 阴阳龙》是一道经典的算法题,主要考察了动态规划、状态压缩和数学推导等技能。题目要求是给定一个长度为n的数组,数组中的元素为0或1,数组中的元素表示阴阳龙的生长状态,其中0表示龙处于幼年状态,1表示龙处于成年状态。要求计算出经过m次生长后,阴阳龙的最长长度。解题思路:首先,我们需要理解...
CCF CSP认证 历年题目自练Day36 题目一 试题编号: 202309-1 试题名称: 坐标变换(其一) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 问题描述 对于平面直角坐标系上的坐标 (x,y),小 P 定义了一个包含 n 个操作的序列 T=(t1,t2,⋯,tn)。其中每个操作 ti(1≤i≤n)包含两个参数 dxi 和 dyi,表示...