摘要: http://hypexer.rf.gd/?i=1 阅读全文
posted @ 2018-02-23 23:03 Kvar_ispw17 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 树 【问题描述】 读入一颗 n个点的带权树,求 1. 直径长度。(距离最远的两点) 直径长度。(距离最远的两点) 2. 若删去任意一个点,原树会分裂成些连通块。求数最多的大小的最值。 3. 读入 Q个询问,每包括 (x,y) (x,y) ,表示查询从 ,表示查询从 x到 y路径上点权的最大值。【输入 阅读全文
posted @ 2017-05-16 20:25 Kvar_ispw17 阅读(195) 评论(0) 推荐(0) 编辑
摘要: EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10354 Accepted: 6667 Description In an extended version of the game Lig 阅读全文
posted @ 2017-04-27 20:38 Kvar_ispw17 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 飞扬的小鸟(Flappy Bird) 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 现在, 阅读全文
posted @ 2017-04-27 20:05 Kvar_ispw17 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 核心: pre[i][j] 为节点 i 向上2的j次方处的祖先。 pre[i][j] = pre[pre[i][j-1]][j-1] 阅读全文
posted @ 2017-04-26 22:01 Kvar_ispw17 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8261 Accepted: 4742 Description There is going to be a party to celebrate 阅读全文
posted @ 2017-04-26 13:18 Kvar_ispw17 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 首先,对于一个树,我们可以有一种压缩表示: 0010011101001011 其中 0 表示向下走,1 表示向上走。于是: 00100111|01|001011 对于每一段的 0 1 出现次数相同,这种hash方法叫 树的最小表示法 。 1635 题目精简大意:给你n对01字符串,判断每一对儿表示的 阅读全文
posted @ 2017-03-18 21:54 Kvar_ispw17 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 裸Manacher算法题,开一个rank[i]记录映射关系。 阅读全文
posted @ 2017-03-18 16:43 Kvar_ispw17 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-03-05 00:11 Kvar_ispw17 阅读(240) 评论(0) 推荐(0) 编辑