wodemaoheise的博客

描述给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0< k < m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。格式输入格式第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。...

描述一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。格式输入格式第一行：二个整数，M(背包容量，M≤2...

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...

描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的...

描述请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。格式输入格式首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。输出格式第一行集合元素的个数,对于...

描述学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini < endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。格式输入格式第一行一个整数n(n≤...

描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。格式输入格式输入文件包括...

描述输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数，若输出前有0则舍去。（n不超过240位）输入数据均不需判错。格式输入格式n 和 s输出格式一个正整数，即最少需要的组数。样例输入样例1754384输出样例13限制...

描述给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。格式输入格式输入若干行，每行一个数n(1≤n≤1000000)，输入"0"结束。输出格式输出若干行对应的值。...

描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。格式输...

这类活动的合理安排，一般是指安排活动个数最大思路：（1）排序 （2）插入/***典型的贪心算法解决区间不相交问题*/import java.util.ArrayList;import java.util.Collections;import java.util.Scanner; public class Main { public stat...

/**贪心思想：先将字符串t从大到小排序，然后遍历s和t数组，符合条件s[i] &lt; t[j]的将s[i]换掉*/#include &lt;bits/stdc++.h&gt;using namespace std;int cmp (char a, char b) { return a &gt; b;}int main(){ string s, t; cin...

/**什么是字典序最大，例如：*对于字符串s, x和y是它的子串，x比y大，说明用C语言的字符串比较函数 strcmp(x, y) &gt; 0。*如 s="ababba"， x = "bbba"， y="abaa" ， x和y都是s的子串，x比y大。*思路：贪心一点，从后往前找，遇到大的保留，小的去掉，最后倒叙输出即可*/#include &lt;bits/stdc++.h&gt;...

/**很简单的一道题，题中有说采用最优策略来抽牌，*所以直接贪心就完事。但有个问题，题中标明*n的范围是(1&lt;=n&lt;=105)，我设置最大值maxn是110时，*牛客报段错误，可能超出了数组范围，看了别人的代码， *改为为1e5 +10后通过测试 */#include &lt;bits/stdc++.h&gt;using namespace std;const ...

/**下面的代码只AC了40%，我认为是对我的算法思路对测试数据造成了遗漏*我的思路是先按照时间和等级进行贪心排序，因为时间的影响力比等级大，所以把时间作*为第一排序选择；然后循环选择机器时间大于任务时间，且机器等级大于任务等级的任务*数组下标，在计算moreIncome和count同时，将机器和任务的数据置为-1，以下面的测*试数据为例，最后count比正确答案的值小1存在着遗漏，漏...