- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
375
原创 kuangbin带你飞 简单搜索 J-fire解题报告
刷题刷题刷题，又算是遇到一个没做过的题 题目链接：https://vjudge.net/contest/221801#problem/J emmmm读题后我首先想到bfs，然后每一次寻找子节点时用循环将火烧出来标记在地图上，写完后提交，情理之中出现了tle。在网上搜了一下参考了大神的思路，发现应该两次宽搜，一次搜火的时间，一次搜Joe的时间，注意是先搜火，若joe到边缘的时间小于火到边缘的时间...
2018-05-10 22:21:02
226
原创 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
508
原创 20171216区间dp(有错请各位大佬指正）
菜鸡蜕变从今天开始。 昨天成哥在群里发了道题，佳哥说用区间dp做。我先尝试暴力。 ================= 暴力时间太长 达到规定的10^9数量级辅助程序消耗30分钟，且输出文件不知名损坏（？？！！） 区间dp 区间动态规划问题一般是考虑，对于每段区间，他们的最优值都是由几段更小的区间的最优值得到，是分治思想的一种应用，讲一个区间 的问题不断划分为更小
2017-12-17 11:10:15
253
空空如也
ball ball各位大佬，C语言中序表达式树求值问题
2018-10-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人