摘要: 题目网址点击打开链接 题目意思是给你一个序列,要从左边数起第一个a的位置要在从右边数起第一个b的位置的前面,让你求(a,b)这样的一对数的种数是多少。 序列里的每个数都可以和他后面的全部数组成(a,b... 阅读全文
posted @ 2018-07-07 13:02 eason99 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目网址点击打开链接 题目意思是给你一个序列,要从左边数起第一个a的位置要在从右边数起第一个b的位置的前面,让你求(a,b)这样的一对数的种数是多少。 序列里的每个数都可以和他后面的全部数组成(a,b... 阅读全文
posted @ 2018-07-07 13:02 eason99 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目网址点击打开链接题目大意就是给你一个长度为n的区间放花(玫瑰或百合),然后问你怎么放可以令给定的m个区间的值的和最大,然后打印任意一个放法。区间的值就是该区间玫瑰花数量*百合数量。我一开始是用dfs把每一种放... 阅读全文
posted @ 2018-07-06 18:57 eason99 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目网址点击打开链接题目大意就是给你一个长度为n的区间放花(玫瑰或百合),然后问你怎么放可以令给定的m个区间的值的和最大,然后打印任意一个放法。区间的值就是该区间玫瑰花数量*百合数量。我一开始是用dfs把每一种放... 阅读全文
posted @ 2018-07-06 18:57 eason99 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目网址点击打开链接思路:把每个线段的起点终点都放进vector容器,起点标记为1,终点标记为0,然后排序,按坐标从小到大排序,若坐标大小相等,则按标记从大到小排序,即起点排在终点的前面(看别人的博客说这个操作是... 阅读全文
posted @ 2018-07-05 20:42 eason99 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目网址点击打开链接思路:把每个线段的起点终点都放进vector容器,起点标记为1,终点标记为0,然后排序,按坐标从小到大排序,若坐标大小相等,则按标记从大到小排序,即起点排在终点的前面(看别人的博客说这个操作是... 阅读全文
posted @ 2018-07-05 20:42 eason99 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 思路是因为aoe网的关键路径就是起点到终点的最长路径(起点是入度为0的点,终点是出度为0的点),于是先用spfa求出起点到终点的最长距离,然后再用dfs求起点到终点的最长距离的路径结果保留在ans数组.#incl... 阅读全文
posted @ 2018-06-12 20:01 eason99 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 思路是因为aoe网的关键路径就是起点到终点的最长路径(起点是入度为0的点,终点是出度为0的点),于是先用spfa求出起点到终点的最长距离,然后再用dfs求起点到终点的最长距离的路径结果保留在ans数组.#incl... 阅读全文
posted @ 2018-06-12 20:01 eason99 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 对一个有向图的节点进行拓扑排序,可以用来判断该有向图是否成环,有环则无拓扑序列,无环则有。 #include #include #include#include using namespace st... 阅读全文
posted @ 2018-06-12 19:57 eason99 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 对一个有向图的节点进行拓扑排序,可以用来判断该有向图是否成环,有环则无拓扑序列,无环则有。 #include #include #include#include using namespace st... 阅读全文
posted @ 2018-06-12 19:57 eason99 阅读(317) 评论(0) 推荐(0) 编辑