摘要：
标准的差分应用题，不要想的太复杂，写成了线段树。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=5e6+10; 4 int d[N],a[N];//d是差分数组 5 int n,p,x,y,z,ans=1e9; 6 in 阅读全文
posted @ 2022-04-09 17:01
YHXo
阅读(61)
评论(0)
推荐(0)
摘要：
看到这道题，应该都能想到用二分，那问题是怎么去判定呢？ 我们考虑用前缀和（a1统计w，a2统计v），枚举每个矿石，，当前判定的值是x，如果该矿石的w>=x，a1[i]=a1[i-1]+1,a2[i]=a2[i-1]+v[i]；反之直接等于上一个就行了。 枚举完后，按照题目给的公式，更新它与s差值绝对 阅读全文
posted @ 2022-04-09 16:38
YHXo
阅读(28)
评论(0)
推荐(0)
摘要：
题目描述也没啥好说的，就是给你个你n*n的矩形（带权），求其中最大权值的子矩阵。 首先比较好想的就是二维前缀和，n<=120，所以可以用暴力。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,f[130][130],ans=-0x3f 阅读全文
posted @ 2022-04-09 14:41
YHXo
阅读(364)
评论(0)
推荐(0)
摘要：
题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为max(1,⌊p∗w%⌋)。如有选手成绩相 阅读全文
posted @ 2022-04-09 11:36
YHXo
阅读(231)
评论(0)
推荐(0)
摘要：
显然的DP题..... 对于位置i，它由i-r~i-l的位置转移过来，容易得到方程 dp[i]=dp[i]+max(dp[i−r],...,dp[i−l])。 第一种：n2的暴力，只能拿部分分。 1 #include<bits/stdc++.h> 2 using namespace std; 3 c 阅读全文
posted @ 2022-04-09 09:15
YHXo
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号