- 博客(6)
- 收藏
- 关注
原创 尽可能装满的背包问题
1100: B10-动态规划-集装箱装载(01背包)时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 5[提交] [状态] [讨论版] [命题人:外部导入]题目描述有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。输入第一行有2个正整数n和...
2019-06-16 20:54:00 626 2
原创 USACO-集合
#include<cstdio>#include<iostream>using namespace std;long long f[400];int main(){ long long n; scanf("%lld",&n); long long m=(n+1)*n/2; if(m%2==1) { ...
2019-06-08 20:50:00 164
原创 USACO-修理牛棚
#include<cstdio>#include<algorithm>using namespace std;int a[201],b[201];int main(){ int sum=0; int m,s,c; scanf("%d%d%d",&m,&s,&c); for(int i=1;i<...
2019-06-08 09:34:00 189
原创 dij模板
#include<cstdio>#include<vector>#include<queue>using namespace std;struct edge{ int to,val;};priority_queue<pair<int,int>,vector<pair<int,int> >,...
2019-06-07 11:14:00 384
原创 洛谷P1948 [USACO08JAN]电话线Telephone Lines
链接:https://www.luogu.org/problemnew/show/P1948bfs+剪枝即可代码:#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespa...
2019-06-05 19:32:00 146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人