XTUoj

XTUOJ-1280-String Hash

题目题目描述把字符串进行Hash，来判断字符串是否相等是一种很常见的技术。对一个只含英文小写字母字符串进行Hash，一种比较简单的方法是把字符串看成一个26进制的数，a-z分别表示0~25，获得这个值后对某个素数p取模。但是因为a是0，所以"abc"和"bc"的Hash值肯定是一样的，为了解决这个问题，我们假定在字符串前加入字符b（即26进制数最高位为1）比如p=11，字符串"abc",相当于26
轨迹 ‎‎ ‎‎·2024-01-15 02:43

XTU OJ 1374 连分数

XTUOJ1374连分数题目描述比如n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时给定n,ai,i=1,2,…,n，请求x,并按最简方式表示x。
時間困獸·2024-01-14 02:59

XTUOJ-1293-Diamond

题目题目描述根据给出的尺寸n输出一个字符钻石，比如n=3时，字符钻石为输入第一行是整数K，表示样例的个数。以后每行一个样例，为钻石的尺寸，n(1≤n≤26)输出依次输出每个样例的结果，每个样例的行末无空格，行首无多余的空格。样例输入3123样例输出解法这道题就是按照要求输出砖石图形，就不多说了。我的代码如下#include#includeusingnamespacestd;intmain(inta
轨迹 ‎‎ ‎‎·2023-12-25 17:58

XTU OJ 1339 Interprime

XTUOJ1339Interprime题目描述n是两个连续的奇素数的平均值，且n不是素数，那么我们称这样的数是"内部素数"。求区间[a,b]内"内部素数"的个数。
時間困獸·2023-12-25 17:28

XTUOJ-1251-Colombian Number

题目题目描述对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。比如11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。输入第一行是一个整数K(K≤10,000)，表示样例的个数。以后每行一个正整数n(1≤n≤1,000,000,000)输出每行输出一个样例的结果，如果是哥伦比亚数输出"Yes",否则输出"No"
轨迹 ‎‎ ‎‎·2023-10-19 12:13

XTUOJ-1300-Dice

