随笔分类 -  算法—搜索—记忆化搜索

摘要:心路历程 辣鸡T3卡我1.5h题意,要不是最后nlh跟我解释了一下大样例估计这次是真凉透了。。 A P4994 终于结束的起点 打出暴力来发现跑的过最大数据?? 保险起见还是去oeis了一波,然后被告知第一个满足条件的位置不会超过$2n +2$ 赢了 cpp include define Pair 阅读全文
posted @ 2018-11-04 15:11 自为风月马前卒 阅读(481) 评论(4) 推荐(0)
摘要:题意 题目链接 求出把$n$分解为斐波那契数的方案数,方案两两不同的定义是分解出来的数不完全相同 Sol 这种题,直接爆搜啊。。。 打表后不难发现$<=1e18$的fib数只有88个 最先想到的应该是直接把$n$加入到搜索状态里,然后枚举能被分成哪些 但是这样分解出来的数可能会有重复的,因此我们还要 阅读全文
posted @ 2018-09-18 09:10 自为风月马前卒 阅读(361) 评论(0) 推荐(0)
摘要:题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 有n个房间,由n-1条隧道连通起来,形成一棵树,从结点1出发,开始走,在每个结点i都有3种可能(概率之和为1):1.被杀死,回到结点1处(概率为ki)2.找到出口,走出迷宫 (概率为 阅读全文
posted @ 2018-08-24 08:30 自为风月马前卒 阅读(397) 评论(0) 推荐(1)
摘要:题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numb 阅读全文
posted @ 2017-05-15 19:25 自为风月马前卒 阅读(288) 评论(0) 推荐(1)
摘要:2152 滑雪 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2152 滑雪 2152 滑雪 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 G 阅读全文
posted @ 2017-04-26 17:20 自为风月马前卒 阅读(175) 评论(0) 推荐(0)

Contact with me