随笔分类 -  OnlineJudge--NowCoder

摘要:A--勘测 推下公式 a[i] = a[i-1] + a[i-2] +2 B 略 C 约数 找到最大公约数 然后能被最大公约数整除的必然是 a b 的约数 阅读全文
posted @ 2018-12-22 22:18 dingyl 阅读(130) 评论(0) 推荐(0)
摘要:双链表搞完了 阅读全文
posted @ 2018-11-17 16:40 dingyl 阅读(181) 评论(0) 推荐(0)
摘要:题目链接 :牛客练习赛30 C_小K的疑惑 i j k 可以相同 而且 距离%2 只有 0 1两种情况 我们考虑 因为要 d(i j)=d(i k)=d(j k) 所以我们只能找 要么三个点 任意两个点之间的距离都是 1 要么都是 0 所以我们先吧每个点到根节点的距离表示出来 找到有 x个 距离为1 阅读全文
posted @ 2018-11-03 11:23 dingyl 阅读(199) 评论(0) 推荐(0)
摘要:题目链接: C_区区区间间间 思路:算贡献,求出每个数为当前最大值时所在的区间个数,和每个数为最小值的区间个数 和这个题有点类似 搭配食用效果更佳 点击这里 阅读全文
posted @ 2018-11-02 12:48 dingyl 阅读(169) 评论(0) 推荐(0)