题目题目描述六面的骰子骰子的六个面分别为1,2,3,4,5,6点。大话骰游戏的规则如下：有6颗骰子你可以说自己有多少个某种点数的骰子，比如说“3个6”，“5个1”。计数的时候，1点可以做任意的点数的骰子。比如说你有2个1点，4个6点，如果你说你有“6个6”说的是真话。现在知道6颗骰子的点数和说的话，请判断话的真伪（该点数的骰子不够这么多个就是假话，否则为真话）。输入第一行是一个整数T(1≤T≤10
轨迹 ‎‎ ‎‎·2023-10-19 12:13

XTUOJ-1246-Matrix Transposition

题目题目描述矩阵转置就是把原矩阵A的所有元素aij转成矩阵B的bji。现实中，大部分的矩阵都是稀疏的,所以,存储矩阵时，我们可以只存储存储每个非零元素的坐标和值，并且按行优先排序。比如说3×3矩阵010023000其转置矩阵为000120030上面矩阵使用稀疏矩阵的存储方法存(i,j,aij)为011112123其转置矩阵101112213输入第一行是一个整数T,(0#include#includ
轨迹 ‎‎ ‎‎·2023-10-15 12:22

湘潭大学 湘大 XTU 1251 Colombian Number 题解（非常详细）

参考文章1.XTUOJ-1251-ColombianNumber链接1251题面题目描述对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。
田梓燊·2023-08-24 21:41

XTU OJ 1355 Euler‘s Totient Function(欧拉函数)

XTUOJ1355Euler’sTotientFunction(欧拉函数)题目描述对于整数n，定义ϕ(n)ϕ(n)ϕ(n)为小于或等于n，并与n互质的整数的个数，比如6,比它小的和它互质的数有1,5,所以
時間困獸·2023-08-12 10:52

XTUOJ-1277-Triangle

题目题目描述给定一个字母，请输出其对应的字母三角形（最后一行行首，每行末无空格）。比如输入E输出输入存在多个样例，每行输入一个大写字母。输出依次输出每个字符对应的字符三角形。样例输入ABC样例输出解法这道题的我的代码如下（格式输出题不好写过程，所以就不写了）。#include#includeusingnamespacestd;intmain(intargc,charconst**argv){cha
轨迹 ‎‎ ‎‎·2023-08-12 10:51

xtuoj1324 hash

SourceCodeProblem:1324User:202205******Memory:1196KTime:46MSLanguage:GCCResult:AcceptedSourceCode#includeinthash(inta[],intb,intlen){for(inti=0;i
溶度积Ksp·2023-08-12 10:46

XTUOJ-1308-比赛

题目题目描述有n个人要进行比赛，比赛规则如下：假设每轮比赛的人是m，取最大的k，k=2t且k≤m。这k个人每2人举行一场比赛，胜利者进入一下轮，失败者被淘汰。余下的m-k个人，不进行比赛，直接进入下一轮直到决出冠军，比赛结束。比如有5个人参加比赛，第一轮举办2场，剩余3人进入第二轮，第二轮1场，剩余2人进入第三轮，第三轮举办1场决出冠军，所以一共要办4场比赛。请问一共要举行几轮多少场比赛？输入第一
轨迹 ‎‎ ‎‎·2023-04-14 05:14

XTUOJ-1259-Alice and Bob

1.题目题目描述Alice喜欢n位数，Bob喜欢能被m整除的数，请问被Alice和Bob都喜欢的数有多少个？输入第一行是一个整数K(K≤10000)，表示样例的个数。每个样例是一行，两个整数n(1≤n≤18),m(2≤m≤1000000)。输出每行输出一个样例的结果。样例输入4123233310000样例输出545030002.解法数学问题，n位数最大数是10n-1，这个数除m向下取整得到的商再减
轨迹 ‎‎ ‎‎·2021-02-21 12:24

XTUOJ-1299-String

题目题目描述一个字符串，有以下三种操作现在给你初始字符串和一个指令序列，请执行这个指令序列。输入包含不多于100个样例。每个样例第一行是一个只含英文大写字母的字符串，长度不超过100。以后是不超过100行的指令序列，如果指令为"END"，表示指令序列的结束。输出依次执行指令，输出格式如"x:s"这样的结果，其中x为指令序号（从1开始），s为执行之后的字符串。每个样例之后输出一个空行。样例输入AAB
轨迹 ‎‎ ‎‎·2020-09-17 13:57

XTUOJ-1286-比赛

题目题目描述有n名选手参加比赛，从1∼n编号。每场比赛由两位选手对决，失败的被淘汰。为了增加比赛的观赏性，举办方并不想比赛双方实力相差太大的，所以决定，每场比赛的两位选手，之前胜场次数之差不能超过1。同时，鸡贼的举办方又不想冠军选手比赛太少了（严重影响比赛收入），希望冠军选手比赛场次越多越好。作为选手的你，当然不希望夺冠路上比赛场次太多，请问在这个赛制下，冠军最多比赛多少场？输入存在不超过1000
轨迹 ‎‎ ‎‎·2020-09-17 13:57

XTUOJ-1163-ASCII

题目题目描述给你一段ASCII编码的文字，输出其每个字符的ASCII码。输入一段文字，由ASCII码字符组成。输出先输出行号，行号为16进制，占5位，从0开始计数，行号前导为0，然后空一格。每行最多输出32个字符的ASCII码，每个ASCII码为16进制，占2位，前导为0，中间用空格隔开。所有16进制使用大写A-F表示10-15。最后一行行末无空格，无换行。样例输入ACMInternational
轨迹 ‎‎ ‎‎·2020-09-17 13:24

XTUOJ-1252-Matrix Word

题目题目描述一个n×m的矩阵，矩阵每个元素是一个小写英文字母，如果某个字母所在行或者列不是唯一的，那么我们就删掉这个字符。最后，我们按矩阵的从上到下，从左到右，可以得到一个单词。比如，矩阵为abbbcaacb我们可以发现只有第二行的b和a是所在行和列唯一的，所以最后的单词为ba。输入存在多个输入样例，每个样例的第一行是两个整数n和m(1≤n,m≤100)。以后是一个n×m的矩阵，矩阵每个元素一个小
轨迹 ‎‎ ‎‎·2020-09-17 13:24

XTUOJ-1271-color

题目题目描述Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色？输入第一行是一个整数T(T≤100)，表示样例的个数。每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n)。以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n)，表示(x,y)为
轨迹 ‎‎ ‎‎·2020-09-17 13:24

XTUOJ 1173 Five Tiger（模拟）

