摘要: "Task" 给出大小为n的集合$S_1$,其中第i个元素为$(a_i,b_i)$,给出大小为m的集合$S_2$,第i个元素为$(a_i,b_i)$,现在要从集合$S_2$中选出元素i与集合$S_1$的元素j配对,但是要满足$a_i\leq a_j$,$b_i\leq b_j$,然后得到权值$a_i 阅读全文
posted @ 2019-07-23 20:33 a1b3c7d9 阅读(290) 评论(0) 推荐(0) 编辑
摘要: [TOC] 前言 感觉没什么好讲的,虽然天天待在组里,但却感觉发生了太多太多,从来没有感觉我自己怎么的菜过,简单的东西不想搞,难的东西搞不动,我已经因为网络流欲哭无泪了,也许我就是不能理解它吧,这几天心境很不好,也许会伴随这三年了,带来的负面影响,栈队列链表链接表这些简单的东西,本来是想一天搞完的, 阅读全文
posted @ 2019-07-23 20:03 a1b3c7d9 阅读(288) 评论(1) 推荐(0) 编辑
摘要: "士兵" 在平面直角坐标系上,存在n个整点,第i个点的坐标记作$(x_i,y_i)$,每个点可以选择向上下左或右移动一个单位长度,移动时点不能重叠,请问将所有排成一条水平直线的最少移动步数,$n\leq 10000$。 解 首先,平面直角坐标系上的整点问题可以看做网格图问题,而网格图中有一种处理方法 阅读全文
posted @ 2019-07-23 10:12 a1b3c7d9 阅读(114) 评论(0) 推荐(0) 编辑