摘要:
题目网址点击打开链接 题目意思是给你一个序列,要从左边数起第一个a的位置要在从右边数起第一个b的位置的前面,让你求(a,b)这样的一对数的种数是多少。 序列里的每个数都可以和他后面的全部数组成(a,b... 阅读全文
摘要:
题目网址点击打开链接 题目意思是给你一个序列,要从左边数起第一个a的位置要在从右边数起第一个b的位置的前面,让你求(a,b)这样的一对数的种数是多少。 序列里的每个数都可以和他后面的全部数组成(a,b... 阅读全文
摘要:
题目网址点击打开链接题目大意就是给你一个长度为n的区间放花(玫瑰或百合),然后问你怎么放可以令给定的m个区间的值的和最大,然后打印任意一个放法。区间的值就是该区间玫瑰花数量*百合数量。我一开始是用dfs把每一种放... 阅读全文
摘要:
题目网址点击打开链接题目大意就是给你一个长度为n的区间放花(玫瑰或百合),然后问你怎么放可以令给定的m个区间的值的和最大,然后打印任意一个放法。区间的值就是该区间玫瑰花数量*百合数量。我一开始是用dfs把每一种放... 阅读全文
摘要:
题目网址点击打开链接思路:把每个线段的起点终点都放进vector容器,起点标记为1,终点标记为0,然后排序,按坐标从小到大排序,若坐标大小相等,则按标记从大到小排序,即起点排在终点的前面(看别人的博客说这个操作是... 阅读全文
摘要:
题目网址点击打开链接思路:把每个线段的起点终点都放进vector容器,起点标记为1,终点标记为0,然后排序,按坐标从小到大排序,若坐标大小相等,则按标记从大到小排序,即起点排在终点的前面(看别人的博客说这个操作是... 阅读全文