自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 论坛 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 kuangbin带你飞 简单搜索 G - Shuffle'm Up解题报告

啦啦最近真的是做搜索,马上就要刷完kuangbin大佬这13道搜索啦哈哈哈,说说G题我自己的想法吧 题目链接:https://vjudge.net/contest/221801#problem/G emmmm说实话本人英语渣,看到这个题这么长一开始畏惧得一p,不过好在死活把它读下来了,读完以后发现这道题就一个搜索嘛,emmm感觉dfs,bfs都行,记录当前步骤就行了,在下左后用到宽搜,就用一个...

2018-05-12 17:30:17 245

原创 kuangbin带你飞 简单搜索 J-fire解题报告

刷题刷题刷题,又算是遇到一个没做过的题 题目链接:https://vjudge.net/contest/221801#problem/J emmmm读题后我首先想到bfs,然后每一次寻找子节点时用循环将火烧出来标记在地图上,写完后提交,情理之中出现了tle。在网上搜了一下参考了大神的思路,发现应该两次宽搜,一次搜火的时间,一次搜Joe的时间,注意是先搜火,若joe到边缘的时间小于火到边缘的时间...

2018-05-10 22:21:02 99

原创 kuangbin带你飞《简单搜索》N-find a way题解报告

*最近在刷搜索题,今天做了这个两个点搜索的觉得挺有意思,写一个题解* 题目链接:https://vjudge.net/contest/221801#problem/N 开始我想的时用一个结构体保存两个状态(即Y与M),后来实施的时候发现了问题,不能两个点绑定在一起搜索。就两个Y与M分开搜索原始点到各个kfc的最短距离,用一个二位数组记录每个kfc到两个原点的距离,emmm对还有乘上11,我是...

2018-05-10 13:19:01 352

原创 20171216区间dp(有错请各位大佬指正)

菜鸡蜕变从今天开始。 昨天成哥在群里发了道题,佳哥说用区间dp做。我先尝试暴力。 =================   暴力时间太长 达到规定的10^9数量级辅助程序消耗30分钟,且输出文件不知名损坏(??!!)   区间dp      区间动态规划问题一般是考虑,对于每段区间,他们的最优值都是由几段更小的区间的最优值得到,是分治思想的一种应用,讲一个区间    的问题不断划分为更小

2017-12-17 11:10:15 145

空空如也

p,q两个指针.

发表于 2017-10-12 最后回复 2019-09-28

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除