题面 一群小丑演员，以其出色的柔术表演，可以无限量的钻进同一辆汽车中，而闻名世界。 现在他们想要去公园玩耍，但是他们的经费非常紧缺。 他们将乘车前往公园，为了减少花费，他们决定选择一种合理的乘车方式，可以使得他们去往公园需要的所有汽车行驶的总公里数最少。 为此，他们愿意通过很多人挤在同一辆车的方式， ...
分类：
其他好文 时间：
2020-05-16 19:14:40
阅读次数：
63
题解： /* * hdu2069 * 题意：给出五种面值的银币，分别是1,5,10,25,50 * 对于给定数字x，求解有多少种银币组合的方法。 */ #include<cstdio> #include<iostream> #include<cstring> using namespace std; ...
分类：
其他好文 时间：
2020-05-16 14:05:11
阅读次数：
77
第一题：签到题 1.题意简介：TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。 现在TT想给每个小正方体涂上颜色。 需要满以下三点条件： （1）每个小正方体要么涂成红色，要么涂成蓝色。 （2）所有红色的小正方体组成一个长方体。 （3）所有蓝色的小正方体组成一个长方 ...
分类：
其他好文 时间：
2020-05-15 09:59:21
阅读次数：
72
Problem Description这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行，每行n个数 ...
分类：
其他好文 时间：
2020-05-14 13:29:19
阅读次数：
60
一、二分图定义 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 即二分图上的每条边的两个顶点在不同集合中 如上图都为二分图 而上图则不是一个 ...
分类：
其他好文 时间：
2020-05-12 20:17:58
阅读次数：
92
题目： 分析： 题意非常明白就是选取n个数字保证这些数字的行列不重复，使这些数字的极差最小。 看到这个数据范围，枚举没得跑了，怎么枚举？首先我们想一想一行一列只选一个，那么每行每列就一定都有选的，而且只有一个，即第i行对应着一个唯一的第j列，那么我们很容易想到匹配，要求有完美匹配，剩下的就是枚举了， ...
分类：
其他好文 时间：
2020-05-12 13:59:37
阅读次数：
51
AC代码: #include<bits/stdc++.h> #define ll long long #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define IO ios::sync_with_stdio(false);cin ...
分类：
其他好文 时间：
2020-05-09 21:06:35
阅读次数：
60
题目描述 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为n*m*p。 矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3 ...
分类：
其他好文 时间：
2020-05-08 09:53:24
阅读次数：
76
link int dis[500][500]; int cost[500][500]; int pre[500]; int mindis[500]; int mincost[500]; int inque[500]; int main(){ memset(dis,-1,sizeof(dis)); i ...
分类：
其他好文 时间：
2020-05-08 09:32:57
阅读次数：
49
题目：编辑距离 网址：https://www.luogu.com.cn/problem/P2758 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字 ...
分类：
其他好文 时间：
2020-05-07 19:46:57
阅读次数：
75
