m0_73738639的博客

题目描述有一个存钱罐，存储一些硬币。已知存钱罐的重量、存储了硬币后的存钱罐的重量以及每种硬币的重量和面值。求存钱罐中硬币的面值之和可能的最小值，或者如果无论如何放置硬币都不能达到存钱罐的重量要求，则输出“This is impossible.”输入格式第一行输入T表示有T组数据。每组数据首先一行输入E和F表示存钱罐没装硬币时和装了硬币后的重量。下一行输入N表示有N种硬币。接下来N行，每行输入两个整数P和W表示硬币的面值和重量。

在Teddy的老家，有个骨头收集者喜欢收集骨头，如狗的骨头和牛的骨头。不同的骨头有不同的价值和体积，而收集者的背包容量是有限制的。:第i次决策后的价值为 第i-1次决策时候的价值 加上 当前物体的价值v[i]。物体放入背包后会使背包容量变为 j ，即没放物体之前背包的容量为j - w[i]。状态转移方程为：dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w[i]] + v[j])j表示当前背包容量。:第i次决策后的最大价值和第i-1次决策时候的价值是一样的。

随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。当N为0时，输入结束，该用例不被处理。某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。对每个测试用例占用一行，输出最小的公路总长度。这道题是最基本的最小生成树模板题了。

然后输入整数Q (0

输入数据包含多组数据，每组给出维护各路需要的费用。每组第一行为定点数n，接下来n-1行，每行一个顶点的信息，第一个字母为顶点标号，后面的数字为顶点的边数ai，接下来ai组，每组包括边的另一顶点和边权。某地区有很多条道路把各个村庄连接在一起，现在没有足够的经费去维护所有的路，求出能连接所有村庄的最少道路维护费用。该题为最小生成树模板题。关键之处在于如何存图：可以将顶点ch用数字ch-’A‘来表示，这样存图就方便多啦！每组输出能连接所有村庄的最少道路维护费用。

对除了QUIT之外的每一个指令，如果该命令不是ignored就打印出命令执行完后的当前页面URL，否则就输出"Ignored"。标准的网页浏览器包含了对已访问页面进行后退和前进操作。FORWARD: 将当前页放进向后的栈的栈顶。将向前的栈的栈顶页面弹出，使它成为新的当前页。假如向前的栈是空的，则这个操作是ignored。BACK: 将向后的栈的栈顶页面弹出，使它成为新的当前页。假如向后的栈是空的，则这个操作是ignored。VISIT : 将当前页放进向后的栈的栈顶，并通过URL指定新的当前页。

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

题意：输入数字n,表示有n个位置。输入字符串s，每个字母第一次出现代表客人的进来，第二次出现代表离开。当n为0时程序结束。统计流失了几个客户。