A - 迷宫 给出一个带权有向图,翻转一条边的代价是其权重,求出翻转边后图中无环的最小代价 二分 拓扑判环一开始只能想到要让图中没有环,但是想不清楚怎么操作,于是等到题解emmmm考虑对于要改变的边,相当于删去之后反向加回来,那么代价就是边里面权值最大的二分权值,权值越大的可以改变的边越多,二分最 ...
UESTC暑假前集训-动态规划-解题报告
A - oy环游世界 A、给定n个点,求出从起点开始遍历到最后一个点的最短曼哈顿距离 状态压缩n最多有17个点,可以考虑将17个点压缩到一个int里面,这个时候可以考虑一个状态$f _ {S,i}$,表示遍历了集合S后以i为终点的路径的最短的距离,状态转移方程为: f_{S,j} = min(f ...
UESTC暑假前集训-数据结构-解题报告
A、对一个有n个数的区间进行四种操作,该区间内每个数的初始值为$ a_i $,在输入的第二行进行输入 op = 1时,输入三个数$ L、R、k $,表示对区间$ [L,R] $的数全部加上$ k $op = 2时,输入三个数$ L、R、k $,表示对区间$ [L,R] $的数全部乘上$ k $o ...
Minecraft大型地图规划记录
初始实地规划UL: 27°20’6.05”北 105°15’18.66”东DR: 27°16’29.70”北 105°20’6.26”东实地面积:$6635.27 7914.32 m^2$Minecraft内部方块:$12700160000$分块:$1216$分块面积:10581600视角海 ...
CodeforcesRound541Div2解题记录
A. Sea Battle给出四个整数w1,h1,w2,h2 计算在方格上围出w1h1与w2h2的方形所需要的方块的数量 数学显然ans = (max(w1,w2)+h1+h2+2) * 2,凹入的部分可以换到方形凸出的地方,使得两个方形被围住 int w1,h1,w2,h2,ans;int m ...