FJWC
文章平均质量分 91
[小吉祥物]祥诺
这个作者很懒,什么都没留下…
展开
-
FJWC2019 D2T2 定价 题解
后来做完去看标准思路,标准思路的核心部分和我的思路差不多,但标准思路的实现更繁琐。因为套餐的价格严格递增,所以要让总价格最小,就得让每一个套餐尽可能的小。为空,那么意味着无法构造严格递增的套餐价格,当前询问可以直接输出。比赛的时候先打了其他两道题目,最后用两个小时来做这到题目。对每一个套餐开一个数据结构,保存这个套餐价格二进制可以为。的不熟悉,另一方面是我没有具体去分析边界的影响。标准思路我就不细讲了,我直接搬标准的了。个套餐,要求套餐的价格严格递增。的位置,同样要用数据结构来维护)原创 2023-03-07 12:40:18 · 445 阅读 · 0 评论 -
FJWC2019 D2T1 直径 题解
假若分为3个部分,每个部分里的边全是相同的,不同部分的边是不同大小,那么只有最大和次大部分能产生贡献。还有比赛时不能浪费一分一秒,要是把放空那10分钟拿来检查代码,那么就不会发生这样的情况。但也是能避免较长边互相形成更长的直径,只要较长边与短边中间加一条非常大的边即可(如下图)这样可以将图的直径数处理成两个部分的边数乘积,大幅度减少了图的节点数量。如果你仔细观察会发现,我这篇博客里所有的较大边(包括代码里的)但是输出的时候把所有的节点数输成边数了,这样的会使节点数都少。对于边等长的菊花图,边的数量。原创 2023-03-07 06:38:14 · 460 阅读 · 0 评论