
二分
lifelikes
这个作者很懒,什么都没留下…
展开
-
牛客网 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 B题 跳一跳,很简单的。二分长度 字符串哈希 倍增找K代父节点
链接:https://www.nowcoder.com/acm/contest/90/B 来源:牛客网 题目描述 有一无限循环字母表: 现在有一棵n个节点(编号1-n)的有根树(1为根),树边边权为一个字母θ,在每一时刻θ会向前跳K步变为相应字母(即树边边权改变),如: n每一时刻会向前跳3步,第1时刻变为q,第2时刻变为t,以此类推。 w每一时刻会向前跳2步,第1时刻变为y,第2时刻...原创 2018-03-27 13:19:24 · 360 阅读 · 0 评论 -
codeforce 802 H. Fake News (medium) 构造 套路题
H. Fake News (medium)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThanks to your help, Heidi is confident that no one can fool her. She has now ...原创 2018-10-06 13:44:09 · 620 阅读 · 0 评论