摘要:
简单模拟。 阅读全文
摘要:
简单模拟。 注意a[i]==a[i-1]的情况。 阅读全文
摘要:
简单DP。 注意:If all the K numbers are negative, then its maximum sum is defined to be 0, and you are supposed to output the first and the last numbers of 阅读全文
摘要:
简单题。 阅读全文
摘要:
简单题。 阅读全文
摘要:
简单DFS。 阅读全文
摘要:
为0的不要输出。 阅读全文
摘要:
简单题。 阅读全文
摘要:
最短路+dfs 先找出可能在最短路上的边,这些边会构成一个DAG,然后在这个DAG上dfs一次就可以得到两个答案了。 也可以对DAG进行拓扑排序,然后DP求解。 阅读全文
摘要:
简单模拟题,耐心写就能过。 阅读全文
摘要:
字典树。 插入的时候update一下节点出现的次数。 delete的时候,先把前缀之后的全删了。然后看前缀最后一个节点出现了几次,然后前缀上每个节点的次数都减去这个次数。 前缀从上到下再检查一遍,如果出现了次数为0的节点,也删去。 阅读全文
摘要:
排个序,map直接搞。 阅读全文
摘要:
规律题,斐波那契数列,数据有毒,0的时候输出换行。会爆longlong,写个大数模板或者Java搞。 阅读全文
摘要:
保存前缀乘,询问的时候输出c[ri]/c[li-1]即可,因为是除法,所以计算一下c[li-1]的逆元。 阅读全文