原文:hdu 2586 How far away ?

LCA模板题 题意:给一个无根树,有q个询问,每个询问两个点,问两点的距离。求出 lca LCA X,Y , 然后 dir x dir y dir lca dir u 表示点u到树根的距离 下面两份代码都可以通过HDU的C 和G ,都不存在爆栈问题,网上很多人说会爆栈,加了申请系统栈语句,其实不用,而且好想比赛中不允许使用的 Tarjan算法跑得更快些,C ms, G ms 左右, RMQ大概 m ...

2013-05-26 22:23 0 3290 推荐指数:

查看详情

THUPC&CTS&APIO2019:Far Away

流水账~ THUPC nmdwsmduliu! THUPC Day -INF~Day -2 大概就是自己做题和每周两次的考试,lsy和fcw两个外校的来吊打我们qwqqq THUPC Day ...

Mon May 13 04:33:00 CST 2019 20 1785
hdu2609 How many (最小表示法)

http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意: 给出n个字符串,如果字符串A循环同构可变成B,则A与B是相同的,问有多少个不同的字符串。 用最小表示法表示出每个字符串,然后map判重即可 最小表示法转向https ...

Tue May 19 06:26:00 CST 2020 9 232
so far 和 thus far的区别

so far 是常用的词组,表示“迄今为止”的意思;thus far在中学中不常用,它们什么区别呢?https://www.quora.com/Whats-the-difference-between-thus-far-and-so-far给出了答案: They both mean until ...

Sat Aug 01 22:07:00 CST 2020 0 871
proc near/far

proc是定义子程序的伪指令,位置在子程序的开始处,它和endp分别表示子程序定义的开始和结束两者必须成对出现。 far是该子程序的属性,决定调用程序和子程序是否在同一代码段如下:为子程序定义及说明,子程序名 PROC NEAR ( 或 FAR )……ret子程序名 ENDP子程序名为符合 ...

Thu Sep 05 17:33:00 CST 2019 0 434
C/C++中near和far的区别

C/C++中near和far的区别 关键字near和far受目标计算机体系结构的影响。目前编程中使用不多。 near关键字创建一个指向可寻址内存低端部分的目标指针。这些指针占用内存的单一字节,并且他们能够指向的内存单元被限制到256个位置,通常是在 0x0000 ...

Thu May 28 21:10:00 CST 2015 0 4723
HDU分类

红的为已A,黄色待A,绿色A了有疑问。 努力A完.方便自己系统A题 不断更新中.................. 水题:1001 1004 简单题1005 找规律 (循环点 ...

Sun May 27 05:30:00 CST 2012 3 2264
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM