摘要:
T1 Adjoin 【问题描述】 定义一种合法的$0 1$串:串中任何一个数字都与$1$相邻。例如长度为$ 3 的 0 1 $串中,$101$是非法的,因为两边的$1$没有相邻的$1,011$是合法的,因为三个数都有$1$相邻。现在问,长度为$N$的$0 1$中有多少是合法的。 【输入格式】 一行, 阅读全文
摘要:
T1 相遇 【问题描述】 在一场奇怪的梦里,小 Y 来到了一个神奇的国度。这个国度可以用一根数轴表示,小 Y 在 N 处,而小 Y 想吃的美食在 K 处。小 Y 有两种方式移动, 一种叫做步行, 一种叫做瞬移。 对于每次步行操作,小 Y 可以从$ x $移动到 $x + 1$ 或者 $x – 1$, 阅读全文
摘要:
T1 贪吃蛇 【问题描述】 贪吃蛇是一个好玩的游戏。在本题中,你需要对这个游戏进行模拟。 这个游戏在一个 $n$ 行 $m$ 列的二维棋盘上进行。 我们用 $(x, y)$ 来表示第 $x$ 行第 $y$ 列的格子,那么左上角为 $(1, 1)$,右下角为 $(n, m)$。 我们用一个长度为 $k 阅读全文
摘要:
T1 取球游戏 问题描述 现有$N$个小球,依次编号为$1$到$N$,这些小球除了编号以外没有任何区别。从这$N$个小球中取出$M$个,请问有多少种取球方案使得在取出的$M$个小球中,编号最小的小球的编号为$K$。 考虑到方案数可能很大,请输出方案数对$1e9+7$去模的值。 输入格式 输入数据只有 阅读全文
摘要:
T1 帽子戏法 问题描述 小 Y 有一个$n n n$的“帽子立方体” ,即一个$n$层的立方体,每层的帽子都 可以排成$n n$的矩阵。 “帽子立方体”中的每一个帽子都有一个颜色,颜色共 26 种,用 26 个大写字母来表示。 现在,小 Y 邀请小 F 来表演她的帽子戏法。小 F 会 $2$ 种帽 阅读全文
摘要:
让火焰净化一切! 火元素领主拉格纳罗斯 模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的 最优解 。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。在1985年也独立发明此演算法。 阅读全文
摘要:
A题 Tree 问题描述 给定一颗 $n$ 个点的树,树边带权,试求一个排列 $P$ ,使下式的值最大 $$\sum_{i=1}^{n 1} maxflow(P_i, P_{i+1}) $$ 其中 $maxflow(s, t)$ 表示从点 $s$ 到点 $t$ 之间的最大流,即从 $s$ 到 $t$ 阅读全文
摘要:
A题 神炎皇 问题描述 神炎皇乌利亚很喜欢数对,他想找到神奇的数对。 对于一个整数对 $(a,b)$ ,若满足 $a+b\leq n$ 且 $a+b$ 是 $ab$ 的因子,则称 为神奇的数对。请问这样的数对共有多少呢? 输入格式 一行一个整数 $n$ 。 输出格式 一行一个整数表示答案,保证不超过 阅读全文
摘要:
Simple Walk Travel 阅读全文