CCF-CSP真题《202309-4 阴阳龙》是一道经典的算法题,主要考察了动态规划、状态压缩和数学推导等技能。题目要求是给定一个长度为n的数组,数组中的元素为0或1,数组中的元素表示阴阳龙的生长状态,其中0表示龙处于幼年状态,1表示龙处于成年状态。要求计算出经过m次生长后,阴阳龙的最长长度。解题思路:首先,我们需要理解...
重点:坐标变换方式的统计。拉伸是多个操作相乘,旋转是多个操作相加。 运行结果: PS:还是有运行超时的问题。 from math import cos, sinn, 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().split...
第一行两个非负整数n,m,分别表示西西艾弗岛的城市数和“阴阳龙现身”事件数。 接下来n-1行,每行四个非负整数u_i,v_i,w_i,b_i,表示第i条道路连接城市u_i和v_i,敌军在这条道路上“发掘宝物的受益”为w_i,“受到狙击的损失”为b_i。 接下来m行,每行两个非负整数x_i,y_i,表示一次“阴阳龙现...
出身贫寒的简·爱在做家庭教师时,与男主人罗切斯特产了真挚的爱情。就在两人的婚礼上,简·爱发现罗切特家的阁楼上藏着一个疯女人,而她竟是罗切斯特的结发妻子。简·爱因此而离开。不久,疯女人火烧庄园,罗切斯...
CCF-CSP真题拿来练手,持续更新,CCF-CSP真题拿来练手,如果对自己没有拿高分的期望的话,可以就琢磨着写一二三题就好,三题和四题可以稍微瞧一瞧,可以就拿最基础的情况,再慢慢添东西更新代码。博主的算力有限,努力提升进步中,写一道发一道,目前先从简单慢慢做,有想法的可以一起讨论呀~~ ...
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 in range(m): location[i][0] += dx location[i][1] += dyfor i in range(m): print(location[i][0], location[i][1]...