【题目描述】 输入n𝑛个点在平面上的坐标(横纵坐标都是整数)，对于每个点可以控制所有位于它左下方的点(即横坐标x𝑥和纵坐标y𝑦都比它小)，它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力，最后输出战斗力最高的点的编号(如果若干个点的战斗 ...
【题目描述】 给你一个n𝑛种面值的货币系统，求组成面值为m𝑚的货币有多少种方案。 【输入】 第一行为n𝑛和m𝑚。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 ...
【题目描述】 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药 ...
【题目描述】 你要进行一个行程为70007000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0， 990， 1010， 1970， 2030， 2940， 3060 3930， 4 ...
【题目描述】 一个旅行者有一个最多能装V𝑉公斤的背包，现在有n𝑛件物品，它们的重量分别是W1𝑊1，W2𝑊2，...,Wn𝑊𝑛，它们的价值分别为C1𝐶1,C2𝐶2...Cn𝐶𝑛。有的物品只可以取一次(0101背包)，有的物品可以取无限次（完全背包)，有的物品可以取的次数有一个上 ...
【题目描述】 设有n𝑛种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M𝑀，今从n𝑛种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M𝑀，而价值的和为最大。 【输入】 第一行:两 ...
【题目描述】 一个旅行者有一个最多能装M𝑀公斤的背包，现在有n𝑛件物品，它们的重量分别是W1𝑊1，W2𝑊2，...,Wn𝑊𝑛.它们的价值分别为C1𝐶1,C2𝐶2,... ,Cn𝐶𝑛，求旅行者能获得最大总价值。 【输入】 第一行:两个整数，M𝑀(背包容量，M≤200𝑀≤200)和N𝑁(物品 ...
【题目描述】 楼梯有n𝑛(71>n>071>𝑛>0)阶台阶,上楼时可以一步上11阶,也可以一步上22阶,也可以一步上33阶，编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据，即为台阶数n𝑛。最后一行为00，表示测试结束。 ...
【题目描述】 输入一个高精度的正整数n𝑛，去掉其中任意s𝑠个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n𝑛和s𝑠，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n𝑛不超过240240位） 输入数据均不需判错。 ...
【题目描述】 有n𝑛个人在一个水龙头前排队接水，假如每个人接水的时间为Ti𝑇𝑖，请编程找出这n𝑛个人排队的一种顺序，使得n𝑛个人的平均等待时间最小。 【输入】 共两行，第一行为n𝑛(1≤n≤10001≤𝑛≤1000)；第二行分别表示第11个人到第n𝑛个人每人的接水 ...
【题目描述】 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。 ...
【题目描述】 有n𝑛个人一条船，所有人要从左岸渡船到右岸，第i𝑖个人过河时间是ai𝑎𝑖。船上最多坐两个人，船从右岸回到左岸时必须保证船上有人。每次船的行驶时间等于船上两人中过河时间的较大值。 问过河所需最短时间。 【输入】 输入t𝑡组数据 ...
标签云 
