applese专题

Applese 的毒气炸弹

【题目描述】 众所周知,Applese 是个很强的选手,它的化学一定很好。 今天他又AK了一套题觉得很无聊,于是想做个毒气炸弹玩。 毒气炸弹需要 k 种不同类型元素构成,Applese一共有 n 瓶含有这些元素的试剂。  已知元素混合遵循 m 条规律,每一条规律都可以用 "x y c" 描述。 表示将第 x 瓶试剂混入第 y 瓶试剂或者把第 y 瓶试剂混入第 x 瓶试剂,需要消耗 c 的脑力。

Applese 的大奖

【题目描述】 Applese 和它的小伙伴参加了一个促销的抽奖活动,活动的规则如下:有一个随机数生成器,能等概率生成 0∼99 之间的整数,每个参与活动的人都要通过它获取一个随机数。最后得到数字最小的 k 个人可以获得大奖。如果有相同的数,那么后选随机数的人中奖。 Applese 自然是最心急的一个,它会抢在第一个去按随机数。请你帮忙计算一下它能够中奖的概率。 【输入描述】 仅一行三个正整数 n

Applese 走迷宫

【题目描述】 精通程序设计的 Applese 双写了一个游戏。 在这个游戏中,它被困在了一个 n×m 的迷宫中,它想要逃出这个迷宫。 在迷宫中,有一些方格是水池,只有当 Applese 处于水属性的时候才可以通过;有一些方格是岩浆,只有当 Applese 是火属性的时候可以通过;有一些方格是墙壁,无论如何都无法通过;另一些格子是空地(包括起点和终点),可以自由通过。 在一些空地上有神秘道具可以让

Applese 涂颜色

【题目描述】 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大,你需要将答案对 10^9+7 取模。 【输入描述】 仅一行两个正整数 n, m,表示方阵的大小。 1≤n,m≤10^100000 【输出描述】 输出一个正整数,表示方案数对

Applese 的取石子游戏

【题目描述】 Applese 和 Bpplese 在玩取石子游戏,规则如下: 一共有偶数堆石子排成一排,每堆石子的个数为 ai。两个人轮流取石子,Applese先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢? 【输入描述】 第一行是一个正偶数 n,表示石子的堆数。 第二行是 n 个正整数 a1,a2,…,an,表示每堆石子的个数