- 博客(3)
- 收藏
- 关注
原创 hdu 6325 计算几何 凸包
原题: http://acm.hdu.edu.cn/showproblem.php?pid=6325 题意:二维平面上给出许多点,起点(0,0)终点(m,0)。选一些点,相邻两个点i,j之间产生一个权值,(xi× yj − xj×yi),其实就是叉积。 要求权值和最小,起点和终点必须选。点可以重合,如果有多个答案要求输出字典序最小的。 这个叉积就可以转换成一个图形的面积,它又要求这个值最小,其...
2018-08-01 10:23:31 276
原创 HDU 6319 单调队列 双端队列
原题:http://acm.hdu.edu.cn/showproblem.php?pid=6319 题意:一个数列,1e7数量。对每个区间(i,i + m - 1)都有操作。操作要查询该区间的最大值和该区间的最长的严格上升的序列的长度。 正这不好计算,倒着来比较好。用双端的单调队列维护信息。 倒着来的话,就把要加进来的数和队尾比较,大于等于队尾的话,说明队尾那个数没用了。 队头就是区间的最大...
2018-07-31 11:06:52 174
原创 HDU 6311 欧拉路 最小边覆盖
原题:http://acm.hdu.edu.cn/showproblem.php?pid=6311 题意:对于一个图(不一定联通),最少需要多少笔(路径)能覆盖所有的边,还有输出路径。 欧拉路,对于一个联通的图,需要max(1,度数为奇数的点 / 2)笔就能画完。 这题,对于每个联通块,把度数为奇数的点,按”对“加边,(只留两个点做起点和终点,应该是这样理解),加的边就是“虚”边。 补完图...
2018-07-30 10:58:10 190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人