CSP
文章平均质量分 82
九河_
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 202206-2 寻宝!大冒险!
的数据结构来对树木的坐标进行存储。map的第一个键值为树木的x坐标,keyword对应的值为一个set集合,存储的是该行下,所有树木的列坐标。,分别表示西西艾弗岛上树的棵数、绿化图和藏宝图的大小。中树的坐标,检查对每一棵树,是否满足上述条件。样例2的示意图如下所示。的边界了,因此该解不符合题意,舍去。,因此,可直接用数组对藏宝图进行存储。左下角和绿化图的重合的坐标有3处。,所以不适合用数组来存储绿化图。重合时,藏宝图已经超出绿化图。由于绿化图的边长数量级可达。)位于左下角的位置。样例1示意图如下所示。原创 2023-09-15 21:04:20 · 366 阅读 · 0 评论 -
CCF-CSP 202212-02 训练计划
针对子任务1,思路较为简单,不过多赘述。等于整个工程的关键路径从源点到汇点的最长路径)长度减去从顶点。项科目的训练,此时仅需输出一行“最早开始时间”;的测试数据满足:顿顿无法在。到汇点的最长路径的长度。原创 2023-09-14 00:36:51 · 301 阅读 · 2 评论 -
CCF-CSP 202303-2 垦田计划
例如,上述样例中,资源应首先花费在垦田天数为7的土地上,此时耗费资源为1。然后我们发现,要减少垦田的总天数,需要同时减少所有垦田天数为6的土地,即花费。经过如上分析,我们可知降低某一块田地的开垦天数所耗费的资源,并不是我们需要关心的。,第一个关键字为开垦天数,第二个关键字为将此开垦天数-1所耗费的总资源数。要使垦田的天数减少,必须使所需天数最长的地时间减少。此时资源已全部耗尽,输出答案。输出开垦n块上述田地,最短需要的天数。原创 2023-09-05 11:18:48 · 606 阅读 · 1 评论