thenn

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 未归档(459) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

全部文章（共717篇）

尽可能装满的背包问题

1100: B10-动态规划-集装箱装载（01背包）时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 5 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满...

背包

2019-06-16

0 803

2019.6.16完成classstack任务

最终信息 4 ShineEternal 任务完成，账号已注销 120 149 80.537%

2019-06-16

0 310

2019.6.16完成classstack任务

最终信息 4 ShineEternal 任务完成，账号已注销 120 149 80.537%

2019-06-16

0 308

USACO-集合

#include<cstdio> #include<iostream> using namespace std; long long f[400]; int main() { long long n; scanf("%lld",&n); long ...

2019-06-08

0 376

USACO-集合

#include<cstdio> #include<iostream> using namespace std; long long f[400]; int main() { long long n; scanf("%lld",&n...

背包 dp 状态压缩

2019-06-08

0 542

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",&...

2019-06-08

0 355

USACO-修理牛棚

#include<cstdio> #include<algorithm> using namespace std; int a[201],b[201]; int main() { int sum=0; int m,s,c; scanf("%d...

2019-06-08

0 744

dij模板

#include<cstdio> #include<vector> #include<queue> using namespace std; struct edge { int to,val; }; priority_queue<pair<int,in...

2019-06-07

0 335

dij模板

#include<cstdio> #include<vector> #include<queue> using namespace std; struct edge { int to,val; }; priority_queue<pair<in...

2019-06-07

0 496

洛谷P1948 [USACO08JAN]电话线Telephone Lines

链接： https://www.luogu.org/problemnew/show/P1948 bfs＋剪枝即可代码： #include<iostream> #include<cstdio> #include<cstring> #include&...

2019-06-05

0 334