长颜草的博客

Problem Description 通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水，体积V

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 7   Accepted Submission(s) : 4 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有

题目链接题目意思给你一个包含n个点m条边的无向图，现在要求这个无向图的最小权值。无向图的权值等于每对点经过的边的条数，如果两点之间没有路径，那么权值就等于n。解题思路这是一道思路题，我们很容易找到规律，可以分成三种情况。包含n个顶点的无向图最多有n*(n-1)/2条边。当m大于n*(n-1)/2时，是一种情况，那时我们直接让m等于n*(n-1)/2；此外，当m小于(n-1)时，就会有孤立的点，这是就

题目链接题目意思巴啦啦能量，就是给你一个字符串，a~z能够用数字0~25任意代替，将其转化为26进制数，每次尽可能取最大，最后要求所有字符串的最大和值。其中字符串的首位字符不能是0，每个不同字符只能对应一个不一样的数字。解题思路每个字符对答案的贡献都可以看作一个 26 进制的数字，问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。最大的数匹配 25，次大的数匹配 24，依次类推。排序后

题目链接 题目意思 给你n种月饼，现在给出你每种月饼的库存量和每种月饼的总售价，现在市场最大需求量为m，问你最大的收益是多少。 解题思路 这就是一个贪心问题，要求最大的收益。并且每种月饼可以取一部分。 代码部分 #include <iostream> #include <stdio.h> #include <string.h> #includ...