符瑾瑜-CSDN博客

原创 NOI 1328:Radar Installation

描述假设滑行是一条无限长的直线。陆地在海岸线的一边，海洋在另一边。每个小岛都是位于海边的一个点。而任何位于海岸上的雷达装置只能覆盖d距离，因此，如果它们之间的距离不超过d，那么海上的岛屿可以被半径装置覆盖。我们使用笛卡尔坐标系，将滑行定义为x轴。海侧在x轴上方，陆侧在x轴下方。考虑到每个岛屿在海上的位置，以及雷达装置的覆盖距离，您的任务是编写一个程序，以找到覆盖所有岛屿的雷达装置的最小数量。请注意，岛的位置由其x-y坐标表示。输入3 21 2-3 12 11 20 20 0输出

2022-01-19 01:01:20 99

原创 NOI 1321:棋盘问题

描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区

2022-01-19 00:58:18 219

原创 NOI 1191:棋盘分割

描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差，其中平均值，xi为第i块矩形棋盘的总分。请编程对给出的棋盘及n，求出O’的最小值。输入第1行为一个整数n(1 < n < 15

2022-01-19 00:55:41 148

原创 NOI 1190:生日蛋糕

描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q = Sπ请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。（除Q外，以上所有数据皆为正整数）

2022-01-19 00:51:58 213

原创 NOI 1163:The Triangle

http://bailian.openjudge.cn/practice/1163/73 88 1 02 7 4 44 5 2 6 5(Figure 1)图1显示了一个数字三角形。编写一个程序，计算在从顶部开始到底部某处的路由上传递的数字的最大总和。每一步可以向左斜下或向右斜下。输入您的程序将从标准输入读取。第一行包含一个整数N：三角形中的行数。以下N行描述了三角形的数据。三角形中的行数大于1，但小于等于100。三角形中的数字都是整数，介于0和99

2022-01-19 00:49:03 65

原创 NOI 1042:Gone Fishing

描述http://bailian.openjudge.cn/practice/1042/约翰要去钓鱼。他有h个小时的可用时间（1<=h<=16），该区域有n个湖泊（2<=n<=25），所有湖泊都可以沿着一条单行道到达。约翰从1号湖出发，但他可以在任何他想去的湖结束比赛。他只能从一个湖到下一个湖，但除非他愿意，否则他不必在任何一个湖停留。对于每个i=1，。。。，n-1，从i湖到i+1湖的5分钟间隔数表示为ti（0<ti<=192）。例如，t3=4意味着从3号湖到4号湖需

2022-01-19 00:41:29 472

原创 NOI 1017:装箱问题

描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常使用一个 66h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入输入文件包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间用空格隔开，分别为11至66这六种产品的数量。输入文件将以6个0组成的一行结

2022-01-19 00:37:07 133

原创 noi A+B

Noi1000:A+B Problem查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Calculate a + b输入Two integer a,b (0 ≤ a,b ≤ 10)输出Output a + b样例输入1 2样例输出3提示Q: Where are the input and the output?A: Your program shall always read input from stdin (Standard Input) a

2022-01-19 00:32:37 228

原创 4139:不定方程求解百练noi Java枚举

4139:不定方程求解百练noi Java枚举题目来源：http://bailian.openjudge.cn/practice/4139描述：给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入：一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。输出：一个整数，即不定方程的非负整数解组数。样例输入：2 3 18样例输出：4Java代码实现：import java.util.Scanner;public

2021-04-05 21:39:48 217

原创 4141:砝码称重百练noi Java枚举

4141:砝码称重百练noi Java枚举题目来源：http://bailian.openjudge.cn/practice/4141描述：设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。输入：一行，包括六个正整数a1,a2,a3,a4,a5,a6，表示1g砝码有a1个，2g砝码有a2个，……，20g砝码有a6个。相邻两个整数之间用单个空格隔开输出：以“Total=N”的形式输出，

2021-04-05 21:38:50 200

原创 4133:垃圾炸弹百练noi Java枚举

4133:垃圾炸弹百练noi Java枚举题目来源：http://bailian.openjudge.cn/practice/4133描述：2018年俄罗斯世界杯（2018 FIFA World Cup）开踢啦！为了方便球迷观看比赛，莫斯科街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。为此俄罗斯政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术，爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾，并且不会产生任何其他不良影响。炸弹爆炸后冲击

2021-04-05 21:31:47 332

weixin_45804381的博客