弓长九日

未归档

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

/ 注册

全部文章 / 未归档（共128篇）

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 [DP]

忘记把地图赋值成-inf了 wls在玩一个游戏。wlswlswls有一个nnn行mmm列的棋盘，对于第iii行第jjj列的格子，每过T[i][j]T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就...

2019-02-03

0 342

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 [dijkstra]

爬山是wlswls最喜欢的活动之一。在一个神奇的世界里，一共有n座山，m条路。wls初始有k点体力，在爬山的过程中，他所处的海拔每上升1m，体力会减1点，海拔每下降1m，体力会加一点。现在wls想从1号山走到n号山，在这个过程中，他的体力不能低于0，所以他可以事先花费一些费用请dls把某些山降低...

2019-01-25

0 316

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 [dijkstra]

爬山是wlswls最喜欢的活动之一。在一个神奇的世界里，一共有n座山，m条路。wls初始有k点体力，在爬山的过程中，他所处的海拔每上升1m，体力会减1点，海拔每下降1m，体力会加一点。现在wls想从1号山走到n号山，在这个过程中，他的体力不能低于0，所以他可以事先花费一些费用请dls把某些山降低...

2019-01-25

0 310

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 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