post_img

Parallelepiped walk

摘要

题目大意: 在一个三维空间中,有一个长宽高分别为l,w,h的矩形,上面有A,B两点,求两点在表面间的最短距离 思路: 将A等效翻转 …

post_img

最少拦截系统(dp)

摘要

题目大意: 最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够 …

post_img

Tickets(dp)

摘要

题目大意: Tickets现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时 …

post_img

免费馅饼(塔数)

摘要

题目大意: 免费馅饼给你一个0~10的数轴 人最开始在5处,人去接馅饼,每次可以移动一个位置,即可以到达4,5,6中任意一点,给你 …

post_img

Piggy-Bank(完全背包)

摘要

题目大意: Piggy-Bank给你一个存钱罐的初始重量和装满后的重量给你n个可以任意取的硬币,每个硬币具有价值和重量,求将存钱罐 …