威风镰鼬

题解

/ 注册

全部文章 / 题解（共151篇）

题解 | #[NOIP2000]乘积最大#

思路这道题用Py写很方便，因为懒得想dp所以就直接跑暴力过了。代码 RES=0 maxn=55 dp=[[0 for i in range(maxn)] for j in range(maxn)] mp=[[0 for i in range(maxn)] for j in range(maxn)...

高精度动态规划

2021-10-08

1 411

题解 | #石子合并#

思路区间DP模板题。代码 #include<bits/stdc++.h> using namespace std; int n,a[505],mx[505][505],mi[505][505],sum[505]; int main(){ scanf("%d",&n);...

区间DP

2021-10-08

1 0

题解 | #石子合并#

思路解决是个圈的问题，直接复制一遍数组，然后跑区间DP就好了。区间DP是先枚举长度，再枚举起点，然后在起点和终点之间枚举中间点，表示合并的两个区间。代码 #include<bits/stdc++.h> using namespace std; int main(){ int n...

区间DP

2021-10-08

1 389

题解 | #图书管理#

思路数据量太小了，直接用map存就可以了。代码 #include<bits/stdc++.h> //#define int long long using namespace std; typedef long long ll; int n; string op,name; map...

字符串哈希 map

2021-09-19

1 366

题解 | #势能线段树模板题一#

思路我们没有办法直接对区间进行开方然后下传，所以pushdown就没必要写了。对于每个数，开方6次之后达到势能上限，其结果必然为0或者1。那么对于整个区间，可以记录开方次数（取区间内开方次数最少的那个值）是否达到6就可以了，或者只要一个区间全为0或1的话，也可以直接返回。代码 #include&...

2021-09-17

3 520

题解 | #[JSOI2008]最大数MAXNUMBER#

思路改一下线段树的模板就行了。每次添加数的时候len+1，查询区间是[len-L+1,len]。代码 #include <bits/stdc++.h> #define int long long using namespace std; typedef long long ll; c...

线段树

2021-09-17

1 419

题解 | #加工生产调度#

思路不得不说这个排序方法真的很妙。设定每个零件有x,y,id,分别表示在A车间加工时间，在B车间加工时间，以及编号。我们比较两个零件的优先级时，加入A应该在B之前加工，那么A.x+B.y+max(A.y,B.x)<B.x+A.y+max(A.x,B.y)已知min(x,y)+max(x,y)...

贪心

2021-09-15

1 586

题解 | #数列分段 II#

思路二分代码 #include<bits/stdc++.h> #define int long long using namespace std; const int maxn=1e5+7; inline void read(int &data){ int x=0,...

二分

2021-09-14

2 406

题解 | #愤怒的牛#

思路先将所有牛按位置排序。随后二分间隔的最大值。check的时候如果位置不够加了，那么需要的间隔就加。代码 #include<bits/stdc++.h> #define debug(x) cout<<"x="<<x<<endl...

二分

2021-09-14

1 495

题解 | #Best Cow Fences#

代码采用三分法，然后算出[1,n]中二次函数的最大值，再进行比较就可以了。思路 #include <bits/stdc++.h> #define debug(x) cout<<"x="<<x<<endl #define int ...

二分三分

2021-09-14

0 347