寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

HDU1176 免费馅饼（简单dp）

题意：一开始在5，每分钟可以接附近3个地方其中一个的东西，问最多接到多少个。思路：倒着一遍就可以了 /* *********************************************** Author :devil Created Time :2015/12...

2015-12-22

0 284

HDU1114 Piggy-Bank（完全背包）

题意：给一个储钱罐，已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。问储钱罐里最少有多少钱。解法：完全背包。注意要初始化为 INF,要正好装满，如果结果是INF，输出This is impossible. /* **************...

2015-12-21

0 320

HDU1087 Super Jumping! Jumping! Jumping!（简单dp）

题意：只能走比当前旗子大的旗子，不能回头，求走过最大的旗子的和。 /* *********************************************** Author :devil Created Time :2015/12/21 20:58:22 ******...

2015-12-21

0 251

HDU1074 Doing Homework（状压dp）

参考：http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127687.html 膜拜斌巨orz 算法核心：状态压缩DP大意：有n门课程作业，每门作业的截止时间为D,需要花费的时间为C，若作业不能按时完成，每超期1天扣1分。这n门作业按课程的字...

2015-12-09

0 453

HDU1069 Monkey and Banana 简单dp

题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）. /* **************************************...

2015-12-07

0 315

POJ3237 Tree（树链剖分边权）

题目大意：指定一颗树上有3个操作：询问操作,询问a点和b点之间的路径上最长的那条边的长度；取反操作，将a点和b点之间的路径权值都取相反数；变化操作，把某条边的权值变成指定的值。 #include <iostream> #include <algorithm> #inc...

2015-12-07

0 340

HDU5593 ZYB's Tree（树形dp）

题意：给1棵N(≤500,000)个节点的树，每条边边权为1，求距离每个点距离不超过K(K≤10)的点的个数的xor和。思路：由于K很小，可以考虑把距离作为状态的一部分，然后研究父子之间状态的联系。令ans[i][j]表示与i的距离为j的点的个数，那么 ans[i][j]由两部分构成，一部分来源...

2015-12-06

0 330

BZOJ1036 树的统计Count（同时求sum max）

#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <map> #incl...

2015-12-04

0 291

HDU3966 Aragorn's Story（树链剖分点权模版题）

#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <map> #incl...

2015-12-04

0 331

spoj375 Query on a tree（树链剖分边权入门题）

#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <map> #incl...

2015-12-04

0 364