离散化
pubgoso
这个作者很懒,什么都没留下…
展开
-
EcustOJ P109跳一跳(离散化+dp)
题目链接感觉这道题我看了很多天,胡思乱想啊,一开始觉得记忆化搜索会可能T啊,,可能出题人的数据卡的好就稳T了的感觉。。后来想了想,好像离散化一下,记一下位置之后再记忆化搜索就应该稳了吧。。(好像直接搜也不会T的,,??)#include <set>#include <map>#include <queue>#include <stack原创 2019-01-27 13:30:35 · 137 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2) C. Skyscrapers 离散化+贪心
题目链接给你一个n∗m的矩阵res,让你输出一个n∗m的矩阵a,这个矩阵满足:给你一个n*m的矩阵res,让你输出一个n*m的矩阵a,这个矩阵满足:给你一个n∗m的矩阵res,让你输出一个n∗m的矩阵a,这个矩阵满足:ai,j代表第i行第j列的元素,通过减小res之后,使得第i行,第j列的所有元素的最大值a_{i,j}代表第i行第j列的元素,通过减小res之后,使得第i行,第j列的所有元素的最...原创 2019-03-12 11:33:30 · 204 阅读 · 0 评论 -
cf gym102901K The Stream of Corning 2 离线+bit
题目链接大意:给你一系列操作1:l,val,rl,val,rl,val,r,添加一个val存在于[l,r]val存在于[l,r]val存在于[l,r]区间。2. index,kindex,kindex,k问你存在于 indexindexindex这个位置的第kkk小数,若不存在输出-1;思路:我们可以将1操作的区间两个端点拆开和2操作的时间放在一个数组中进行排序(小的优先)。用opt标记这...原创 2019-05-03 16:37:08 · 206 阅读 · 0 评论