2 木梨moolee

尚未进行身份认证

不会非洲鼓的吉他手不是一个合格的ACMer

等级
TA的排名 58w+

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

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

2018-05-12 17:30:17

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

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

2018-05-10 22:21:02

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

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

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

2017-12-17 11:10:15
勋章 我的勋章
    暂无奖章