一个AFO的蒟蒻

题目描述我们规定元音字母有a、e、i、o、u，并且规定半元音字母y也是元音字母。 Cwbc在学习英语，XHRlyb为了让Cwbc的记忆更加深刻，于是她让Cwbc把每个字符串的所有字母都变成一个恰好不大于它本身的小写元音字母。 可是Cwbc比较贪玩，并且他想让你帮他完成这个任务。 聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！ 输入描述:输入数据有多行，每行有一个仅包含小写字...

题目q次询问，每次给一个x，问1到x的因数个数的和。 输入描述: 第一行一个正整数q ；接下来q行，每行一个正整数 x 输出描述: 共q行，每行一个正整数表示答案 输入 4 1 2 3 10 输出 1 3 5 27 备注: 1<=q<=10 ,1<= x<=1e9分析方法1：欧拉筛枚举绝逼炸了，无论是空间还是时间方法2...

题目大意给你一个长度为 n 的序列 a ，求最长的连续的严格上升区间的长度。同时会进行 m 次修改，给定 x , y ，表示将 ax 修改为 y ,每次修改之后都要求输出答案。 输入描述: 第一行 2 个数 n,m，表示序列长度，修改次数； 接下来一行 n 个数表示 ；接下来 m 行，每行 2 个数 x , y ，描述一次修改。 输出描述: 第一行 1 个数表示最初的答案；接下来 m...

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

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

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

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

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

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

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

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

题目给出一个二元组（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分析比较显然的一道题,我们可以轻易知道答案是...

题目给出一个 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...

