陈晨

摘要： 本题我想了好久，最后在豆包的帮助下成功AC 题目 传送门 题意概述 在长度为N的正整数序列里寻找一段区间[i,j]，使得这个区间里最小的数乘上这个区间的和的值最大 思路 由于我们是正整数,那么我们要使得区间尽可能的大，也就是我们可以分别给每一个数都找一个区间，使得这个区间以这个数为最小值,并且这个区 阅读全文

摘要： 题目 题目描述 给定 N 块石头与目标数值 M，每块石头只能选或者不选，从中挑选若干块石头，使得选出石头的总质量最接近 M，输出这个总质量。 输入格式第一行两个整数 N、M； 接下来 N 行，每行一个整数，表示单块石头的质量。输出格式输出满足条件的石头总质量。 数据范围 (0 < N < 200) 阅读全文

摘要： 正方形 题目描述 地上有 n 根长度不一的树枝，每根树枝长度均为整数。现在需要用全部树枝拼接成一个正方形，树枝不允许折断，只能多根拼接成一条边。请判断是否存在合法方案。 输入格式 第一行一个整数 n，代表树枝总数； 第二行输入 n 个整数，依次表示每根树枝的长度。 输出格式 如果可以拼成正方形，输出 阅读全文

摘要： 题目 题目传送门 思路 这道题用的是最小生成树，我用的是Kruskal算法，当然也可以用Prim算法（但是俺不会。。。） 我们可以一边先输入，然后排序，然后跑一下最小生成树，然后如果s区的根和t区的根一样，我们就停止程序 （因为我们事先排序了，所以我们碰到的最后一个一定是最大的最大拥堵值） 代码 二 阅读全文