literature_art-优快云博客

原创 xtu oj String I

一个只含小写英文字母的字符串，你每个回合可以把其中的一种字符换成另外一种，请问最少多少个回合你能得到由同一种字符组成的字符串？每行一个字符串，只含小写英文，长度不超过2000。注意审题，是一种，不是一个。每行输出一个样例的结果。

2024-12-23 15:02:44 246

一个只含小写英文字母的字符串s，其字符依次为 a1,a2,…求一个字符串t，长度与s相同，其第i位的字符为s的第1∼i位出现字符数量最多的字符，如果多个字符的数量相同，则取最早达到这个数量的的字符。比如s=“abba“，则t=“aabb“。第2位时，a和b都是1次，a先达到1，所以第2位是a；第4位时，a和b都是2次，b先达到2次，所以是b。每行一个字符串s，长度不超过1000。依次每行输出一个样例的结果。

2024-12-23 15:01:17 402

原创 xtu oj Palindrome

给你一个只含有英文小写字母的字符串，你可以无限次交换任意相邻的两个字符，请问是否能将字符串变为回文串。所谓“回文串”，就是字符串从左到右读，和从右到左读是一样的字符串。

2024-12-23 14:59:22 544

原创 xtu oj String

第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每个样例为两行，第一行是字符串，第二行是字符集。字符串和字符集只含小写英文字母，字符串长度不超过10000,字符集长度不超过26。如果一个字符串只含限定的字符集，我们称这个字符串是好的。现在给一个字符串和字符集，请找出好的字符子串的最长长度。每行输出一个样例的结果。

2024-12-23 14:58:00 420

原创 xtu oj Can you raed it croretcly?

当你看到这个题目的时候，你是否觉得虽然有点怪，但是也不会读错了？如果一个单词的首尾字母是一样的，中间的字母只是交换了顺序的话，人很容易“自动”纠错成正确的单词。现在给你一个单词和其正确的字母排列顺序，请问是否符合上面的规则，让人能很容易自动“纠错”。存在多组输入样例，读入文件尾部结束。每个样例占一行，为两个字符串，字符串只含英文字母，长度不超过20。如果两个字符串一致，输出“Equal”；如果可以自动“纠错”，输出“Yes”，否则输出“No”。

2024-12-23 14:55:37 142

原创 xtu oj Magic Squre

幻方是一种很古老的数学游戏，其中三阶幻方是在一个九宫格中填入数字1∼9，使得三行三列以及两个对角线的数字和相等。现在给你一个填好数字的九宫格，请问是不是满足三阶幻方的条件。第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每行一个样例，每行为9个整数，为1∼9，且每个整数只出现一次，表示按行优先顺序依次填入九宫格。每行输出一个样例的结果，如果满足三阶幻方的条件，输出“Yes”，否则输出“No”。

2024-11-18 22:03:23 445

原创 xtu oj Rotate Again //二维数组

第一行是一个整数T(1≤T≤1000)，表示样例的个数。每个样例占4行,每行4个整数,所有元素在[1,1000]范围内。我们想得到一个2×2的子矩阵，使得这个子矩阵4个元素的累加和最大。请问最大子矩阵的元素累加和是多少？一个4×4的矩阵，我们可以把矩阵看成内外两圈，我们可以把外圈按顺时钟或者逆时钟转动，第一个样例，逆时钟旋转1格，得到最大子矩阵为。第二个样例，逆时钟旋转5格，得到最大子矩阵为。编程小白，希望与大家一起交流进步！每行输出一个样例的结果。

2024-11-10 00:01:33 619 3

原创 xtu oj锐角三角形

每个样例占2行，第一行是一个整数n,3≤n≤100，表示边数。第二行是n个整数ai,1≤ai≤10000,表示边的长度。n条边，任选3条边，能组成多少个锐角三角形（选的边不同就认为是不同的三角形）？第一个是一个整数T(1≤T≤1000)，表示样例的个数。依次每行输出一个样例的结果。

2024-11-09 15:59:21 537

原创 xtu oj Perfect Palindrome Number

一个1010进制无前导00的整数aa，如果aa有偶数位，只含有00和11的数码，且从左到右和从右到左读都是一样的，那么我们称其为“完美回文数”。比如,1001,111001,11这些都是完美回文数，而12,1010,1,10112,1010,1,101这些都不是“完美回文数”。请问一个整数nn等于最少多少个完美回文数的和？

2024-10-31 11:01:11 224

原创 xtu oj 逆序数(小数据) //冒泡排序

给你一个序列x1,x2,…,xn,如果数对< xi,xj >，其中i< j,而xi> xj我们称之为逆序数对。一个序列的逆序数对的数目，称为这个序列的逆序数。比如说序列 3 1 2 ,逆序数对为 <3,1>和<3,2>，所以这个序列的逆序数为2。现在给你一个数字序列，请求其逆序数。每个样例为两行，第一行为一个整数n(n≤1,000)，表示序列中数字的个数，如果n为0，则表示输入结束，不需要处理。第二行是n个整数xi，0≤xi≤100,000。输入数据保证序列中没有相同整数。每行输出一个整数，表示其序列数。

2024-10-29 17:10:52 423 1

literature_art的博客