SomnusMistletoe

摘要： 题意：给定n个数，要求修改其中最少的数，使得这n个数满足ai + 1 - ai = k。 分析： 暴力，1000*1000。 1、这n个数，就是一个首项为a1，公差为k的等差数列。k已知，如果确定了a1，就能确定整个数列。 2、1 ≤ ai ≤ 1000，因此，可以从1~1000中枚举a1，将形成的 阅读全文

摘要： 题意：A和B两人在1~N中选数字。已知1<=X<=N，谁先选中X谁就输。每当一个人选出一个不是X的数，裁判都会说明这个数比X大还是小，与此同时，可选范围随之缩小。已知A先选，求满足能让B赢的条件下X的个数。 分析：看了别人的博客，比喻成切棍子真的很形象，每次可选范围缩小，恰恰相当于切掉棍子中可选的一 阅读全文

摘要： 题意：背包重量为F-E，有N种硬币，价值为Pi，重量为Wi，硬币个数enough（无穷多个），问若要将背包完全塞满，最少需要多少钱，若塞不满输出“This is impossible.”。 分析：完全背包。 (1)构造二维数组： dp[i][j] 背包重量为j时，前i种物品可得到的最大价值。 dp[ 阅读全文

摘要： 题意：01背包：有N件物品和一个容量为V的背包。每种物品均只有一件。第i件物品的费用是volume[i]，价值是value[i]，求解将哪些物品装入背包可使价值总和最大。 分析： 1、构造二维数组： dp[i][j] 前i件物品放入一个容量为j的背包可以获得的最大价值。 dp[i][j] = max 阅读全文

摘要： 题意：有9只盘子，排成1个圆圈。 其中8只盘子内装着8只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是1-8换位，2-7 阅读全文