- 博客(4)
- 收藏
- 关注
RSS订阅原创 不好做的最长上升子序列 O(nlogn)树状数组解法
题目实际上本题和普通的最长上升子序列的题目一样，只是测试的数据更强描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序
2020-10-12 19:45:04
268
原创 树状数组POJ :Mobile Phones
题目描述Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and columns numbered from 0 to S-1. Each square contains a base sta
2020-10-12 19:32:31
194
原创 数算实习树状数组作业POJ :Apple Tree
题目描述There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tree has Nforks which are connected by branches. Kaka numbers
2020-10-12 19:13:16
194
原创 课程大作业 POJ15288状态压缩dp
题目D:课程大作业总时间限制: 1000ms 内存限制: 65536kB描述小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了，每个课程大作业的截止时间也快到了，可是小明还没有开始做。每一门课程都有一个课程大作业，每个课程大作业都有截止时间。如果提交时间超过截止时间X天，那么他将会被扣掉X分。对于每个大作业，小明要花费一天或者若干天来完成。他不能同时做多个大作业，只有他完成了当前的项目，才可以开始一个新的项目。小明希望你可以帮助他规划出一个最好的办法(完成大
2020-05-22 10:31:05
1805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人