- 博客(11)
- 收藏
- 关注
RSS订阅原创 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关注的人