- 博客(4)
- 收藏
- 关注
RSS订阅原创 《算法竞赛入门经典——训练指南》1.4
j+1<=i，且从j+1到i的质量之和小于等于C，则d[i]=min(d[j]+dis[j+1]+tDis[i]-tDis[j+1]+dis[i])，其中dis[j+1]为第j+1个垃圾到原点的距离，tDis[j+1]为从原点顺序走到底j+1个点的最小距离，这个算式即机器人先扔掉前j个垃圾，再从j+1个垃圾捡到第i个之后一起扔，找到合适的j使得d[i]最小。最后A先手总分为d[0][n-1]，B总分为sum[n-1]-d[0][n-1]，故A-B=2*d[0][n-1]-sum[n-1]。
2025-03-11 23:46:08
850
原创 《算法竞赛入门经典——训练指南》1.3
同样，将三维降维到二维再降到一维：固定x1、x2、y1、y2，从下往上遍历z，用三维数组rec记录矩形价值，rec[i][j][k]为k层(0,0)到(i,j)矩形的价值，用sum[z]循环时x1、x2、y1、y2确定，从0层到z层的价值总和，则遍历到z时立方体价值总和为sum[z]-sum[z']，z'为z的任意下层，为使总和最大sum[z']应最小，作为中间值记录。对每个格子（i,j），up[i][j]记录其上方的空格，le[i][j]记录左侧边界，ri[i][j]记录右侧边界。
2025-03-08 21:42:11
1035
原创 《算法竞赛入门经典——训练指南》1.2
从底部盘子考虑移动，找到最大的需要移动的盘子记为k，把前k-1个移动到辅助塔，用move(before,k,target)记录把前k个塔从初始位置移动到target目标塔的步数，则需要步数为move(before,k-1,6-before[k]-after[k])+1+move(after,k-1,6-before[k]-after[k])，即前k个塔移到辅助塔+k移到after[k]+前k个塔移到目标（逆过来）。手上有13张牌，找出再来什么牌可以胡，可以枚举需要的牌，转化为手上14张牌能否胡。
2025-03-07 22:41:03
1082
原创 《算法竞赛入门经典——训练指南》1.1
有g[0]=m[0]+g[n-1]-t，g[1]=m[1]+g[0]-t，令C[0]=t-m[0]，则g[0]=g[n-1]-C[0]，g[1]=g[n-1]-C[0]+m[1]-t，令C[1]=C[0]-m[1]+t，则g[1]=g[n-1]-C[1]。将圆看成整体1，以一个雕像为原点0，剩下的雕像位置分别为1/n，2/n，...，(n-1)/n，使用贪心算法将每个雕像移动到最近的目标位置，即雕塑i从i/n移动到j/(m+n)，移动距离为|i/n-j/(m+n)|，将距离加起来得到最终结果。
2025-03-01 17:46:00
1076
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人