redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 未归档（共1篇）

gym102215题解

A Rooms and Passages 题意给n个数，从起点出发，一直往右走，遇到一个前面出现过其相反数的正数就停下，问对于每个起点都能走多少步。分析倒着递推，如果起点是正数，那么肯定可以走，ans[i]=ans[i+1]+1。如果起点是负数，那就得看这个负数对应绝对值在...

题解思维贪心 LCA 交互题二分查找枚举

2019-10-18

0 598