JLOI2012

bzoj 2783 //2783: [JLOI2012]树 dfs 深搜+剪枝/树上倍增

bzoj2783//2783:[JLOI2012]树//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:40

2783: [JLOI2012]树 (dfs+平衡树)

http://www.locoso.com/company/7m0t977http://www.locoso.com/company/48w8giihttp://www.locoso.com/company/mt0t977http://www.locoso.com/company/czw8giihttp://www.locoso.com/company/000t977http://www.loco
ndsffx501ccy·2020-07-15 14:46

「JLOI2012」树

「JLOI2012」树传送门不得不说这题的数据是真的水。。。我们可以想到很明确的一条思路：枚举每一个点向根节点跳，知道路径和不小于\(s\)，恰好等于\(s\)就直接加答案。
Sangber·2020-01-31 21:00

BZOJ2783: [JLOI2012]树

Description数列提交文件：sequence.pas/c/cpp输入文件：sequence.in输出文件：sequence.out问题描述：把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出-1。输入格式：每行包含一个正整数n。每个文件包含多行，读入直到文件结束。输出格式：对于每个n，输出一行，为这个数列的最小长度。
wzj_is_a_juruo·2016-03-04 16:00

2783: [JLOI2012]树 set

用set维护前缀和，每次在set中查找当前的前缀和sum−S，如果存在则ans+1。#include #include #include #include #include #definelllonglong usingnamespacestd; intn,S,cnt,ans; intv[100005],head[100005],next[100005],list[100005]; multise
Phenix_2015·2016-02-23 10:00

bzoj2783【JLOI2012】树

2783:[JLOI2012]树TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 668  Solved: 389[Submit][Status][Discuss]Description
AaronGZK·2016-01-18 21:00

2783: [JLOI2012]树

树上前缀和。。。。。。每次访问一个节点的时候查询是否存在祖先的前缀和与该节点的前缀和之差为S，若有则答案+1，因为前缀和之差为一段树链的和，就酱。用set维护一下就好了。#include #include #include #include usingnamespacestd; constintN=100000+5; multisets; structEdge{intto,next;}e[N*2]
nlj1999·2015-12-18 18:00

2783: [JLOI2012]树( dfs + BST )

直接DFS, 然后用set维护一下就好了.... O(nlogn) -------------------------------------------------------------------------------- #include<bits/stdc++.h>   #define rep(i, n) for(int i = 0; i <
·2015-10-31 11:48

【JLOI2012】【BZOJ2783】树

Description在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。Input第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x的儿子。 O
CreationAugust·2015-08-28 16:00

【BZOJ】【P2783】【JLOI2012】【树】【题解】【dfs】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2783论审题的重要性……没看见深度限制,写了0.5h的点分治……一遍dfs,平衡树记录一下Code:#include #include #include #include usingnamespacestd; constintmaxn=1e5+5; intn,S; intw[maxn],d[m
u012732945·2014-11-05 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他