- 博客(2)
- 收藏
- 关注
RSS订阅原创 尼克的任务题解
题目大意： 在N个时间段中有M个任务，每个任务有一个开始时间和持续时间，当一个有任务的时间段尼克为空闲状态时，他必须进行当前的任务，如果有多个任务，他可以选择任意一个。求他能空闲的最大值。 N,M<=1e4 luogu：https://www.luogu.org/problemnew/show/P1280 codevs：http://codevs.cn/problem/1158/ ...
2018-08-19 10:08:48
463
原创 一道普通的hash
题目大意： 有N个点，每加一个点，能组成多少个矩形。 4<=N<=1000，每个点横纵坐标的绝对值不会超过16000 大致思路： 由矩阵的性质得，当一个四边形为矩形时，它的两条对角线相等且平分。 那么不妨设有两条线段，端点坐标分别为(x1,y1)、(x2,y2) 和 (x3,y3)、(x4,y4)，那么需要满足： // 保证平分 1.x1+x2=x3+x4 2.y1+...
2018-08-18 11:13:57
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人