题目给出一个数列 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，表示括号序列长度,第二行：一个字符串，表示括号 输出描述: 一个整数，表示最少的交换次数 示例1 输入 6 (()))( 输出 1示例2 ...

题目描述洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角数量是前一个格子的k倍再多p个，特殊地，第一个格子里放1个。WHZ想知道把这n个格子铺满需要多少洋灰三角。 输入描述: 第一行有3个正整数n，k，p。 输出描述: 输出一行，一个正整数，表示按照...

题目胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编号为1-n，为了隐蔽，胡队长命令战士们在每个据点出挖一个坑，让战士们躲在坑里。由于需要在任意两个点之间传递信息，两个坑之间必须挖出至少一条通路，而挖沟是一件很麻烦的差事，所以胡队长希望挖出数量尽可能少的沟，使得任意两个据点之间有至少一条通路，顺便，尽可能的∑d[i][j]使最...

题目大意善弈者谋势，不善弈者谋子。 ——《弈林新编》蒟蒻HtBest与神犇WHZ下棋（五子棋），HtBest执黑棋，WHZ执白棋。由于HtBest天资愚笨，不会判断输赢，所以需要你帮他开发一个判断五子棋输赢的程序。 输入描述: 第一行有2个正整数n，m，分别表示棋盘大小（n*n）和对弈步数。接下来m行，每...

题目描述Cwbc想测试一下他的加密协议，以便防止其他人偷看他给XHRlyb的信。 Cwbc提出了这样一个问题：在区间[a,b]和区间[c,d]中分别等概率随机选择一个整数，两者异或之后等于0的概率是多少？ XHRlyb 一眼就看出了这个题目的答案，但她想让你计算一下这个概率。为了防止精度误差，你只需要输出一个形如a/b的最简分数。特别的，如果概率为0，你需要输出0/1。 聪明的你在仔细阅...

题目描述Cwbc和XHRlyb在学习干支纪年法。 干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干；子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。 为了方便程序的书写，我们不妨将天干记做1到10，地支记做1到12。 通过查阅日历，Cwbc知道农历2018年是戊戌年，XHRlyb想知道农历...

题目描述已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身. 输入描述: 第一行一个整数n,表示饮料的瓶数. 接下来n行,每行两个整数ai,bi. 输出描述: 输出一行一个整数,表示小托米无法喝到的饮料瓶数.示例1 输入 4 1 1 2 2 3 3 4 4 输出 ...

题目描述这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木. 他会作出三种操作: 1.把第v堆的积木数量更改为x. 2.在每堆积木的上面都加上y个积木. 3.数第q堆积木的积木个数. 输入描述: 第一行两个整数n,m. 第二行n个整数,第i个整数代表ai的值. 接下来m行,每行代表一个操作: 第一个整数t代表操作的类型 若t=1,则接下来两个整数v,x,代表操...

题目给出一个n*m的网格，要放k个东西，当一个地方放下后，他上下左右都不可放，问方案数。 输入描述: 输入的第一行包含一个整数T，表示指定测试用例的数量。 每个测试用例前面都有一个空白行。 每个测试用例由包含三个整数M，N和K的一行组成。 输出描述: 对于每个测试用例输出一行，表示答案对420047取模的结果。 输入 3 2 3 2 2 4 4 2 5 1 输出 8 ...

题目描述铁子和顺溜在学习了博弈论的sg函数之后，解决了很多很多博弈题，现在他们遇到了一道难题。给出一个长度为 n 的数列，数列里的每个元素都是个位数，这个数列的每一个连续子数列都能生成，一个十进制数，对于子数列a[l~r]，这个十进制数的个位为a[r],十位为a[r - 1]，…，最高位，为a[l]。现在铁子需要知道最小的不能被该数列的子数列生成的十进制非负整数是多少？ 输入描述: 第一行...

题目描述铁子和顺溜上生物课的时候不小心将几滴超级病菌滴到了培养皿上，这可急坏了他们。 培养皿可以被看成一个n*n的方格，最初病菌滴在了这n*n的格子中的某些格子，病菌的传染方式是这样的，如果一个方格与两个或多个被感染的方格相邻(两个方格相邻当且仅当它们只有一条公共边)，那么它就会被感染。现在铁子和顺溜想知道，最终所有的方格会不会都被感染。 输入描述: 第一行两个整数n，m。n表示方格的规...

题目描述输入一个浮点数并将其输出。分析直接double输入输出即可，我怕爆精度就直接用char数组 上代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ char al[100000]; memset...

题目描述铁子最近犯上了强迫症，他总是想要把一个序列里的元素变得两两不同，而他每次可以执行一个这样的操作，他可以选择序列里的任意两个元素相加，不妨记作ai和aj，然后把ai+aj放进序列里，再删掉ai和aj其中的随便一个，问最少操作多少次可以完成铁子的愿望？ 输入描述: 第一行一个整数n表示序列的长度(1≤n≤1e5)，第二行n个整数ai表示序列的每个整数(1≤ai≤109) 输出描述: ...

题目大意铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形，这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形的周长是多少？ 输入描述: 第一行两个整数n和q。(1 ≤ n, q ≤ 1e5)，第二行n个整数表示第i根木棍的长...

题目大意北冥有鱼，其名为鲲，鲲之大，不知其几千里也。 ——《庄子·逍遥游》 HtBest有一条可爱的小鲲，HtBest想和与小鲲比赛游泳，我们可以把游泳池看成一个圆环，两人从起点游一圈回到起点即可完成比赛。两人在距离小于k时（距离指的是在环上的距离，而非直线距离），他们会互相监督对方有没有全速向前游，如...

题目描述化而为鸟，其名为鹏。鹏之背，不知其几千里也。 ——《庄子·逍遥游》 HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿过这片山脉。由于他只能紧贴地面飞行，他想知道他一共要翻越几次大山（上升->平飞->下降，算一次，其中平飞可以没有）...

题目大意桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条链上的所有桃花，由于HtBest法力有限，只能使用一次魔法棒，请求出Htbest最多可以摘到多少个桃花。 输入描述: 第一...

题目大意WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，HtBest很希望知道答案，于是求助你帮忙解答。 输入描述: 第一行有2个正整数n，m,分别表示丝带长度和问题个数。第二行，有n个小写字母，第i个表示丝带第i位的小写字母。接下来有m行，每行一个正整数 ，表...

这是辣鸡出题人出的一道jb题。我们来看题目，用比较通俗的语言讲就是：将分母最大是m的所有真分数排序，得到有序数列x，求在p/q在序列x中左右两边的数是什么，若没有输出“Yuri is master”（没有分号）我们先来想无解情况，分别有两种，一种是分子是1，分母是m，另一种是分子式n-1，分母是m，对于这两种，特殊判断即可，下面我们来想有解情况：我们先求出在p/q右边的分数，设这个分数是x/y...