摘要:
http://hypexer.rf.gd/?i=1 阅读全文
摘要:
树 【问题描述】 读入一颗 n个点的带权树,求 1. 直径长度。(距离最远的两点) 直径长度。(距离最远的两点) 2. 若删去任意一个点,原树会分裂成些连通块。求数最多的大小的最值。 3. 读入 Q个询问,每包括 (x,y) (x,y) ,表示查询从 ,表示查询从 x到 y路径上点权的最大值。【输入 阅读全文
摘要:
EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10354 Accepted: 6667 Description In an extended version of the game Lig 阅读全文
摘要:
飞扬的小鸟(Flappy Bird) 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 现在, 阅读全文
摘要:
核心: pre[i][j] 为节点 i 向上2的j次方处的祖先。 pre[i][j] = pre[pre[i][j-1]][j-1] 阅读全文
摘要:
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8261 Accepted: 4742 Description There is going to be a party to celebrate 阅读全文
摘要:
首先,对于一个树,我们可以有一种压缩表示: 0010011101001011 其中 0 表示向下走,1 表示向上走。于是: 00100111|01|001011 对于每一段的 0 1 出现次数相同,这种hash方法叫 树的最小表示法 。 1635 题目精简大意:给你n对01字符串,判断每一对儿表示的 阅读全文
摘要:
裸Manacher算法题,开一个rank[i]记录映射关系。 阅读全文
摘要:
QUESTION Given n integers {a1, a2, ..., an}, n ≤ 100, 000. Select some, s.t. they have the maximum xor sum. For random numbers like 19, 44, 9, 33, the 阅读全文