摘要:
传送门 有n个点,要求从寻找一条从点1到点n,再从n到1的路径,要求这路径经过每个点且没有重复的点,并使得路径总长度最小。输入的是点的坐标<x,y>,保证x值严格递增。点的距离是欧几里得距离。 将问题转化为求解两条互不重叠的从1到n的路径。此时显然从每次走向横坐标更大的值是一个更优的解。我们定义dp 阅读全文
摘要:
传送门 题意:在一维的维度上,有一个间谍要从第1站到第n站。已知有从第1站到第n站的车与第n站开向第1站的车。间谍乘车到一个站时可以下车,若此时有车经过该站,他可以立即乘上该车。求保证间谍在T时刻可以到达第n站的前提下,不在车上(即在车站上等待)的最短时间。 输入:多组数据 第一行为n,第二行为T, 阅读全文
摘要:
传送门 由于1000是8的倍数,所以我们只需要判断三位数就可以得知该数是否为八的倍数。字符串的长度不超过100,暴力枚举三位数的可能情况即可。复杂度O(n^3) 阅读全文
摘要:
传送门 给n本不同重量的一摞书编号1~n。给定m次操作。操作b代表花费标号为b的书上方其他书的重量总和,将书b位移到这叠书的最上方。问初始书应该如何叠放,才能使m次操作后总花费最小 输入 n本书 m次操作 n个数 书的重量 m个数 操作对象 输出 总花费 题解:我们先考虑每本书读不超过一次。首先就会 阅读全文
摘要:
传送门 题意:n个格子上放有a条船,每条船横跨b个格子,已知k个位置上没有船,求再选定最少几个格子,必有一个格子上放有船 输入: n个格子 a条船 b长度 k个已排除位置 一个01组成的串 0代表不确定,1代表已确定没有船(保证k个1) 输出 选定的格子数 格子的位置 题解:求最少格子,那么如果我们 阅读全文