ACM集训队作业
hacklover11
这个作者很懒,什么都没留下…
展开
-
线段树初步(1)
线段树是一种能够实现快速查询区间,区间修改,单点修改的数据结构。其用途是在查询一个指定区间内的信息,并可在同样的时间复杂度支持更新等操作。 线段树是一个平衡的二元树,所有叶子到根的距离最多只差1。令整个区间的长度为N,则其有N个叶节点,每个叶节点代表一个单位区间,每个内部结点代表的区间为其两个儿子代表区间的联集。 线段树的一般结构如图所示:(图是借鉴别人的,侵删) 可以看出根节...原创 2018-10-26 13:36:18 · 108 阅读 · 0 评论 -
集训队作业2--poj推箱子1475
Pushing Boxes Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 7212 Accepted: 2473 Special Judge Description Imagine you are standing inside a two-dimensional ...原创 2018-11-03 18:04:47 · 277 阅读 · 0 评论 -
ACM集训队作业----poj 2018
Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13960 Accepted: 4507...原创 2018-11-09 15:06:44 · 339 阅读 · 0 评论 -
ACM集训队作业(3)poj 1659
Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 11096 Accepted: 4647 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li...原创 2018-11-07 18:56:29 · 139 阅读 · 0 评论 -
集训队数论作业
传送门:https://cn.vjudge.net/contest/273543#overview T1:Hdu 4704 Problem Description Sample Input 2 Sample Output 2 Hint 1. For N = 2, S(1) = S(2) = 1. 2....原创 2018-12-07 14:21:04 · 185 阅读 · 0 评论