随笔分类 -  ACM/数据结构

上一页 1 2 3 4
线段树 --- (区间维护+逆推)
摘要：Buy TicketsTime Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u DescriptionRailway tickets were difficult to buy around the Lunar New ... 阅读全文
posted @ 2014-05-03 19:17 北岛知寒 阅读(141) 评论(0) 推荐(0) 编辑
线段数 --- (单点更新、求逆序对)
摘要：Minimum Inversion Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The inversion number of a given number seque... 阅读全文
posted @ 2014-05-03 18:47 北岛知寒 阅读(227) 评论(0) 推荐(0) 编辑
线段树 --- (单点更新、区间求和、模板题)
摘要：A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置... 阅读全文
posted @ 2014-05-03 18:30 北岛知寒 阅读(255) 评论(0) 推荐(0) 编辑
线段树 --- (单点更新、区间最值、模板题)
摘要：I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 ... 阅读全文
posted @ 2014-05-01 23:49 北岛知寒 阅读(234) 评论(0) 推荐(0) 编辑
线段树 --- (单点更新、求区间最值)
摘要：Billboard Time Limit:8000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description At the entrance to the university, there is a huge rectangu... 阅读全文
posted @ 2014-05-01 15:56 北岛知寒 阅读(163) 评论(0) 推荐(0) 编辑
线段树
该文被密码保护。
posted @ 2014-04-27 15:34 北岛知寒 阅读(3) 评论(0) 推荐(0) 编辑
树状数组 --- （离散化+树状数组、求逆序对）
摘要：G.InversionsThere are N integers (1A[j].InputThe first line of the input contains the number N. The second line contains N numbers A1...AN.Outp... 阅读全文
posted @ 2014-04-22 20:22 北岛知寒 阅读(887) 评论(0) 推荐(2) 编辑
树状数组学习笔记
该文被密码保护。
posted @ 2014-04-18 20:05 北岛知寒 阅读(3) 评论(0) 推荐(0) 编辑
并查集 + 路径压缩（经典） UVALive 3027 Corporative Network
摘要：Corporative Network Problem's Link Mean:有n个结点，一开始所有结点都是相互独立的，有两种操作：I u v：把v设为u的父节点，edge(u,v)的距离为abs(u-v)%1000;E u：输出u到根节点的距离. analyse:经典的并查集... 阅读全文
posted @ 2014-03-08 17:26 北岛知寒 阅读(154) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4
点击右上角即可分享
微信分享提示
主题色彩