弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵 [枚举+贪心]

wls 满足自己从村民哪里买回东西后比每个村民剩下得都严格多枚举wls买了K个满足k个判断少于k个贪心得补全 INF开小了 ll 4个3f也是醉了。。。。orz #include <bits/stdc++.h> using namespace std; typedef ...

2019-01-25

0 427

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵 [枚举+贪心]

wls 满足自己从村民哪里买回东西后比每个村民剩下得都严格多枚举wls买了K个满足k个判断少于k个贪心得补全 INF开小了 ll 4个3f也是醉了。。。。orz #include <bits/stdc++.h> using namespace std; typedef ...

2019-01-25

0 302

[区间DP] P1880 [NOI1995] 石子合并 P1063 能量项链

关于区间DP的额外链接 https://blog.csdn.net/qq_40831340/article/details/83478132 北京2014 icpc https://blog.csdn.net/qq_40831340/article/details/82714715 题目石子合并...

2018-11-25

0 614

[区间DP] P1880 [NOI1995] 石子合并 P1063 能量项链

关于区间DP的额外链接 https://blog.csdn.net/qq_40831340/article/details/83478132 北京2014 icpc https://blog.csdn.net/qq_40831340/article/details/82714715 题目石子合并...

2018-11-25

0 472

[DP] 尼克的任务 P1280 洛谷

https://www.luogu.org/problemnew/show/P1280 f[i]表示1到i个时间最大空闲值。本题是一道资源分配类动态规划。我们可以划分阶段的标准是时间和任务。如果尼克在一个时间点上没有接到任务，我们就让他延续他原来的空闲时段，现在空闲时间=上一个空闲点的空闲时间+...

2018-11-25

0 395

[DP] 尼克的任务 P1280 洛谷

https://www.luogu.org/problemnew/show/P1280 f[i]表示1到i个时间最大空闲值。本题是一道资源分配类动态规划。我们可以划分阶段的标准是时间和任务。如果尼克在一个时间点上没有接到任务，我们就让他延续他原来的空闲时段，现在空闲时间=上一个空闲点的空闲时间+...

2018-11-25

0 468

[有依赖的背包问题] 金明的预算方案 P1064 洛谷

https://www.luogu.org/problemnew/solution/P1064 有依赖背包的入门题除了树形DP 就是这了非树形有依赖的背包问题（只有两类物品：主件，附件）有主件才可以选附件首先我们注意到对于每一个主件，有很多种购买的方案：可以不买，可以只买主件，或者买主件外加...

2018-11-25

0 471

[有依赖的背包问题] 金明的预算方案 P1064 洛谷

https://www.luogu.org/problemnew/solution/P1064 有依赖背包的入门题除了树形DP 就是这了非树形有依赖的背包问题（只有两类物品：主件，附件）有主件才可以选附件首先我们注意到对于每一个主件，有很多种购买的方案：可以不买，可以只买主件，或者买主件外加...

2018-11-25

0 490

[线段树] Assign the task HDU - 3974 dfs建序树上的操作

https://vjudge.net/problem/22741/origin 依旧是树上对各个结点子树的操作原题翻译：有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导)。如果你是某人的直接老板，那个人就是你的下属，他的所有下属也都是你的下属。如果你是没有...

2018-11-25

0 335

[线段树] Assign the task HDU - 3974 dfs建序树上的操作

https://vjudge.net/problem/22741/origin 依旧是树上对各个结点子树的操作原题翻译：有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导)。如果你是某人的直接老板，那个人就是你的下属，他的所有下属也都是你的下属。如果你是没有...

2018-11-25

0 470