摘要: 简单模拟。 阅读全文
posted @ 2016-05-15 20:58 Fighting_Heart 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 简单模拟。 注意a[i]==a[i-1]的情况。 阅读全文
posted @ 2016-05-15 20:48 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 简单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 阅读全文
posted @ 2016-05-15 20:34 Fighting_Heart 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-15 20:25 Fighting_Heart 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-15 20:18 Fighting_Heart 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 简单DFS。 阅读全文
posted @ 2016-05-15 20:12 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 为0的不要输出。 阅读全文
posted @ 2016-05-15 19:55 Fighting_Heart 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-15 19:55 Fighting_Heart 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 最短路+dfs 先找出可能在最短路上的边,这些边会构成一个DAG,然后在这个DAG上dfs一次就可以得到两个答案了。 也可以对DAG进行拓扑排序,然后DP求解。 阅读全文
posted @ 2016-05-15 19:54 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 简单模拟题,耐心写就能过。 阅读全文
posted @ 2016-05-15 10:00 Fighting_Heart 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 字典树。 插入的时候update一下节点出现的次数。 delete的时候,先把前缀之后的全删了。然后看前缀最后一个节点出现了几次,然后前缀上每个节点的次数都减去这个次数。 前缀从上到下再检查一遍,如果出现了次数为0的节点,也删去。 阅读全文
posted @ 2016-05-15 09:58 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 排个序,map直接搞。 阅读全文
posted @ 2016-05-15 09:58 Fighting_Heart 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 规律题,斐波那契数列,数据有毒,0的时候输出换行。会爆longlong,写个大数模板或者Java搞。 阅读全文
posted @ 2016-05-15 09:55 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 保存前缀乘,询问的时候输出c[ri]/c[li-1]即可,因为是除法,所以计算一下c[li-1]的逆元。 阅读全文
posted @ 2016-05-15 09:53 Fighting_Heart 阅读(139) 评论(0) 推荐(0) 编辑