08 2021 档案
摘要：#D - Pair of Balls ##题意 有$N$种颜色的球，每种颜色有$2$个，共$2N$个球，现将它们放置在$M$个栈中，每个栈有$k_i$个球，每次从两个不同的栈顶取出相同颜色的球，问是否能够取完，可以则输出$Yes$，否则输出$No$。 ##思路 我们可以将每个栈看成一个单链表，从栈顶
阅读全文
摘要：0-1BFS教程 E - Stronger Takahashi ###题意 给定一个$H\times W$的棋盘，从$(1,1)\(点走到\)(H,W)\(点，\).$是可以直接通过的位置或者通过使用一次能力，使得前方$2\times 2$的障碍消除，问走到终点最少需要使用几次能力。 ###思路 由
阅读全文
摘要：#题目传送门 ##题意 一家公司，如果盈利，则金额为$s$,如果亏损，则金额为$d$,该公司每连续五个月公布一次总财报，已知公布的八次财报全为亏损，问是否盈利，如果盈利则输出最多能盈利的金额，否则输出$Deficit$。 ##思路 这题主要的困难在于理解题目的题意，连续五个月说明是在$1、2345,
阅读全文
摘要：#题目传送门 ##题意 给定一个$4\times 4$的棋盘，每个格子有开启和关闭两种状态，每次选择一个格子，同时改变当前格子所处的行和列的所有状态，问需要几步才能将所有格子的状态变成开启，并输出每次选择的格子。 ##思路 本题与POJ-1753Flip Game 枚举类似，由于只有16个格子，我们
阅读全文
摘要：#题目传送门 ##题意 给定一个$4\times4$的棋盘，棋子要么为白色要么为黑色，现在每次可以选择一个棋子，同时翻转该棋子以及与其相邻的四个棋子，要求将所有棋子都翻转成同一种颜色，问是否存在这种情况，如果存在，输出最少的翻转步数，否则输出$Impossible$。 ##思路 对于每个棋子来说，只
阅读全文
摘要：#题目传送门 题意 给定一个长度为$n$，元素为$1,2,\dots,n$的某种序列，$Alice$与$Bob$轮流取数，要求每次取的数都要大于先前两个人曾选过的数，并且当前选择的数要在前一位玩家选择位置的右边，当前可以选择的数都将会等概率被选择，求出能够进行游戏轮次的期望值。 思路 由于存在两个人
阅读全文
摘要：题目传送门 题意 给定$x$张牌，分值分别对应$1,2,\dots,x$，每次抽取一张牌，记录下分数并放回。进行$b$次抽取，求出抽取到不同数值分数总和的期望值。 思路 由于每次都会放回，因此每次抽取时，每张牌被抽到的概率都是相等的，为$\frac{1}{x}$，不被抽到的概率为$1-\frac{1
阅读全文
摘要：#题目传送门 题意 现有$k$只麻球，每只麻球只能存活一天，在每只麻球死前有$P_i$的概率生出额外的$i$只麻球，求出$m$天内所有麻球都死亡的概率。(注意$i$的范围$\left{0,n-1\right}$) 思路 由于每只麻球繁衍是独立进行的，因此我们可以将$k$只麻球看作是$k$个独立的族群
阅读全文
浙公网安备 33010602011771号