DAY2 每日5题

前情提要：请移步www.luogu.com.cn/blog/zhaoyihang/day-two/

---------------------------------------------------------------------------------------------------------------------

tips:还没更完，丢个链接先

P1031 [NOIP2002 提高组] 均分纸牌

题目大意:

有N堆牌，一定能均分成N份，其中除了1号堆与N号堆以外，都可以向左或向右的相邻牌堆任意移动牌，1号堆只能向右移动牌，N号堆只能向左移动牌

现给出N和N堆牌的牌数，求使用最少的移动次数可让每堆牌的个数相同

当然，你可以倒着来，也可以正着来

但是需要注意的是，在移动的过程中，某个牌堆里的数可能为负，但是我们可以先假设他成立，再从右边取牌放进该牌堆中

为了方便，我们只维护a[i]的右边元素

$tips:$也并不存在到第N个的时候N != aeg 因为只要我们前面的步骤正确，N的值就一定正确

题目分析

我们可以将本题分成几个小部分:

1、读入牌堆

2、处理牌堆，计算答案

3、输出答案

1、读入牌堆

2、处理牌堆，计算答案

牌堆与牌堆之间的状态无非就3种:

代码实现:

3、输出答案

完整AC代码

一定要记得初始化变量，笔者写的时候没有初始化，导致一直输出4，心态快炸掉了

P1036 [NOIP2002 普及组] 选数

本题的题解区千万不要看

我也不太会这个题，如会！

数据范围：

不同寻常的我将数据范围先写到了前面

1≤n≤20,k<n

看这个数据范围，可能用dfs

题目大意:

给定n个整数，求其中的k个整数之和，求出和为质数的数的个数

可以使用搜索的方式来解

搜索写法

完整AC代码

P1060 [NOIP2006 普及组] 开心的金明

一眼背包

开玩笑的，这题笔者也是如会的状态

题目大E：

物品有价值v[j]和重要度w[j],那价值就是v[j]∗w[j],金明想买走价格尽可能高的物品

输入总钱数与希望购买的物品个数

输出能购买的物品信息：物品的v[j]与w[j]

题目分析：

这道题可以转换为背包问题，尽可能拿走多的价值

核心部分就这些:

完整AC代码：