摘要：
题目描述 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： 阅读全文
摘要：
输入输出样例 输入样例 1： 7 7 1 7 1 2 2 2 4 2 4 6 2 6 7 2 1 3 2 3 5 4 5 7 2 输出样例 1： 6 输入样例 2： 5 5 1 4 1 2 1 1 3 1 2 4 1 3 4 1 4 5 1 输出样例 2： 3 输入样例 3： 6 7 1 4 1 2 阅读全文
摘要：
输入样例： 10 10 8 9 2 8 4 6 4 9 7 8 2 8 1 8 3 4 3 4 2 7 输出样例 6： 5 话说这题虽然不是很OI但是确实挺锻炼思维的 一开始以为是用并查集之类的东西维护 然后想了好久还是煤油想出来 正解是一个递推？模拟？贪心？ 维护n个集合 我们设$f[i][j]$ 阅读全文
摘要：
输入输出样例 输入样例 1： 1 2 1000 1 0 1 1000 1 输出样例 1： 0.001 一看到这种最大化比值的问题应该就能想到分数规划吧 但是好久没写了,这次再推一下加深记忆 $\frac{\sum_{i=1}^{n}{p[i]}}{\sum_{i=1}^{n}{s[i]}}=k$ $ 阅读全文
摘要：
题意翻译 求一种特殊的最小生成树。给定一个有n个节点和m条边的图，找出一个生成树满足从根节点1直接连向其余节点的边要恰好是k条，在此条件下生成树的权值和最小。 输入输出样例 输入样例 1： 4 5 2 1 2 1 2 3 1 3 4 1 1 3 3 1 4 2 输出样例 1： 3 1 5 2 话说我 阅读全文
摘要：
题意 你和你的朋友玩一个游戏，游戏规则如下。 你的朋友创造 n 个长度均为 m 的不相同的字符串，然后他随机地选择其中一个。他选择这些字符串的概率是相等的，也就是说，他选择 n 个字符串中的每一个的概率是 1/n 。你想猜猜你的朋友选择了哪个字符串。 为了猜到你的朋友选择了哪个字符串，你可以问他问题 阅读全文
摘要：
题意翻译 你是一个程序猿，现在有一棵新年树（并不是传统的带着叶子的树）——它有四个节点： 1，2，3，4. 其中2，3，4的父亲都是1. 新年里，程序猿们往往会做一些有趣的事情。你则选择以往这棵树上加节点来取乐。 一个添加节点的操作是这样的： 1） 找到树上的一个叶子结点v 2） 设现在树上有n个节 阅读全文
摘要：
题目大意：给定一张$n$个点$m$条有权边的无向联通图，$q$次询问两点间的最短路 $n\le100000$,$m\le100000$,$1\le100000$,$m$ $n\le20$. 输入样例 1： 3 3 1 2 3 2 3 1 3 1 5 3 1 2 1 3 2 3 输出样例 1： 3 4 阅读全文
摘要：
题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴 阅读全文
摘要：
题目描述 商店里有N种药水，每种药水都有一个售价和回收价。小S攒了V元钱，还会M种魔法，可以把一些药水合成另一种药水。他一天可以使用K次魔法，问他一天最多赚多少钱？ 输入输出格式 输入格式： 第一行四个数N、M、V、K 接下来N行，每行两个数，表示药水的售价和回收价。 接下来M行，每行若干个数，第一 阅读全文