« 上一页下一页 »Current position : 首页 >> 第138页
NOIP2012国王游戏
题目描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖...
高精度乘法
题目描述请你用高精度算法求两个非负数的积，这两个数的最长位数为400位。输入有多组测试数据，每组数据占一行，分别为两个非负整数a和b，中间仅有一个空格隔开，输入以EOF结束。输出对应每行输入，输出对应的积。样例输入100000000001011000000000000009999123456789987654321样例输出1000000000001000000000000009801121932631112635269代码[crayon-6635a4341b318289866614/] ...
高精度减法
题目描述请你用高精度算法求两个非负数的差，这两个数的最长位数为400位。输入有多组测试数据，每组数据占一行，分别表示被减数a和减数b，a,b间用空格格开。a,b均为非负数。输入以EOF结束。样例输入：99909901900900190010009999999999999999999999999991输出对应每行输入，输出对应的a,b值的差。样例输出：0-9001000900999999999999999999999999998代码[crayon-6635a4341b651728031800/] ...
高精度加法
题目描述请你用高精度算法求两个非负数a、b的和，这两个数的最长位数为400位。输入输入有多组测试数据，每组数据占一行，分别表示加数a和被加数b，a,b间用空格格开。a,b均为非负数。输入以EOF结束。输出输出对应每行输入，输出对应的a,b值的和。样例输入999999999999999999999999999999999999999999999999999999999999999999999999999999999999919999999999999999999999999998888888888888888888888888888888888样例输出1000000...
拦截导弹
题目描述 M-78星云上有丰富的矿产资源，而njn极想掠夺其资源，2月30日njn终于发动了对M-78星云的侵略战争。众多正义和平之士在jun的带领下来到M-78星云协助当地居民抵抗外来侵略。由于njn对M-78星云的战争迟迟不能结束，所以，njn终于使出杀手锏：发射导弹，攻击M-78星云。幸好jun事先已在njn的军营中安插间谍pzy。pzy不负众望，终于秘密的获得了njn要发射的n个导弹的高度。获的导弹机密后，jun又面临一个严峻的...
机器分配
题目描述描述Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M<=15，N<=10。分配原则：每个公司有权获得任意数...
硬币找零
题目描述设有n种（n<=20）不同面值的硬币，各硬币的面值存于数组T[1..N]中，数据中至少有一枚硬币面值为1，现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数不限，请计算找出钱数m(1<=m<=10000)的最少硬币个数。输入：第一行为n种硬币和要找的钱数m;第二行为分别为n种硬币的面值t1,t2…tn输出：最小的硬币个数样例输入[crayon-6635a4341c488377377632/]样例输出[crayon-6635a4341c490832558457/]代码[crayon-...
导弹拦截问题系列
导弹问题1题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹?该导...
城市交通
题目描述有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市走到编号大的城市，问你从编号为1的城市走到编号为n的城市要花费的最短距离是多少？输入输入格式：先输入一个n，表示城市数，n<100。下面的n行，是一个n*n的邻接矩阵map[1..n,1..n]。map[i,j]=0，表示城市i和城市j之间没有路相连，否则为两者之间的距离。输出输出格式：一个数，表示从城市1走到城市n的最短距离...
最小中间和
题目描述给定一个正整数序列a1,a2,...,an，不改变序列中的每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。编程：找到一种方法，添上n-1对括号，加法运算依括号顺序进行，得到n-2个中间和，使得求出使中间和最少。例如给出的序列是4，1，2，3。第一种添加括号方法：（（4＋1）＋（2＋3））＝（（5）＋（5））＝（10），有三个中间和是5,5，10，它们之和为5＋5＋10＝20；第二种添括号方法：（4＋（（...
数字三角形系列
数字三角形题目描述示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1<三角形行数<25； 三角形中的数字为整数<1000；输入第一行为N，表示有N行后面N行表示三角形每条路的路径权输出路径所经过的数字的总和最大的答案样例输入5738810274445265样例输出30提示 搜索80分，记忆化搜索AC 代码[crayon-6635a4341...
「RQNOJ166」免费午餐
题目描述为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?输入格式第一行一个数N，表示免费午餐的种类（0<=N<=100000)第二行N个数，表示每个免费午餐的数量（0<...
OI 课件=>
近期评论