码迷,mamicode.com
首页 >  
搜索关键字:父亲节    ( 269个结果
BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊(分块)
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2002 【题目大意】 给出一片森林,操作允许更改一个节点的父亲,查询一个节点的深度。 父亲节点的编号一定大于子节点 【题解】 我们将所有的节点按照序号分块,记录其到下一个分块的深度, 以及 ...
分类:其他好文   时间:2017-07-15 19:53:50    阅读次数:162
Codeforces C - String Reconstruction
C - String Reconstruction 方法一:把确定的点的父亲节点设为下一个点,这样访问过的点的根节点都是没访问过的点。 代码: 方法二:把所有点放进set容器里,拜访过的点就删掉。 代码: ...
分类:其他好文   时间:2017-07-12 16:50:15    阅读次数:104
51nod1307(暴力树剖/二分&dfs/并查集)
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题意: 中文题诶~ 思路: 解法1:暴力树剖 用一个数组 num[i] 维护编号为 i 的边当前最大能承受的重量. 在加边的过程中根据给出的父亲节点将当前 ...
分类:其他好文   时间:2017-07-05 15:55:14    阅读次数:166
js学习总结----DOM中的节点和关系属性
节点:Node 一个页面中的标签、文字、注释。。。都是节点 childNodes:获取所有的子节点 children:获取所有的元素子节点 parentNode:获取父亲节点 previousSibling:获取上一个哥哥节点 nextSibling:获取下一个弟弟节点 firstChild:获取所 ...
分类:Web程序   时间:2017-06-20 23:28:43    阅读次数:280
jquery的父子兄弟节点查找示例代码
jQuery.parent(expr) 找父亲节点,可以传入expr进行过滤,比如$("span").parent()或者$("span").parent(".class") jQuery.parents(expr),类似于jQuery.parents(expr),但是是查找所有祖先元素,不限于父元 ...
分类:Web程序   时间:2017-06-20 22:27:46    阅读次数:190
别让你妈知道!
前几天,和朋友咖喱一起走在路上。看到超市门口有一块很大的标牌,写着父亲节快乐云云。 咖喱转过头问我:“今年的父亲节是什么时候?” 我不确定地说好像是在618。咖喱白了我一眼,说:“618是某网站的年终大促,你是不是广告语听多了?” 然后我们各自掏出手机核对了一遍,发现6月18日还真是父亲节。 我们一 ...
分类:其他好文   时间:2017-06-18 19:25:00    阅读次数:139
泛型拾遗一下
一、为什么想到再学习一下泛型? 最近需要写几个这样的报表,怕领导看到我做一个隐藏哈,你们懂的~哈哈~ 然后基本的类型返回都是一样的格式就是生成一个json喽,有个什么父亲节点这种,具体那个什么节点类型的我就不说了,当然这个插件还没有改造完成,等等有时间的时候我准备在完善一下这个插件。这个当时把大神东 ...
分类:其他好文   时间:2017-06-08 10:51:03    阅读次数:153
DP Intro - poj 1947 Rebuilding Roads
算法: dp[i][j]表示以i为根的子树要变成有j个节点的状态需要减掉的边数。 考虑状态转移的时候不考虑i的父亲节点,就当不存在。最后统计最少减去边数的 时候+1。 考虑一个节点时,有两种选择,要么剪掉跟子节点相连的边,则dp[i][j] = dp[i][j]+1; 要么不剪掉,则d[i][j] ...
分类:其他好文   时间:2017-06-07 15:41:37    阅读次数:119
[转]LCA 最近公共祖先
原文传送门orzJVxie Tarjan(离线)算法的基本思路及其算法实现 首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说,就是两个点在这棵树上距离最近的公共祖先节 ...
分类:其他好文   时间:2017-05-31 21:29:39    阅读次数:250
cogs 2039. 树的统计
★★ 输入文件:counttree.in 输出文件:counttree.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 【输入格式】 输入第一行包含一个整数N,以下N行每行包含一个整数,其中第i行的整数表示编号为i的节点的父亲节点的编号,根的父亲节点编号为0。 【输出格式】 ...
分类:其他好文   时间:2017-05-26 19:39:21    阅读次数:241
269条   上一页 1 ... 12 13 14 15 16 ... 27 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!