咻132
咻132
全部文章
分类
题解(19)
归档
标签
去牛客网
登录
/
注册
咻132的博客
全部文章
(共19篇)
题解 | #[JSOI2007]建筑抢修#
//贪心 2025寒假牛客集训1视频讲解 /*先按结束时间从小到大排序 然后枚举每个结束时间 从最小的修理时间开始加入队列里 队头是当前加入的最耗时的修理时间 遇到更优的(更短的修理时间)就换 */ #include<bits/stdc++.h> #define int...
贪心
堆(优先队列)
2025-07-31
1
8
题解 | #道路建设#
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
11
题解 | #公交线路#
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
13
题解 | #挖沟#
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
14
题解 | #石子合并#
#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
11
题解 | #[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
13
题解 | #多重背包#
拆成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
12
题解 | #[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
12
题解 | #[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
14
题解 | #装箱问题#
#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
17
首页
上一页
1
2
下一页
末页