小新蜡笔e-CSDN博客

原创 7、分巧克力（二分）

儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入格式第一行包含两个整数 N 和 K。以

2021-02-05 09:51:09 104

原创 Topsis

1、评价类问题2、分析步骤2.1 将原始矩阵正向化1、极小型->极大型：2、中间型->极大型：3、区间型->极大型：2.2 正向化矩阵标准化消除不同指标量纲的影响2.3计算得分并归一化...

2021-02-04 18:33:33 283

原创 6、剪绳子（二分）

有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。#include<iostream>#include<cstdio>#include<algorithm>using

2021-02-04 13:10:32 82

原创 4、红与黑（深搜）

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：红色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合

2021-02-04 11:34:42 135

原创 5、回文平方（进制转换）

回文数是指数字从前往后读和从后往前读都相同的数字。例如数字 12321 就是典型的回文数字。现在给定你一个整数 B，请你判断 1～300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。输入格式一个整数 B。输出格式每行包含两个在 B 进制下表示的数字。第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。所有满足条件的数字按从小到大顺序依次输出。#include<iostream>#include<alg

2021-02-04 11:23:51 194

原创 3、旋转摆花（小技巧）

输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例：3 3输出样例：1 2 38 9 47 6 5#include<iostream>using namespace std;int a[105][105];int d;int dx[4]={0,1,0

2021-02-04 09:12:11 576

原创 Html基本标签

1、注释标签 2、换行标签 <br/> 3、hr标签用于定义水平线，也为自闭和标签。4、标题标签<h1>to<h6> 为标题标签具有自动换行功能5、段落标签<p> </p> 定义一个段落6、字体标签<b>对文字进行加粗</b><i>定义斜体文本。<i><font>字体标签，ht

2021-01-23 18:10:15 90 1

原创 2、数字三角形（dp）

给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 88 1 02 7 4 44 5 2 6 5输入格式第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第 i 行表示数字三角形第 i 层包含的整数。输出格式输出一个整数，表示最大的路径数字和。数据范围1≤n≤500,−10000≤三角形中的

2021-01-19 11:31:46 129 1

原创 1、货仓选址（不等式）

在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例：46 2 9 1输出样例：12#include<iostream>#include<algorithm

2021-01-19 11:27:09 253 1

原创跳石头（二分法）-3-洛谷

题目说明这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。输入与输出输入格式：第一行包含三个整数 L,N,M,分别表示起点到终点的距离，起点和终

2021-01-17 10:12:21 216

weixin_54468462的博客