摘要：
题目链接 题意：n个点，坐标给出，设计一条路线，从最左边的点，走到最右边的点，再回来，除最左边的点和最右边的点外，每个点有且经过一次。求最短距离。 分析： (按紫书思路,自己想肯定想不到的0.0) 可以转换一下，两个人走不同的路线，从最左边的点走到最右边的点... 阅读全文
摘要：
题目链接 题目大意 有n种长宽高为x,y,z的砖头，每种都有无数个。 砖头可以用不同姿势来盖。 砖头a以某种姿势可以盖在砖头b上，当且仅当a的底部的长宽都要比b的底部长宽要小。 问最高可以建多高？ 解析: DAG求最长路 每种砖头有无限个,每个砖头有三种姿势... 阅读全文
摘要：
解析: 在每个车站有三种决策 1.等一分钟 2.坐上向右的火车(如果有的话) 3.坐上向左的火车(如果有的话) 所以我们预处理出火车在每个车站停靠的时刻. dp[i][j]表示在i车站,时刻j最少还需等待多长时间. 临界状态为dp[n][tt]=0. 按照三... 阅读全文
摘要：
链接 题意：给你一条直线的斜率a和截距b，和某一时刻n个在直线上的点的横坐标，以及沿坐标轴方向的速度。问你这些点在（-∞，+∞）的时间内的碰撞次数。 解析: 设两个点在t时刻相碰，有： x1+vx1t=x2+vx2t y1+vy1t=y2+vy2t消去t，可... 阅读全文