摘要: Meeting on the Line(贪心算法)(二分,三分) 题目大意:类似(实数版)货仓选址,给你n个位置(不用再这n个位置中选,可以任意选实数),再给你这n个位置出发的准备时间(可以转化成距离来看),求一个位置,到每个位置的最大值最小 AC代码(贪心思想,类似货仓选址) #include < 阅读全文
posted @ 2022-09-27 22:35 WUTONGHUA02 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 货仓选址(贪心) 题目大意:给你N个位置(在同一条轴上的),求出在这些位置中的一个位置,使得所有位置到这个位置的和最小 利用贪心思想,如果选取的位置不在中心,那么向左或者向右移动的距离之和的增量是不同的,有正数有负数,只有当选取的位置在中心的时候才会让选取的位置不管向左还是向右移动增量都为正数,所以 阅读全文
posted @ 2022-09-27 20:54 WUTONGHUA02 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Mondriaan's Dream(状压dp) 题目大意:用1x2的方块填满NxM的大矩形,问填满的方法有多少种。解题思路:利用先填好竖着的方块,剩下的空格再用横着的来填,且要求填好竖着的方块时,每一行都要能用横着的方块填满(即连续的空出来的位置必须是偶数,即合法) AC代码 #include <c 阅读全文
posted @ 2022-09-11 21:48 WUTONGHUA02 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Index × A(Not Continuous ver.) (背包问题) 题目大意同Index × A,只是这里的取值可以任意了,但是要有顺序,说白了题目就是要你在一堆数中选出M个数,让这M个数的乘权重后的和最大 AC代码 #include <cstdio> #include <iostream> 阅读全文
posted @ 2022-09-04 15:43 WUTONGHUA02 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Index × A(前缀和,带权的那种) 题目大意:给你个序列,给你片段的长度M,求在序列中找出1* A~i~+2* A~i+1~+ ....+ M* A~i+M-1~的最大值;利用俩个前缀和,普通的前缀和sum[i]=sum[i-1]+num[i],和sumv[i]=sum[i-1]+i*num[ 阅读全文
posted @ 2022-09-04 13:07 WUTONGHUA02 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 棋局评估(MINMAX搜索+α-β剪枝) 这是一个博弈的问题,在这里,你的对手希望他得高分,你希望你得高分,可是你分数高了他的分就低了。下棋的时候,你希望走出最好的局面,即使输也要分数最高,而你的对手恰恰相反,他要走出他的最好局面,也就是你的最坏局面,让你分数最低。这样交替行棋,也就完成了对棋局的推 阅读全文
posted @ 2022-09-03 22:13 WUTONGHUA02 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 多重背包问题 II(水题但有注意点) 二进制优化的多重背包问题(主要注意的是二进制优化后的数组的大小问题) AC代码 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespa 阅读全文
posted @ 2022-08-29 05:03 WUTONGHUA02 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Different Pass a Ports(矩阵快速幂) 题目大意:小明(化名)喜欢旅游,没到一个地方都会搜集该地的邮票并且按照旅游的顺序收藏,他可以进行K时间的旅行,每去一个地方就要花1时间。问k时间后,小明有多少种邮票的排序方式。小明从1这个点位出发。 经典的固定时间,经典的问固定时间后有多少 阅读全文
posted @ 2022-08-29 02:44 WUTONGHUA02 阅读(32) 评论(3) 推荐(1) 编辑
摘要: Arrange the Bulls(状压dp) 题目大意:一些牛喜欢一些地方(每头牛都有一些喜欢的地方),现在要把这些地方分配给牛,每头牛都应该分到一个地方,问有多少种分配的方法 此题拥有着状压dp的鲜明特征,N和M只有20(看见这种数据的时候往状压dp上想一想),枚举每一种状态,判断合理性。像这种 阅读全文
posted @ 2022-08-29 01:49 WUTONGHUA02 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Jeffrey's ambition(网络流板子题) 网路流的经典例题,会有两种需要匹配的东西,这两种东西直接可以构成一个二分图,这时候题目就会要求你求出最大匹配(水题) //要与这道Arrange the Bulls题目区分开来。两道题同样是找匹配,但是一个是问你匹配的可能总数,而且题目是一定能构 阅读全文
posted @ 2022-08-29 01:21 WUTONGHUA02 阅读(19) 评论(0) 推荐(0) 编辑