摘要:
首先感谢抱抱熊dalao的题解,提供了一种比较简单的思路。 抱抱熊dalao的题解 题目链接 简单的说每次最小值+1都会让这个值已经这个数左边的元素处于这个数左边的元素和这个数右边的元素直接,所以我们就枚举出最大的左边元素,然后除以元素数量。至于为什么要向下取整,是因为如果有小数,则左边这组数的最小 阅读全文
摘要:
蒟蒻不会动态规划,只好用暴力枚举来做了。首先遍历整个数组,然后每次选取的位置作为a[j],然后分别从j开始向前和向后遍历数组求p乘a[i]和r乘a[k]的最大值与p乘a[j]相加即可得到位于数组每个位置的最优解,最后用一个变量存放整个数组的最优解即可。 #include<cstdio> #inclu 阅读全文
摘要:
为了方便计算,选取坐标0,0为所有向量的起点,将多边形分成若干个三角形,计算所三角形组成的有向面积并累加求和再取绝对值 #include<cstdio> #include<stack> #include<queue> #include<cmath> #include<climits> #includ 阅读全文
摘要:
思路很简单,用一个字符串保存原数组,对数组排序之后转成首尾相连的字符串,一个正序一个倒序再判断第一个字符串是不是他们中的子串就行了,这里顺便也练习了一下string的用法 #include<cstdio> #include<stack> #include<queue> #include<cmath> 阅读全文
摘要:
这题挺水的但是我错了好多次,总结一下主要是有以下几点: 1.代码鲁棒性不好,题目虽说是0 0结束,但也有EOF的情况,单判0 0结果会TLE。 2.对n = 0的情况判断的太靠前导致还没输入就进入到了下一次循环结果就让下一次的输入出错了。 3.(第一次忘了排序了(太蠢了))。 #include<cs 阅读全文