摘要: 学习内容:权值线段树 + 排列组合dp + Hash 完成题数:4题 看书情况:6页 做题总结: HUD 5249:https://www.cnblogs.com/buhuiflydepig/p/11287074.html 牛客多校第五场G题:https://www.cnblogs.com/buhu 阅读全文
posted @ 2019-08-02 22:42 不会fly的pig 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 二分的两种形式: 1、范围缩小时,r = mid,l = mid + 1,取中间值时,mid = (l + r) >> 1. 2、范围缩小时,l = mid,r = mid - 1,取中间值时,mid = (l + r + 1) >> 1; 总而言之,正确写出二分的流程是: 1、通过分析具体问题,确 阅读全文
posted @ 2019-08-02 22:31 不会fly的pig 阅读(653) 评论(0) 推荐(0) 编辑
摘要: 很久很久以前,森林里住着一群兔子。 有一天,兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母)。 然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。 阅读全文
posted @ 2019-08-02 22:01 不会fly的pig 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 有N片雪花,每片雪花由六个角组成,每个角都有长度。 第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形,所以从任何一个角开始顺时针或逆时针往后记录长度,得到的六元组都代表形状相同的雪花。 例如ai,1,ai, 阅读全文
posted @ 2019-08-02 20:50 不会fly的pig 阅读(293) 评论(0) 推荐(0) 编辑
摘要: subsequence 1 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO F 阅读全文
posted @ 2019-08-02 16:43 不会fly的pig 阅读(281) 评论(0) 推荐(0) 编辑
摘要: KPI Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 你工作以后, KPI 就是你的全部了. 我开发了一个服务,取得了很大的知名度。数十亿的请求 阅读全文
posted @ 2019-08-02 10:28 不会fly的pig 阅读(295) 评论(1) 推荐(0) 编辑