oj
文章平均质量分 75
price99
这个作者很懒,什么都没留下…
展开
-
poj2287 田忌赛马
贪心1.田最慢的马和齐最慢的马比,赢则+12.田最快的马和齐最快的马比,赢则+13.用田最慢的马和齐最快的马比,输则-1。注意:打平的情况最后在判断田最快=齐最快,田最慢=齐最慢的情况时想当然的打平了。实际上我按第三种情况处理,所以必须把田最慢和齐最快比一下#include <iostream> #include <stdio.h> #include <stdlib....原创 2018-07-09 02:00:18 · 149 阅读 · 0 评论 -
线段树
线段树 线段树是一棵二叉树,每个节点记录相应区间的信息 维护最大值 解决的问题 单点更新,求区间最值,区间和 成段更新,区间求和 二维空间覆盖问题(求覆盖面积,周长) 实现参考NOTONLYSUCCESS hdu1166 敌兵布阵 #include &amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt; //maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于ma原创 2018-10-14 23:01:58 · 84 阅读 · 0 评论