FiveTigerAccepted:34Submit:107TimeLimit:1000MSMemoryLimit:65536KB题目描述五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上(由于所需各
HJ_彼岸·2020-09-17 13:19

XTUOJ1264：Partial Sum（前缀和）

PartialSumAccepted:4Submit:12TimeLimit:3000MSMemoryLimit:65536KBPartialSumBobohasaintegersequencea1,a2,…,anoflengthn.Eachtime,heselectstwoends0≤l#include#include#includeusingnamespacestd;constintN=100
junior19·2020-09-17 11:31

XTUOJ-1058 青蛙王子的一种实现

Description一个王子被巫师诅咒，变成了一只青蛙。500年后的一天，青蛙王子碰到了一个仙女，仙女告诉他，如果他能通过一个简单的测试，她就能帮他解除诅咒。测试是这样子的，仙女要青蛙王子在一条直线上跳跃（青蛙王子最开始站在坐标为0的地方），但只能按照她给定的两种长度跳跃（假设这两种长度王子都能跳到），可以往前或者往后跳，如果能达到指定的地点，那么就通过测试；仙女给定的方式有多种，但有些是不可能
hzylmf·2020-09-17 11:55

湘潭大学程序设计实践 1195

xtuoj1195LargePopulationLargePopulationDescription题目描述很多城市人口众多，政府决定在不同城市之间修建高速公路提高相互之间的交通条件。
潘帅 shuai.pan·2020-09-17 10:21

XTUOJ-1268-矩阵的鞍点

题目题目描述给一个矩阵An×m，其元素aij我们称其为鞍点，则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。现在给你一个矩阵，请求出其所有的鞍点。输入第一行是一个整数T(1≤T≤100)，表示样例的个数。每个样例的第一行是两个整数n,m(1≤n,m≤100)，表示矩阵的行和列的大小。以后的n行，每行m个整数，表示元素aij(0≤aij≤1000)。输出如果存在鞍点，则先
轨迹 ‎‎ ‎‎·2020-09-17 10:56

XTUOJ 区间覆盖总长（线段树+离散化）

区间覆盖总长[SubmitCode][Top20Runs]Acceteped:43Submit:235TimeLimit:3500MSMemoryLimit:65536KBDescription题目描述在X轴上给你一些线段，问被这些线段覆盖的区间长。输入每个样例的第一行是一个整数K(K≤10000)，表示线段的个数，如果K=0表示输入结束。以后的K行，每行为一个线段的左右端点x1,x2,(0≤x1
IT旅行·2020-09-17 10:36

ACM模拟专题

1.1227-XTUOJ题目描述假设在一个XOY坐标的平面上，机器人一开始位于原点，面向Y轴正方向。机器人可以执行向左转，向右转，向后转，前进四个指令。
eat_Cookie·2020-08-17 02:22

XTUOJ数学专题

1.1242-XTUOJAlice经常弄丢钥匙，所以她经常需要去配钥匙，但是锁匠不能保证每一把配的钥匙都能打开。Alice不想多跑，所以她决定一次让锁匠配多把钥匙来提高成功率。假设每次配钥匙都是独立事件，锁匠有p/100的概率配好钥匙，请问Alice要达到r/100的概率至少有一把钥匙能打开门，最少需要配多少把钥匙？输入第一行是一个整数T(0≤T≤11,000)，表示样例数。每个样例占一行，为两个
eat_Cookie·2020-07-29 23:23

xtuoj-年利率

它并不是一个非常难的题，但我错了好几次。因为计算公式是错的。好吧我数学不好。虽然最后提交成功了，但同学还是没把我讲懂，这个公式它为什么就是对的。于此贴出来仅希望有人能解答笔者疑惑，望不吝赐教。谢谢~愿等千年、/*某理财产品的利率计算是按月利率，而且算复利率。先给你一年中12个月每个月的利率，请问这款理财产品的年利率是多少？输入第一行是一个整数K，表示样例个数。以后每行12个整数，表示每月的利率是X
冥辰mc·2020-07-28 14:09

ACM暴力解题题解（一）

1.1163-XTUOJ思路分析：看到这道题目，一理清题目要求，题目要我们做什么。二看存储结构，输入输出格式。
eat_Cookie·2020-06-25 15:02

XTUOJ 1168 填颜色

填颜色Acceteped:1Submit:4TimeLimit:1000MSMemoryLimit:65536KBDescription题目描述给你n个方格，m种颜色，要求相邻格和首尾格的颜色不同，请问有多少种不同的填涂方法。输入每行输出两个整数n和m，1≤n,m≤1,000。输出每行输出一个样例的结果，由于可能会很大，最后结果对1000003取模。样例输入111232100010样例输出1205
iteye_6551·2020-06-23 19:30

湘潭大学程序设计实践 1194

xtuoj1194RecipientDescription题目描述快递小哥每天都辛苦的送快递，今天他需要送N份快递给N个收件人，第i份快递需要送给第i个收件人。
潘帅 shuai.pan·2020-06-21 22:39

XTUOJ-1104-素数个数

includeusingnamespacestd;#defineN1000005boolisPrime[N];intmain(intargc,charconst**argv){//freopen("D:\\myCCode\\XTUOJ
你的益达 ‎‎ ‎‎·2019-07-29 12:15

XTUOJ-1305-斐波那契区间

题目题目描述一个数列a1,a2,⋯,an，如果对于区间[L,R],，那么我们称其为斐波那契区间。求数列中最长的斐波那契区间长度。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每个样例有两行，第一行是数列的元素个数n(2≤n≤10000)。第二行是n个整数ai(0≤ai≤109)。输出每行输出一个样例的结果。样例输入2101235813213455895111111样例输出102解法根
你的益达 ‎‎ ‎‎·2019-07-27 13:16

XTUOJ 1238 Segment Tree

Segment Tree Accepted : 3 Submit : 21Time Limit : 9000 MS Memory Limit : 65536 KB Problem Description: A contest is not integrity without problems about data structure. There is an array a[1],a[2]
·2015-10-27 13:34

XTUOJ 1205 Range

Range Time Limit : 1000 MS Memory Limit : 65536 KB Problem Description For an array, the range function is defined below: Range(A)=Max(A)-Min(A)+1; For example, suppose A={1,2,3,4,5}, then Range(A
·2015-10-27 13:32

XTUOJ 1206 Dormitory's Elevator

Dormitory's Elevator Time Limit : 1000 MS   Memory Limit : 65536 KB Problem Description The new dormitory has N(1≤N≤100000) floors and M(1≤M≤100000)students. In the new dormitory, in order
·2015-10-27 13:32

XTUOJ ABK（求出A和B的第K大公约数）

Accepted:21 Submit:171TimeLimit:1000MS MemoryLimit:65536KB 题目描述ABK是一个比A+B还要简单的题目,给出两个整数A,B,求出A和B的第K大公约数。输入第一行是一个整数N（N≤10000），表示样例的个数。以后每行一个样例，为3个整数A，B，K(1≤A,B≤109,1≤K≤10)输出每行输出一个整数d,表示A,B的第K大公约数若没有第K大
kalilili·2015-01-12 12:00

XTUOJ 1173 Five Tiger（模拟）

FiveTigerAccepted:34 Submit:107TimeLimit:1000MS MemoryLimit:65536KB题目描述五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上(由于所
u014253173·2014-05-11 20:00

XTUOJ 1176 I Love Military Chess(模拟）

ILoveMilitaryChessAccepted:45 Submit:141TimeLimit:1000MS MemoryLimit:65536KB 题目描述陆军棋，又称陆战棋，简称军棋，是中国近代的一种两人棋类，设计根据军队中的军阶。每一方有25枚棋子，先夺得对方军旗者为胜。棋子每一方的棋子为25枚，包括：军阶高低棋子名称各方枚数特殊能力1司令1无2军长1无3师长2无4旅长2无5团长2无
u014253173·2014-05-11 17:00

XTUOJ 1144 Echo(字符串的处理）

这道题算是一道简单的字符串题，应该算是签到题吧，这种题是一定要做出来的，这道题要注意的就是空格的处理，输入输出空格的处理，字符串类问题中连续输入的时候一定要特别注意，昨天是用c++写的，感觉c++处理字符串问题比c语言要好一点，这里我感觉用c语言一样的很简便；#include #include intmain() { intt,l; chars[4100]; scanf("%d",&t); get
u014253173·2014-05-04 20:00

XTUOJ 1142 Collatz Conjecture（数论）

昨天一开始就看中了这个题，觉得这道题可以做，然后就按照思路一直写下去，测试了一下数据，开始后面那个最大值总是等于0，（这也算是这道题最坑爹的地方了），然后就把最大值置成了a的值，然后再测试了一下数据就全部都通过了，后来，我们灵光一闪，把int全换成了longlong，然后，我们就提交了，开始感觉这道题会超时，后来等了一会，竟然就ac了，我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦，这也就
u014253173·2014-05-04 19:00

XTUOJ 1140 Anti-Goldbach's Conjecture（数论）

昨天晚上我们进行了第一次小组赛，做的是12年的湘潭市比赛的题，我们队只ac了两个题，做这次题的时候，感觉是挺简单的，我们就开始着手做，提交了好几次都是TLE，后面就基本一直在搞这个题，对这个题进行优化，一直到最后，我们还是没能ac。。程序的优化真的很重要啊，特别是比赛的时候，在选对算法后，还要对算法进行一定的优化，在一次一次的优化后，找到更加好的方法，这才是算法的魅力所在吧。今天早上在网上搜了一下
u014253173·2014-05-04 16:00

XTUOJ 1168 填颜色

填颜色Acceteped:1 Submit:4TimeLimit:1000MS MemoryLimit:65536KB Description题目描述给你n个方格，m种颜色，要求相邻格和首尾格的颜色不同，请问有多少种不同的填涂方法。输入每行输出两个整数n和m，1≤n,m≤1,000。输出每行输出一个样例的结果，由于可能会很大，最后结果对1000003取模。样例输入11 12 32 100010
u012797220·2013-11-30 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他