摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的 11 号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图,在第 00 秒时可乐机器人在 11 号城市,问经过了 t 阅读全文
posted @ 2020-08-19 21:58 zlc0405 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.Fn​={1 (n≤2)Fn−1 阅读全文
posted @ 2020-08-19 21:36 zlc0405 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知一个数列 aa,它满足: a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases}ax​={1ax−1​+ax−3​​x∈{1,2,3}x≥4​ 求 aa 数列的第 nn 项对 10^9 阅读全文
posted @ 2020-08-19 21:25 zlc0405 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 比赛的时候写了好久贪心,现在才知道这题贪心不可做,前面的决策会对后面的决策产生影响。 #include<bits/stdc++.h> using namespace std; const int maxn=205; int ans; int dp[maxn][maxn][maxn]; int a[m 阅读全文
posted @ 2020-08-19 13:10 zlc0405 阅读(168) 评论(0) 推荐(0) 编辑