qq_40852451的博客

【代码】【csp201912-2】回收站选址。

此时，这个格子的水被清空，同时对于左方、右方两个方向同时进行以下操作：找到当前格子在对应方向上最近的有水的格子，如果存在这样的格子，将这个格子的水滴数加一。在我们的例子中，若玩家对第三格进行操作，则其水滴数变为5，故第三格水滴爆开，水被清空，其左侧最近的有水格子（第二格）和右侧最近的有水格子（第四格）的水量增加1，此时每个格子中分别有2,5,0,5,2滴水。此时第二格和第四格的水滴数均大于等于5，按照规则，第二格的水先爆开，爆开后每个格子中分别有3,0,0,6,2滴水；我们通过一个例子描述游戏的基本规则。

假设这𝑛篇文章中共出现了𝑚个不同的单词，则把它们从1到𝑚进行编号。输入的第𝑖+1行（1≤𝑖≤𝑛）包含由空格分隔的若干整数，其中第一个整数𝑙𝑖​表示第𝑖篇文章的长度（单词个数）；接下来𝑙𝑖个整数表示对应的整数序列，序列中每个整数均在1到𝑚范围内，各对应原文中的一个单词。第𝑖i行（1≤𝑖≤𝑚）输出由空格分隔的两个整数𝑥𝑖和𝑦𝑖​，表示共有𝑥𝑖篇文章包含单词𝑖，总计出现次数为𝑦𝑖​。全部的测试数据满足0

我们称一个化学方程式是配平的，是指该方程式中的反应物和生成物中，各元素原子总数目相等。例如上述方程式中，左侧氢原子、氧原子的总数目分别为4和2，右侧氢原子、氧原子的总数目分别为4和2，因此该方程式是配平的。为了配平一个化学方程式，我们可以令方程式中各物质的系数为未知数，然后针对涉及的每一种元素，列出关于系数的方程，形成一个齐次线性方程组。对于20%的数据，每个方程中物质的个数不超过2，每个方程中涉及的全部元素不超过2种；对于60%的数据，每个方程中物质的个数不超过3，每个方程中涉及的全部元素不超过3种；

除了进行简单的词频统计，小P还希望使用Jaccard相似度来评估两篇文章的相似性。对于给定的两篇文章，小P首先需要提取出两者的单词集合𝐴和𝐵，即去掉各自重复的单词。即交集的大小除以并集的大小。试编写程序帮助小 P 完成前两步，计算出∣𝐴∩𝐵∣和∣𝐴∪𝐵∣；第一行输出一个整数∣𝐴∩𝐵∣，即有多少个不同的单词同时出现在两篇文章中；第二行输出一个整数∣𝐴∪𝐵∣，即两篇文章一共包含了多少个不同的单词。输入的第一行包含两个正整数𝑛和𝑚，分别表示两篇文章的单词个数。第三行包含空格分隔的𝑚个单词，表示第二篇文章。