本文分类:news发布日期:2025/12/7 13:03:36
打赏

相关文章

P6803 [CEOI 2020] 星际迷航

洛谷 由于两个人都是绝对聪明的,所以每个人都只会做出最好的选择。 由于这个游戏在加完星门以后的情况已经确定了,所以开始时的树的形态以及开的星门就会直接导致游戏的胜负。 那么我们可以先处理出在根的胜负。 我们…

P4037 [JSOI2008] 魔兽地图

https://www.luogu.com.cn/problem/P4037 由题目可知整个合成路径可以看作一个森林。 对于答案的统计,我们在处理完每棵树的消耗费用对应的最大力量以后,使用一个背包即可。 这样我们就可以统计出答案了。 现在问题在…

CF1970E3 Trails (Hard)

Codeforces 对于 Easy 部分的做法: 很容易想到统计下来每个点的位置,枚举到达的点,然后进行转移统计即可。 时间复杂度 \(O(m^2n)\)。 由于个人习惯,代码中的 \(n\) 和 \(m\) 与原题目不同。 代码: #include<b…

双线性四边形等参单元程序(MATLAB实现)

双线性四边形等参单元是有限元分析中最常用的二维单元之一,通过自然坐标(ξ, η)与物理坐标(x, y)的映射,实现复杂形状的单元分析。MATLAB实现,包括形函数计算、坐标变换、雅可比矩阵构建、单元刚度矩阵求解等核…

102302141_易敏亮第四次数据采集作业

课程 数据采集仓库 https://gitee.com/lisu6/data_collect/tree/master/4作业1东方财富 selenium https://gitee.com/lisu6/data_collect/tree/master/4/作业2慕课selenium https://gitee.com/lisu6/data_collect/tree…

P6706 [COCI 2010/2011 #7] KUGLICE

洛谷 由于每一个节点最多只会连出一条边,所以一个连通的图必定是基环树或者树。 如果是基环树,那么一定会有环,且经过移动后必定在环内,直接按照有环的情况输出即可。 对于一颗树,我们可以将这一个节点连向的点视…

P3596 [POI 2015 R3] 高速公路现代化 Highway modernization

洛谷 首先对于最大值,很容易想到找一条边拆掉,然后把两个直径相连,此时最长直径就是两个树的直径和再加一。 而对于最小值,我们将拆出来的两个树找中点,把中点连起来,此时就是两个的直径折半向上取整的和加一以及…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部