摘要：
传送门 有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） 输出 选定的格子数 格子的位置 题解：求最少格子，那么如果我们 阅读全文