会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一个快乐的沙雕(CHJ)
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
2019年2月6日
K - FatMouse and Cheese
摘要: 最近一直在写dp,然后别的就啥也不管了(wtcl),很明显的最简单的搜索题竟然卡了,一开始的思路是每一个格子都只能是从四周的格子转化过来的,只要找到四周最大的那个那么dp[i][j]=max+a[i][j],但是无法确定四周的状态,不知道i,j该怎么开始,所以就卡了,竟然不往搜索上去想,emmmm,
阅读全文
posted @ 2019-02-06 11:42 Chuhanjing
阅读(171)
评论(0)
推荐(0)
2019年2月1日
J - FatMouse's Speed
摘要: p的思路不一定要到最后去找到ans;也可以设置成在中间找到ans;比如J - FatMouse's Speed 这个题,如果要是让dp[n]成为最终答案的话,即到了i,最差的情况也是dp[i-1],就很难去保存路径,但是如果换一个思路,让dp[i]必须去参与,如果无法与前面的结合,那么就新开一个。
阅读全文
posted @ 2019-02-01 14:45 Chuhanjing
阅读(157)
评论(0)
推荐(0)
2018年12月31日
牛客HJ浇花。
摘要: 我也不知道这是什么类型的题,算是简单模拟吧。但是有个方法很赞。 开两个数组,一个模拟花,一个记录不同浇花次数花的数量; 要找浇水的次数,那么记每次浇水的开头和结尾就行了,a—b;那么f[a]++;f[b+1]--; 然后0—n循环;剪枝的话,可以找到最小浇花的数min和最大浇花的数max。 找到当前
阅读全文
posted @ 2018-12-31 09:30 Chuhanjing
阅读(270)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
公告