![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
mc_dl
这个作者很懒,什么都没留下…
展开
-
[dp][二分答案]最大正方形
题意在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。分析本题可以二分枚举 预处理前缀和 二分边长 对每一个正方形容斥判断是否合法 O(n^2*logn) 也可以dpif(dp[i][j]) dp[i][j]=1+min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1]));O(n^2) 代码都很短 看是可以看懂的吧二分答案#原创 2017-08-10 02:33:17 · 531 阅读 · 0 评论 -
[二分][spfa]通往奥格瑞玛的道路
题目题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。每次经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并原创 2017-08-20 16:27:19 · 303 阅读 · 0 评论 -
lower_bound及cmp
lower_bound(first,last,val)表示找到第一个>=val的值的地址 upper_bound(first,last,val)表示找到第一个>val的值的地址原创 2017-05-05 13:40:03 · 1635 阅读 · 0 评论 -
【二分】DMY10.7晚练
好像很久没写过总结了 DMY的题时间有点短啊(30min),题都来不及交 第一题是二分 但是我二分判断写错+没开longlong+二分初始范围取错+输出格式看错成功地爆零注意几点二分时要用一个ans记录最优值,同时最后要对l做一次特判while(l<r){}ans=Better(ans,Jud(l));当数有负数时,(l+r)/2会趋向0 一开始以为要用floor() 但是因为有ans记原创 2017-10-07 22:26:48 · 227 阅读 · 0 评论 -
【线段树】【CDQ分治】回转寿司
题目大意给你一个序列,求连续子序列和在【L,R】之间的方案数 N≤100000,|Ai|≤100000,0≤L, R≤109. 分析这是我打的第一题CDQ(太菜了) 我对这题印象很深刻 当时大家有各种做法 好像都是线段树? 然后这时出现了一股清流 dhr的CDQ分治(orz dhr 好短啊) 然后愉悦的改完后就没管了很久以后yzx讲CDQ分治时想到我曾经打过一道先递归再更新答案然后原创 2017-10-23 20:10:44 · 362 阅读 · 0 评论 -
【三分套三分】传送带
题目在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度原创 2017-10-25 20:26:16 · 478 阅读 · 0 评论