cdcq

梦幻小鱼干

导航

统计

随笔分类 -  搜索

搜索可不只是简单的暴力
【洛谷2916】图的遍历
摘要:虽然只是普及难度的题,但是思路非常巧妙orz 原题: N,M<=1e5 记忆化搜索是不可以的,因为当把一个点的后续状态全部遍历完之前是不能得到这个点的答案的 某个点的后续的某个状态还可能碰到这个点,那么问题来了,这个时候是更新答案还是继续搜索呢? 都不行,更新答案是错误的,因为这个点还没有得到答案, 阅读全文

posted @ 2020-07-19 20:18 cdcq 阅读(274) 评论(1) 推荐(0) 编辑

【CCPC2017杭州F】
摘要:原题: 题意: 你和克总打炉石,克总有3个白板,你有3种不超过8张法术 第1种花c费对全体随从打x,并在本回合获得y点法强 第2种花c费打脸x点,并在本回合获得y点法强 第3种花c费对一个随从或者英雄打x 每回合你先行动,获得10点法力水晶,法强清0,然后克总行动,所有活着的随从踢脸,回合的最后克总 阅读全文

posted @ 2020-06-24 10:41 cdcq 阅读(212) 评论(0) 推荐(0) 编辑

【洛谷1415】拆分数列
摘要:原题: 序列长度<=500 首先需要灵稽一动,发现一条性质 因为序列上的数字固定,所以可以用两个数l和r来表示一段数[l,r],也就是说划分后的每一个数只需用两个端点来表示 我的做法是把[l,r]视为一个状态,然后n^3处理找出所有可转移的状态对,建图,跑两遍bfs…… 看上去挺乱搞的,居然搞过了 阅读全文

posted @ 2020-02-12 22:35 cdcq 阅读(327) 评论(0) 推荐(0) 编辑

【洛谷1363】幻象迷宫
摘要:难得的搜索好题 原题: n,m<=1500 感觉这题有点难度 逐步想出思路是不会的,只能是灵稽一动,直接发现正解 bfs+记忆化,每个点记忆的数据为从源点到此处的x和y方向的变化量 从点a到b转移时,如果b没来过就正常转移,如果来过则进行判断 如果a的变化量+从a到b的变化量-b的变化量不为(0,0 阅读全文

posted @ 2020-02-05 12:02 cdcq 阅读(269) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示