自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 Balancing Act POJ - 1655 (树的重心模板题)

Balancing Act POJ - 1655 (树的重心模板题)题目链接 题目大意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. Input 1 7 2 6 1 2 1 4 4 5 3 7 3 1output 1 2树的重心: 找到一个点,其所有的子...

2018-07-28 10:17:34 401

原创 Computer HDU - 2196 (树形dp || 树的直径)

Computer HDU - 2196 (树形dp || 树的直径)题目链接 题目大意: 给定一棵树,知道相邻结点的距离,问对于每一个结点,和距离它最远的结点之间的距离是多少。 Input: 5 n个结点 1 1 表示2和1之间的距离是1 2 1 表示3和2之间的距离是1 3 1 表示4和3之间的距离是1 1 1 表示5和1之间的距离是1...

2018-07-27 21:33:47 583

原创 Greedy Pirate Gym - 101810M (树 + lca)

Greedy Pirate Gym - 101810M (树 + lca)题目链接 题目大意: 一棵树,给你边相连的情况,双向边,每条边都有权值。m个查询,问从u到v能获得的最大权值。 Input: 1 T组数据 5 n个节点 n < 1e5 1 2 5 10 1到2的权值是5,2到1的权值是10 3 5 25 3 4 2 15 12 ...

2018-07-27 11:01:17 315

原创 Distinct Values HDU 6301(贪心+线段树)

Distinct Values HDU 6301(贪心+线段树)题目链接 题目大意:t组数据,n个点,m个限制条件,限制条件L, R是说L,R区间里面不能有重复的元素。然后让你构造出一个符合这些条件的一个序列。 样例: 3 2 1 1 2 4 2 1 2 3 4 5 2 1 3 2 4 输出: 1 2 1 2 1 2...

2018-07-25 20:26:49 232

原创 A - Proud Merchants HDU - 3466 (01背包+附属条件)

A - Proud Merchants HDU - 3466 (01背包+附属条件)题目链接 题目大意:n件物品,m块钱,每件物品pi价格,qi是买这件物品必须有的钱数,vi是这件物品的价值。问获得的最大的价值。 样例 3 10 5 10 5 3 5 6 2 7 3 输出 11思路:01背包多了一个附属条件。感觉这个样例给的就很ok ,我们发现如果我们...

2018-07-24 15:41:49 199

原创 CodeForces - 635D 线段树

CodeForces - 635D 线段树题目链接 题目大意:n天,不修机器之前机器可以生产preNum个物品,修完之后可以生产repairNum个物品,修机器需要repairTime天,m个询问。 1 day num 表示在第day天,他想要生产num个。 2 day 表示在第day天开始修机器。 当2询问时,输出在修机器的基础上的生产个数。 样例 5 4 10 1 6 ...

2018-07-24 09:54:52 224

原创 CodeForces 991E Bus Number DFS+ 组合数

CodeForces 991E Bus Number DFS+ 组合数题目大意:给定一个数字,数字里出现的每一个数,都至少要用一个,问能组成多少个新数,不加前导零。 input: 2028 output: 13 why: 208 , 280, 802, 820, 2028, 2082, 2208, 2280, 2802, 2820, 8022, 8202, 8220. 分析:之前徐州邀...

2018-07-10 16:39:36 281

原创 CodeForces - 1000D:Yet Another Problem On a Subsequence (DP+组合数)

CodeForces - 1000D:Yet Another Problem On a Subsequence (DP+组合数)题目大意:这题目啊,贼难理解… 定义一个数列是“好的”:第一个数字a[0]为数列长度+1。 定义一个数列的子序列是“好的”:这个子序列能分割成几个(包括一个)“好的”数列。 各一个数列,求“好的”子序列的数目。 题目分析:想了好久没想出来。主要是方向想错了,我...

2018-07-08 22:11:48 296

原创 Alyona and Strings CodeForces - 682D DP

Alyona and Strings CodeForces - 682D DP题目大意: 给你两个长度均小于等于1000的字符串,你要在第一个串中找k(k<=10)个连续的子串,并且这些字串在第二个字符串中均出现且顺序相同,问这些字串最大的长度和。 题目分析:很显然,如果没有k个子串的限制的话,就是一个最大公共子序列的问题。现在就是K个最大公共子序列的问题了。 当时想的时候,是用...

2018-07-08 20:53:34 205

原创 F - Alyona and the Tree CodeForces - 682C DFS

Alyona and the Tree CodeForces - 682C DFS题目大意:有一棵树,节点有权值,边也有权值,问满足dist(v, u) >a[u]的节点有多少个,dist(v, u)是说u,v两个节点之间的距离,a[u]是说这个节点的权值。需要注意的事情是这棵树有根1。 题目分析:一开始的时候,有个疑问是对于一棵子树,如果它的根去掉了,那么他的子树是往上接还是直接去掉...

2018-07-08 10:39:51 191

原创 LightOJ - 1370 (欧拉函数)

LightOJ - 1370 (欧拉函数) 欧拉函数 定义:φ(n) 表示小于等于n的数中与n互质的数的个数。 基本性质: ① φ(1)=1 (很显然) ②对于φ(n),如果n是质数,φ(n) = n - 1。 (也很显然) ③对于φ(n),如果n是质数p的k次方(即n=p^k),对于φ(n) = p^k - p^(k-1)。想了半天终于想懂为什么了。n是质数...

2018-07-07 18:56:53 945

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除