![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
文章平均质量分 74
Dante__Alighieri
一只程序猿
展开
-
OJ1818《概率游戏》题解
好久没写博文了,今天来一发,写个OJ的题,二分,妥了个妥!!! 分析:首先你得求求总情况吧,这个好弄,1+2+...+N-1,这是总情况。其次,你得求求满足条件的吧,这个稍麻烦点,因为有10W数据,所以N*N断然不可,所以就理所当然的想到了二分求解,N*logN的复杂度妥妥的。其实不到N*logN,因为你可以先把大于X的数直接剔除了,得到一个新数原创 2015-02-26 15:12:49 · 854 阅读 · 0 评论 -
OJ1952《[usaco2008feb_gold]路面修整》题解
因为有幸做了这道题的沙发,只好写个题解,把题目讲讲。分析:因为题目要求改成不下降或不上升序列,所以需要做两遍DP,我们这里以不下降序列为例。首先需要明确,修正后的路面一定是原路面的某个值。所以就可以再开一个b数组,是原数组的上升排序版。dp是一维的显然不行,dp[i][j]表示将前i段路全部改变成满足题意的情况(不下降序列),并且使第i段路在新序列中高度原创 2015-03-09 17:36:03 · 862 阅读 · 0 评论