一个AFO的蒟蒻

题目描述小a是一名强迫症患者，现在他要给一群带颜色的珠子排成一列，现在有N种颜色，其中第i种颜色的柱子有num(i)个。要求排列中第i种颜色珠子的最后一个珠子，一定要排在第i+1种颜色的最后一个珠子之前。问有多少种排列珠子的方案。 输入输出格式 输入格式： 第一行一个整数N，表示珠子颜色数量 第二行N个整数，分别表示每种珠子的颜色数量 输出格式： 排列方案数，对998244353取余...

题目给定括号长度N，给出一串括号（只包含小括号），计算出最少的交换（两两交换）次数，使整个括号序列匹配。我们认为一个括号匹配，即对任意一个’)’，在其左侧都有一个’(‘与它匹配，且他们形成一一映射关系。 输入描述: 第一行：整数N，表示括号序列长度,第二行：一个字符串，表示括号 输出描述: 一个整数，表示最少的交换次数 示例1 输入 6 (()))( 输出 1示例2 ...

题目给出一个数列 AAA，求出一个数列BBB,其中BiBiB_i 表示 数列AAA中AiAi A_i 右边第一个比 AiAiA_i 大的数的下标(从1开始计数),没有找到这一个下标 BiBiB_i 就为0,输出数列BBB 输入描述: 第一行1个数字 nnn (nnn ≤ 10000),第二行n个数字第 iii 个数字为 Ai (0 ≤ AiAiA_i ≤ 1000000000) ...

题目给出一个 n * n 的邻接矩阵A是一个01矩阵 .A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连.求出从 1 号点 到 n 号点长度为k的路径的数目 输入描述: 第1行两个数n,k (20 ≤n ≤ 30,1 ≤ k ≤ 10)第2行至第n+1行，为一个邻接矩阵 输出描述: 题目中所求的数目 示例1 输入 4 2 0 1 1 0 1 0 0 1 1 0...

题目给出一个二元组（A,B） 求出无序二元组（a,b） 使得（a|A，b|B）的组数 无序意思就是(a,b)和(b,a) 算一组. 输入描述: 第一行数据组数 T（1≤T≤10000） 接下来T行，每行两个正整数 A,B（1≤A,B≤10000） 输出描述: 共T行，每行一个结果 示例1 输入 1 4 6 输出 11分析比较显然的一道题,我们可以轻易知道答案是...

题目题目描述 输入一个整数X，求一个整数N，使得N!N!N!恰好大于X2X2X^2。 输入描述: 第一行：一个整数XXX 输出描述: 第一行：一个整数NNN 示例1 输入 7 输出 10分析个人感觉是本套题最难的一道，一道打表题，由于我们已知到输入数据，所以要达表答案，我们有两个选择，首先是高精乘打标，这样比较慢，然而我们可以选择用斯特林公式加二分打标，这样就可以...

题目Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。为了增加星光晚餐那浪漫的氛围，他拿出了一个神奇的魔法棒，并且可以按照一定的规则，改变天上星星的亮暗。 Johnson想考考Nancy，在他挥动魔法棒后，会有多少颗星星依旧闪耀在天空。他知道，Nancy一定会一口说出答案。Nancy当然知道怎么做啦，但她想考考你！ Johnson先将天上n个星星排成一排，起初它们都是暗的。...

题目小A有一个只包含左右括号的字符串S。但他觉得这个字符串不够美观，因为它不是一个合法的括号串。一个合法的括号串是这样定义的： 1. ()是合法的括号串 2. 若A是合法的括号串，则(A)则是合法的括号串 3. 若A，B是合法的括号串，则AB也是合法的括号串。 小A现在希望删掉S中若干个字符，使得剩下的字符串是一个合法的括号串。小A想知道有多少不同的方案。两个方案是不同的，当且仅当他们...

题目小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n∗mn∗mn*m。左上角坐标为(1,1)(1,1)(1,1)，右下角坐标为(n,m)(n,m)(n,m)。这个棋盘很特别，他每行每列都是一个环。具体来说，当小A站在第一行，他往上走的时候，他会走到第nnn行，站在第nnn行往下走会走到第一行。对于第一列和第mmm列类似。小A在棋盘上可以上下左右走，假设他站在位置(i...

题目小A刚考完大学考试。现在已经出了nnn门课的成绩，他想自己先算一下这些课的绩点是多少。设第iii门课的他拿到的绩点是gpaigpaigpa_i,而这门课的学分是sciscisc_i，那么他的总绩点用下面的公式计算： 换言之，设SSS为sciscisc_i的和，TTT为gpaigpaigpa_i与sciscisc_i的乘积的和。那么小A的绩点就是TTT除以SSS的值。 输入描述: ...

题目 分析一道看起来不好做实际十分水的一道题，因为起跳和降落角度都是45045045^0，所以仙人掌可转换为一段区间，这道题就是求在区间所得的大区间最大值，直接模拟就可以了，注意最后还要求一下最大值。 上代码#include<bits/stdc++.h>#define ll long longusing namespace std;struct node{...

题目输入输出 样例 输入1： 8 1 2 1 3 2 4 2 5 5 6 5 7 3 8 4 2 5 4 3 5 3 8 8 5 4 6 7 4 8 6 7输入2： 15 2 1 3 1 4 2 5 3 6 2 7 2 8 5 9 3 10 6 11 5 12 7 13 11 14 1 15 1 5 1 2 3 4...

分析小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述: 第一行为一个整数n，表示元素个数，第二行一行包含n个整数，分别代表序列中的元素，第三行为一个整数Q，表示询问次数，接下来Q行，每行两个数x,y，含义如题所示。 输出描述: 输出Q行，若x可以变换为y，输出“YES”，否则输出“NO” 示例1 输...

题目小a的国家里有nnn个城市，其中第iii和第i−1i−1i - 1个城市之间有无向道路连接，特殊的，第1个城市仅与第2个城市相连，为了减轻道路维护负担，城市规划局局长MXT给出了mmm个要求，他想让小a断开一些道路，使得任意1≤i≤m1≤i≤m1 ≤ i ≤ m ，城市xi不能到达城市yiyiyi，同时最小化断开道路的数量。 输入描述: 第一行两个整数n, m，分别表示城市的数量和请求...

题目小a有nnn个烟花，每个烟花代表着互不相同的颜色，对于第iii个烟花，它有pipip_i的概率点燃，现在小a要去点燃它们，他想知道产生颜色的期望个数 及 产生恰好产生kkk种颜色的概率 输入描述: 第一行两个整数n,kn,kn,k，接下来一行nnn个数，第iii个数表示第iii个烟花被点燃的概率 输出描述: 输出有两行 第一行表示产生不同颜色的期望个数，第二行表示产生恰好种颜色的...

题目小a的平面上有n个X型不明物体，但是他不确定他们的位置。现在请你来确定他们的位置，使得划分形成的平面尽量多 输入描述: 一个整数n，如题所示 输出描述: 一个整数，表示最多把平面分成多少份 示例1 输入 2 输出 11分析一道小学数奥题，我们可知x个点可将平面分为x∗（x−1）/2+1x∗（x−1）/2+1x*（x-1）/2+1个区间，所以将x*2后直接套公式即可...

题目描述你有多少种方法用2x1的多米诺骨牌填满4xN的矩形。 答案会很大，所以你只需输出答案模M的值。 输入输出格式 输入格式： 读入包括多组测试数据，以两个0结尾。 每组数据包含两个整数，N,M。 输出格式： 每行输出答案模M的值 输入输出样例 输入样例#1： 1 10000 3 10000 5 10000 0 0 输出样例#1： 1 11 95分析...

题目欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许多个人等待），每个人均带有足够多的游戏币（用于支付使用道路的花费）、地图（标明等待点之间道路连接的情况）...