P1064 [NOIP2006 提高组] 金明的预算方案

原题链接：https://www.luogu.com.cn/problem/P1061题意解读：从编号s~t的字母从挑w个，组成一种特殊的数字，数字里字母都是升序的，给定初始数字，要计算后5个。解题思路：1、模拟法模拟样例：2105有效字母范围：b,c,d,e,f,g,h,i,j 初始值：bdfij要计算bdfij的下一个，采取如下步骤......

原题链接：https://www.luogu.com.cn/problem/P1063题意解读：本质上是一个环形石子合并问题，计算合并产生的最大能量。解题思路：对于环形DP问题，可以把环拆开，并复制2倍长度，然后用1~n的区间长度去枚举1、状态表示设structnode{inthead,tail}用于表示每一个项链节点，其中有头、尾......

原题链接：https://www.luogu.com.cn/problem/P1064题意解读：用固定钱数购买最大价值的物品。解题思路：背包问题，背包问题里的体积相当于物品价格，价值相当于价格*重要度物品分为主件、附件，主件最多有0/1/2个附件，要选附件必须选相应主件，因此在递推计算dp[j]总价格j能购买的最大价......

P1049装箱问题确认所需算法题目链接：P1060开心的金明这题是一道01背包问题，如果你还不知道什么是背包问题，那么请看我的背包问题学习笔记思路这道题的输入有一点点奇怪，v[i]=2~n+1行的第一个数*第二个数。其他的稍微抽象一点就可以变为标准的01背包问题了。关于状态转移方程......

原题链接题解遍历主件，和还剩下多少钱的情况下，最多有五种购买决策1.不买2.买主件3.买主件+附件14.买主件+附件25.买主件+附件1+附件2如果当前的钱够买，那就买买看，然后加上剩下的钱能买的最大值code#include<bits/stdc++.h>usingnamespacestd;structunit{intv,......

1.题目介绍[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了\(N\)个\(1\)到\(1000\)之间的随机整数\((N\leq100)\)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学......

原题链接：https://www.luogu.com.cn/problem/P1059题意解读：此题主要做两件事：排序+去重，用计数排序即可解决，直接给出代码。100分代码：#include<bits/stdc++.h>usingnamespacestd;constintN=1005;inta[N];intn;intmain(){cin>>n;intx;intcnt......

原题链接题解1.拆环成链2.最后一颗留下来的珠子一定是的头标记一定是某个原珠子\(A\)的头标记，尾标记一定是珠子\(A\)右边n个单位的珠子的尾标记3.对任意最大值而言，最后一颗一定是某两个珠子的合并后产生的，所以我们可以在区间内断点遍历\(Code\)#include<bits/stdc++.h>usin......

题目传送门一道算是dp的板子题了。题意大概就是01背包+捆绑。首先回顾一下01背包，一个比较基础的dp题，状态转移方程也很好想，是\(dp[i][j]=\max(dp[i][j],dp[i-1][j-w[i]]+v[i])\)。代码实现如下：点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlo......

好多好多天前写了这道题的50分代码，然后不知道错在哪里反复调没调对。然后这周我极度忙，忙死了，好不容易有一点时间再来审视这道题了，然后我5分钟想明白了一切...把DP数组定义的那句intDP[100][5000]改成intDP[100][50000]就直接AC了...此前的50代码错的5个点都是WA而不是RE，说明编......