摘要: 线段树是用来对一堆数据处理的树结构,它的核心思想是二分(一般都用递归实现)。 树里需要存的是区间的左右,还有就是看题目需要了 二叉树特性:1:左子树编号是父树的2倍,右子树是父树的2倍加一 。 2:左子树l是父树的l,左子树的r是父树的(l+r)/2;右子树的l是父树的(l+r)/2 +1,右子树的 阅读全文
posted @ 2019-03-07 17:14 Choose_and_be_chosen 阅读(339) 评论(0) 推荐(0) 编辑
摘要: B. Labyrinth time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output time limit per test 2 secon 阅读全文
posted @ 2019-03-06 17:33 Choose_and_be_chosen 阅读(401) 评论(0) 推荐(0) 编辑
摘要: B. Farewell Party time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Farewell Party time 阅读全文
posted @ 2019-03-06 17:14 Choose_and_be_chosen 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40437 Accepted Submission(s): 1 阅读全文
posted @ 2019-03-04 21:10 Choose_and_be_chosen 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 数位dp,顾名思义就是数位+dp,数位即是一个数的每一位上的数字,dp也就是动态规划了。 首先来讲在何时应该想到要用数位dp吧。(相信大部分人都是为了做题而学的) 数位dp的题目一般都是给定一个区间,如[l , r],然后叫你求在这区间里的数有多少个符合题目给的限制条件(解题时一般都是运用前缀和求解 阅读全文
posted @ 2019-02-02 16:53 Choose_and_be_chosen 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 数位dp详解:https://www.cnblogs.com/liuzuolin/p/10348718.html (内容会持续更新哦,大家一起学习吧) 阅读全文
posted @ 2019-02-02 16:41 Choose_and_be_chosen 阅读(141) 评论(0) 推荐(0) 编辑
摘要: B. Array K-Coloring time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input i 阅读全文
posted @ 2019-01-20 17:25 Choose_and_be_chosen 阅读(485) 评论(1) 推荐(0) 编辑
摘要: B. Vova and Trophies time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文
posted @ 2019-01-19 22:45 Choose_and_be_chosen 阅读(175) 评论(0) 推荐(0) 编辑