随笔分类 -  DataStructure_树状数组

摘要:原题链接:https://vjudge.net/problem/POJ 2155 题目大意 给定 n n 矩阵A,其元素为0或1. A [i][j] 表示第i行和第j列中的数字。最初全为0. 我们有两个操作: 1. C x1 y1 x2 y2(1 include include include in 阅读全文
posted @ 2019-07-16 22:09 DarkValkyrie 阅读(220) 评论(0) 推荐(0)
摘要:题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以,如果要接受一个新的场地预约申请,就必须拒绝掉与这 阅读全文
posted @ 2019-07-12 21:14 DarkValkyrie 阅读(209) 评论(0) 推荐(0)
摘要:题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答… 阅读全文
posted @ 2019-07-10 19:13 DarkValkyrie 阅读(323) 评论(0) 推荐(0)