P3252 [JLOI2012]树 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两个整数 ...
分类：
其他好文 时间：
2017-11-19 15:36:58
阅读次数：
175
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两个整数N和S，其中N是树的节点数。 第二行 ...
分类：
其他好文 时间：
2017-09-29 22:46:07
阅读次数：
133
Description 数列 提交文件：sequence.pas/c/cpp 输入文件：sequence.in 输出文件：sequence.out 问题描述： 把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出-1。 输入格式 ...
分类：
其他好文 时间：
2017-09-27 20:57:33
阅读次数：
170
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两个整数N和S，其中N是树的节点数。 第二行 ...
分类：
其他好文 时间：
2017-09-25 18:54:28
阅读次数：
150
P3252 [JLOI2012]树 P3252 [JLOI2012]树 P3252 [JLOI2012]树 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1 ...
分类：
其他好文 时间：
2017-09-01 22:14:53
阅读次数：
133
传送门 树上前缀和。 在树上找一条权值和为 s 的链，其中这个链上的点按深度递增（递减）（不同） dfs 每搜到一个点求它的前缀和 sum[x]，放入 set 中。 在 set 中找 sum[x] - s 的点，如果有，ans++ 退出 dfs 的时候再把 sum[x] 从 set 中删除 因为每个 ...
分类：
其他好文 时间：
2017-05-26 21:58:14
阅读次数：
248
【BZOJ2783】[JLOI2012]树 Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是 ...
分类：
其他好文 时间：
2017-04-02 09:56:48
阅读次数：
124
Description 生活可以很简单。可以探索水底世界的神秘，也可以去发现奇特新生物，亦或踏上一段新生的旅程。在必须要迎接挑战或跟周围的生物进行生存争夺之前，享受自由的飞翔。此时你会觉得生活是如此美好。 像蛇喜欢吃浮游生物一样（哦，我好像忘记告诉你这个常识），每天，你可以吃一些你周围的基础生物，然 ...
分类：
其他好文 时间：
2017-01-20 21:58:28
阅读次数：
551
2783: [JLOI2012]树 Description 数列 提交文件：sequence.pas/c/cpp 输入文件：sequence.in 输出文件：sequence.out 问题描述： 把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果 ...
分类：
其他好文 时间：
2016-05-16 21:26:06
阅读次数：
211
