摘要：
题目描述： 设有 1g,2g,3g,5g,10g,20g 的砝码各若干枚(其总重≤1000g)。 输入： a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a1 个,2g 砝码有 a2 个,..20g 砝码有 a6 个)。 输出： Total=N (N 表示用这些砝码能称出的不同重量的个数,不 阅读全文
摘要：
当然，怎么可能只是阶乘和呢？ 高精度来了： 既然大家都看了迭代器和STL的东西了，给大家一个奆佬的代码（可以试试输入10000……）： 这个代码包含了许多东西，自己调调试试？？？ 阅读全文
摘要：
emmm…… 建议先学好高精度+和-，*也应该看一看，最好是熟练的情况下再写阶乘，这个一点技术含量也没有，慢慢模拟就好了： 阅读全文
摘要：
题目描述： 把 m（<2000） 个球放入编号为 0,1,2...,k-1 的 k 个盒中(m<2^k)要求第 i 个盒内必须放 2 ^ i只球。如果无法满足这一条件,就一个不放,求出放球的具体方案。 输入： 一个整数m。 输出： 每个盒中对应的球的数。 样例输入： 5 样例输出： 0:11:02: 阅读全文
摘要：
题目描述： 我们让计算机来做一道数学题:计算S = 1/1!+1/2!+1/3!+...+1/ N!(其中N! = 1*2*3*...* N)。 输入： 输入整数N (1≤N≤1000)。 输出： 输出S,四舍五入到15位小数。 样例输入： 3 样例输出： 1.666666666666667 一开始 阅读全文
摘要：
题目描述： 现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。 输入： 第一行为n和k，第二行开始为n个正整数的值，整数间用空格隔开。 输出： 第k个最小整数的值；若无解，则输出“NO RESULT”。 样例输入： 阅读全文
摘要：
题目描述： 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答此题所得的分数)和ti(解答此题所需的时间)，现要选择若干题目，使解这些题 阅读全文
摘要：
题目描述： 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时 阅读全文
摘要：
题目描述： 某条街上每一公里就有一汽车站，乘车费用如下表： 公里数 费用 1 12 2 21 3 31 4 40 5 49 6 58 7 69 8 79 9 90 10 101（重新排版很累人的……） 而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使 阅读全文
摘要：
题目描述： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列 阅读全文
摘要：
题目描述： 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士 阅读全文
摘要：
题目描述： 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。 输入： 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2. 阅读全文
摘要：
题目描述： 有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？ 输入： N≤40 输出： 答案 样例输入： 3 样例输出： 3 这道题严格意义上说应该不是一道DP题，而就是一个简单的递归，只要写出递归式就行。解释一下递归式：对于当前的这个台阶，前一步有可能是走一 阅读全文
摘要：
题目描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1 阅读全文
摘要：
题目描述： 排成一条直线的公路上有N个加油站，为了方便加油站的员工吃饭，需要在这N个加油站点位置选K个开设快餐店。那么问题来了，怎样选取能使得每个加油站都可以就近吃饭。所谓的就近吃饭，就是每个加油站的人员会去最近的快餐店吃饭，需要走两个加油站之间的距离。我们的目标是让每个加油站到最近快餐店的距离之和 阅读全文
摘要：
题目描述： 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0， 阅读全文
摘要：
题目描述： Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 51 阅读全文
摘要：
题目描述： 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷 阅读全文
摘要：
题目描述： 两个由小写字母组成的字符串A和B，长度相等，你的任务就是将字符串A涂成字符串B。你可以将连续的一片涂成某个小写字母，目标是使用最少的次数将A涂成B。 输入： 输入两行字符串，第一行为字符串A，第二行为字符串B。 输出： 输出最少涂几次。 样例输入： zzzzzfzzzzzabcdefed 阅读全文