- 博客(5)
- 收藏
- 关注
RSS订阅原创 [Usaco2007 Mar]Monthly Expense
由此可以二分答案区间，并计算此时的区间数量cnt，求cnt可以贪心的扫一遍序列，使每一块的sum都<=ans，同时记录区间和的最大值maxn。题意为长度为n的序列分成m个连续的区间（互不重叠），使最大的区间和最小。若cnt>=m，则r=mid-1;反之l=mid+1;tip:注意若maxn大于ans,ans是不可以降的。若我们钦定的m越小，则ans会非严单调递增。即ans与m成反比，ans呈现一定的单调性。首先思考m与ans的关系。
2024-12-14 12:07:15
158
原创 「NOIP2011」聪明的质监员（二分答案）
考虑优化，因为ans在[1,sum(v[i])],i属于[1,n]，所以可以二分答案区间，时间复杂度O（logsum(v[i])）由此区间i的Yi为(prev[r]-prev[l-1])*(pren[r]-pren[l-1])prev记录[1,i]的大于limit的v[i]的和，limit是我们钦定的ans。读题可知，y随w增加而减小，可知y正比于1/w，所以可知ans呈现单调性。pren记录[1,i]的w[i]大于limit的矿石的数量。停止条件为了l
2024-12-14 11:36:41
476
原创 NOIP2024入门组T1贪心
即有（1,0）和（0,1） ，那我们在扫的过程中一定会交换它俩。当我们遇到已配对好的数对（1,1）或（0，0）时由于已配好，故不会出现更好的交换，直接continue;tip:要预处理连通块的0,1个数，若是双指针的话会超时（唉，考场上我有的是双指针，60pts遗憾离场）首先观察字符串的交换方式，显然在同一个连通块中任意一个数可以到达连通块的每一位。若找到则交换，这一步的正确性在于被交换的数对要么已配对要么还未配对。若遇到（1,0）或（0,1）数对这时候我们贪心的向后查找0或1。接下来思考具体的交换方式。
2024-12-04 10:58:14
381
原创 高精加运算（本人较菜，所写代码可能有漏洞，望指出）
/处理前导零，此处不能pos--,因为可能会有进位得到的1；//处理两个数长度不相等的情况。//flag判断是否为前导零。//tag记录是否输出数值。//若相加的数均为0。
2024-08-12 13:08:41
508
原创 三角形面积公式
一个三角形的三边长分别是 a、b、c，那么它的面积为 sqrt(p(p−a)(p−b)(p−c))，其中 p=(a+b+c)/2。
2024-08-11 14:34:41
835
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人