杭电1276士兵队列的训练问题         本来这题想用直接的模拟法去解答，但一看数据为5000，也还是可以，可是模拟是用数组的话无法直接去掉被删除的元素，用链表可以完全模拟，但是链表操作比较麻烦，想尽量避免链表操作的使用。所以本题就想到了用两个链表来回操作来进行模拟。        首先定义两个数组s1，s2。s1先存储所有士兵的编号，然后由于依次报到2的士兵都会被出列，数组下标与编号

士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2673    Accepted Submission(s): 1220 Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次

题意: 现在需要价格总额为cash的钱,有version种面值的钱币,每种钱币的数目为amount,面值为denomination,求解在小于或等于所需价格总额的情况下所能组成的最大价值总和. 题解：每一种货币面值乘以系数1,2,4,...,2^(k-1), amount-2^k+1，且 k 是满足amount-2^k+1>0的最大整数。例如，如果amout为13，就将面值分别乘以系数1,2,4,

目录链接： 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目： https://github.com/September26/java-algorithms 原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 描述： 圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。 给你两个整数 t

题目描述： 圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。 给你两个整数 tomatoSlices 和 cheeseSlices，分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下： 巨无霸汉堡：4 片番茄和 1 片奶酪小皇堡：2 片番茄和 1 片奶酪 请你以 [total_jumbo, total_small]（[巨无霸汉堡总数，小皇堡

通过万岁！！！ 题目，给你两个数tomatoSlices和cheeseSlices，然后每制作一个巨无霸汉堡则消耗4个tomatoSlices和1和cheeseSlices，每制作一个小皇堡则需要消耗2个tomatoSlices和1和cheeseSlices。问给你这两个数，能不能刚好制作x个巨无霸和y个小皇堡。如果可以的话，则输出x和y，否则舒服空list即可。思路：这个题目其实直接列出二元一

跟开灯问题差不多！！算是拓展吧！！ Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过

题意：N(0 <=N <= 10)种钱，每种 ni(0 <= ni <= 1000) 张，每张 Di(1 <= Di <= 1000) 元，问合成不超过 cash(0 <= cash <= 100000) 的最大值是多少。 题目链接：http://poj.org/problem?id=1276 ——>>多重背包。。 卡了一下内存。。所以，用滚动数组。。 #include <cstdio

题目 代码 我的代码： #include <bits/stdc++.h>using namespace std;int main (){int N,n;cin>>N;vector <int> people;while (N--){cin>>n;people.clear();for (int i=1; i<=n; i++)people.push_back(i);int i=2;whi