关键词：
题目描述
118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取出），以后每一次把手中某种纯度的成品放进相应的箱子，然后再从流水线上顺序取一些成品，使手中保持10个成品（如果把剩下的全部取出不足10个，则全部取出），如果所有的成品都装进了箱子，那么grant的任务就完成了。
由于装箱是件非常累的事情，grant希望他能够以最少的装箱次数来完成他的任务，现在他请你编个程序帮助他。
输入输出格式
输入格式：
第1行为n（1<=n<=100），为成品的数量
以后n行，每行为一个大写字母A，B或C，表示成品的纯度。
输出格式：
仅一行，为grant需要的最少的装箱次数。
————————————————————————————————————
又是一道对下标的利用，也是很像乌龟棋，还要将每次转化为每个，以及注意归零转移
#include<bits/stdc++.h> using namespace std; int f[110][11][11][11],n; char ch; int main() cin>>n; memset(f,63,sizeof(f)); f[0][0][0][0]=0; for(int i=1;i<=n;i++) cin>>ch; for(int a=0;a<=10;a++) for(int b=0;b<=10-a;b++) for(int c=0;c<=10-a-b;c++) if(a+b+c>10)continue; if(ch==‘A‘&&a)f[i][a][b][c]=f[i-1][a-1][b][c]; if(ch==‘B‘&&b)f[i][a][b][c]=f[i-1][a][b-1][c]; if(ch==‘C‘&&c)f[i][a][b][c]=f[i-1][a][b][c-1]; f[i][0][b][c]=min(f[i][0][b][c],f[i][a][b][c]+1); f[i][a][0][c]=min(f[i][a][0][c],f[i][a][b][c]+1); f[i][a][b][0]=min(f[i][a][b][0],f[i][a][b][c]+1); cout<<f[n][0][0][0];
洛谷p2530[shoi2001]化工厂装箱员
题目描述118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱... 查看详情
题解shoi2001化工厂装箱员
————传送：洛谷P2530这道题目还是挺简单的，状态也容易想到。数据范围非常的小，所以即便是很多维度，复杂度也完全可以接受。定义状态：dp[i][a][b][c]为手上的货物拿到第i个时三种物品分别有a,b,c个所用的最少次数。状... 查看详情
洛谷p2530化工场装箱员
...uogu.org/problem/show?pid=2530118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分... 查看详情
[p2526][shoi2001]小狗散步(代码片段)
Link:P2526传送门Solution:一道提示非常到位的题目题面中强调了在两个路径相邻点间只能再去至多一个点，且每个点只计算一次贡献于是明显可以将原题看作询问在两个不相交点集间最多能连几条边接下来将合法边连上跑二分图匹... 查看详情
代码片-策略模式+工厂模式(代码片段)
通过策略类实现不同场景的策略处理，通过工厂模式创建不同的策略对象1.策略实现接口、策略实现类1.1策略接口/***策略接口*/publicinterfaceIWarnRulepublicvoidwarn();1.2策略实现类/***防拆告警策略实现类*/publicclassAntiRemovalWarnimplements... 查看详情
代码片-策略模式+工厂模式(代码片段)
通过策略类实现不同场景的策略处理，通过工厂模式创建不同的策略对象1.策略实现接口、策略实现类1.1策略接口/***策略接口*/publicinterfaceIWarnRulepublicvoidwarn();1.2策略实现类/***防拆告警策略实现类*/publicclassAntiRemovalWarnimplements... 查看详情
代码片-策略模式+工厂模式(代码片段)
通过策略类实现不同场景的策略处理，通过工厂模式创建不同的策略对象1.策略实现接口、策略实现类1.1策略接口/***策略接口*/publicinterfaceIWarnRulepublicvoidwarn();1.2策略实现类/***防拆告警策略实现类*/publicclassAntiRemovalWarnimplements... 查看详情
排序工作量之新任务（shoi2001）
排序工作量之新任务（SHOI2001）给出两个整数n和t，求n的全排列中逆序对数为t的个数，和逆序对数为t的字典序最小全排列。首先第一个问题可以用dp解决，\(f[i][j]\)表示前i个数，j个逆序对的序列数，那么\(f[i][j]=f[i-1][j-k]\(k<i)(k... 查看详情
luogup2526_[shoi2001]小狗散步_二分图匹配
luoguP2526_[SHOI2001]小狗散步_二分图匹配题意：Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走，该路线可能自交。Pandog喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和主人同时从(X1，Y1)点出发，... 查看详情
noip装箱问题(代码片段)
题目：[NOIP2001]装箱问题，哈哈，我们今天来看一道很古老的题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧：考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接... 查看详情
[luogup2526][shoi2001]小狗散步（二分图最大匹配）
传送门 简直就是模板题啊！ #include<cmath>#include<cstdio>#include<cstring>#include<iostream>#defineN101usingnamespacestd;intn,m,cnt;intX1[N],Y1[N],X2[N],Y2[N],head[N],to[N*N],nex 查看详情
2001装箱问题
题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 InputDescripti... 查看详情
noip2001装箱问题（codevs1014）
装箱问题题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有 查看详情
洛谷p2527[shoi2001]panda的烦恼
题目描述panda是个数学怪人，他非常喜欢研究跟别人相反的事情。最近他正在研究筛法，众所周知，对一个范围内的整数，经过筛法处理以后，剩下的全部都是质数，不过panda对这些不感兴趣，他只对被筛掉的数感兴趣，他... 查看详情
装箱问题(代码片段)
ProblemDescription一个工厂生产的产品形状都是长方体，高度都是h，主要有1*1，2*2，3*3，4*4，5*5，6*6等6种。这些产品在邮寄时被包装在一个6*6*h的长方体包裹中。由于邮费很贵，工厂希望减小每个订单的包裹数量以增加他们的利润... 查看详情
代码片-策略模式+工厂模式(代码片段)
通过策略类实现不同场景的策略处理，通过工厂模式创建不同的策略对象1.策略实现接口、策略实现类1.1策略接口/***策略接口*/publicinterfaceIWarnRulepublicvoidwarn();1.2策略实现类/***防拆告警策略实现类*/publicclassAntiRemovalWarnimplements... 查看详情
题解装箱问题(代码片段)
题目描述 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮... 查看详情
装箱问题（贪心水题）(代码片段)
【题目描述】 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很... 查看详情