随笔分类 -  搜索！

poj 3134 Power Calculus (IDA*)
摘要：貌似不加A*也能过。。。 阅读全文
posted @ 2018-11-23 21:01 Mr_Handsome 阅读(105) 评论(0) 推荐(0)
HDU - 1043 Eight (A*搜索)
摘要：A*模板 可以发现无论怎么动x逆序对奇偶性不变,可用这个性质判unsolve 状态判重可用康托展开 估价函数h(n)的求法为计算图上每一个点到目标的曼哈顿距离之和 阅读全文
posted @ 2018-11-23 16:16 Mr_Handsome 阅读(284) 评论(0) 推荐(0)
codevs1288 埃及分数
摘要：瞎**搜索! 暴力枚举k,对于每个k搜一遍,如果最后一层的b%a==0则有解为b/a,否则无解(易证) 每一层的分母i需大于上一层分母(效率上考虑)和b/a,由于i之后的分母大于i,则当前dep+1到k的最大和为(k-dep)/i,式子变形后可得i的上界 然后瞎**搜 阅读全文
posted @ 2018-11-22 21:13 Mr_Handsome 阅读(186) 评论(0) 推荐(0)
HDU - 1401 Solitaire
摘要：从起点和终点分别搜，找是否存在8步内共同经过的点 这样就可以把暴力的时间复杂度开根号 阅读全文
posted @ 2018-11-22 19:19 Mr_Handsome 阅读(209) 评论(0) 推荐(0)
CF1065D （Wa）Three Pieces
摘要：这道题我Wa了。。。 调不过来。。。 思路很暴力 但我就是写不出来 比较好些的方法是状态间建边最短路（bfs） 我用的是记忆化搜索，但代码能力极弱未能实现 卡在了CF34点 我太蒻了。。。 希望路过的大佬指出错误！ 阅读全文
posted @ 2018-11-02 19:02 Mr_Handsome 阅读(204) 评论(0) 推荐(0)
CF 919F A Game With Numbers
摘要：很显然是一道博弈论！ 那么就用搜索来解决。 首先会发现一个性质，即牌的顺序对答案是没有影响的！（简直废话） 所以可以计算出所有的状态数是不超10e8的 所以可以预处理出所有状态的结果再O(1)返回答案 因为两人都不傻，所以当某一状态的后继状态出现先手必败时，此状态一定先手必胜 建图跑拓扑 若某一状态 阅读全文
posted @ 2018-10-30 23:11 Mr_Handsome 阅读(287) 评论(0) 推荐(0)