咻132

分类

题解(19)

/ 注册

全部文章（共19篇）

题解 | #[JSOI2007]建筑抢修#

//贪心 2025寒假牛客集训1视频讲解 /*先按结束时间从小到大排序然后枚举每个结束时间从最小的修理时间开始加入队列里队头是当前加入的最耗时的修理时间遇到更优的（更短的修理时间）就换 */ #include<bits/stdc++.h> #define int...

贪心堆(优先队列)

2025-07-31

1 29

题解 | #道路建设#

klskr #include<bits/stdc++.h> using namespace std; const int N=1e5; int c,n,m,p[N],ans; struct eg{ int a,b,w; bool operator <(const ...

2025-07-27

0 21

题解 | #公交线路#

dijkstra #include<bits/stdc++.h> using namespace std; const int N=1010; int n,m,s,t; int g[N][N],d[N]; bool st[N]; int dijkstra(){ memset(...

2025-07-27

1 27

题解 | #挖沟#

klskr #include<bits/stdc++.h> using namespace std; const int N=1e6+9; int n,m,p[N],ans; struct eg{ int a,b,w; bool operator <(const ...

2025-07-27

0 32

题解 | #石子合并#

#include<iostream> #include<cstring> using namespace std; const int N=1010; int f1[N][N],f2[N][N],n,a[N],ans1=1e9,ans2; //f[i][j]表示为i到j区间合...

2025-07-20

0 22

题解 | #[NOIP2004]合唱队形#

#include<iostream> using namespace std; const int N=110; int a[N],f1[N],f2[N],n; int main(){ cin>>n; for(int i=0;i<n;i++)cin>...

动态规划

2025-07-18

0 24

题解 | #多重背包#

拆成01背包 #include<iostream> using namespace std; const int M=2010; int v[M],w[M],n,T,f[M],vv,ww,x,p=0; int main(){ cin>>n>>T; ...

动态规划

2025-07-14

0 26

题解 | #[NOIP2006]开心的金明#

#include<iostream> using namespace std; const int M=30010; int p[M],w[M],n,N,f[M]; int main(){ cin>>N>>n; for(int i=1;i<n...

动态规划

2025-07-14

0 20

题解 | #[NOIP2005]采药#

#include<iostream> using namespace std; const int N=1010; int t[N],w[N],n,T,f[N]; int main(){ cin>>T>>n; for(int i=1;i<n+...

动态规划

2025-07-14

0 26

题解 | #装箱问题#

#include<iostream> using namespace std; const int N=20000; int v[N],n,V,f[N]; int main(){ cin>>V>>n; for(int i=1;i<n+1;i+...

动态规划

2025-07-14

0 31