PIPIOJ

OJ每日刷题

题目来源：PIPIOJ7月9日题目描述：PIPI给你一个合法的括号序列，希望跟你按左括号下标递增顺序给出每对括号在序列中的下标。（下标从1开始）输入：多组数据，请处理到EOF。

高朗·2023-12-20 06:36

1468-PIPI的魔咒

也可以通过2次魔咒将"PIPIisaboy"变成"PIPIOJ"。现在你知道

Super-Child·2023-09-11 01:44

（单链表的应用）删除最外层括号

题目来源：PIPIOJ1360删除最外层括号【问题描述】有效的括号字符串有(),(A),A+B,其中A，B也为有效的括号字符串。

小桃在改bug·2023-06-12 19:46

（栈的应用）括号匹配-2

题目来源：PIPIOJ1229括号匹配【问题描述】假设一个算术表达式中包含圆括号，方括号，花括号3种类型的括号，编写算法来判别表达式中括号是否配对。【输入输出】1.输入：输入包含多组测试用例。

小桃在改bug·2023-06-12 19:15

（单链表的应用）反转链表

题目来源：PIPIOJ1271反转链表【问题描述】反转长度为N的单链表从位置L到R的子段。请在常数空间复杂度下使用一趟扫描完成反转。

小桃在改bug·2023-06-12 19:15

PIPIOJ—1271: 反转链表

题目描述反转长度为N的单链表从位置L到R的子段。请在常数空间复杂度下使用一趟扫描完成反转。输入第一行三个整数N,L,R,1#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;LinkListCreateList(LinkList&L,intn){L=(LinkLis

·2022-04-19 21:36

PIPIOJ—1447: PIPI的线性表问题Ⅰ

题目描述已知线性表中的元素以递增序列排列，并以单链表作存储结构。设计算法删除表中所有值相同的多余元素（使得操作后的线性表中所有的值均不相同），同时释放被删结点空间，并分析算法的时间复杂度。输入第一行输入一个正整数n，表示元素个数，n#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*

·2022-04-19 20:34

PIPIOJ—1267: 删除单链表的倒数第K个节点

题目描述给定一个长度为n的单链表，删除倒数第K的节点，然后从头到尾输出每个节点的值。输入第一行包含两个整数N，k，k#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//尾插法创建单链表LinkListCreateList(LinkList&L,intN){L=(

·2022-04-17 20:13

PIPIOJ—1496：查找链表的中位数

题目描述给定带头结点的单链表L，假设L存储了n个元素(n为奇数，是未知的)。设计算法返回该链表中间的那个元素。要求仅对链表进行一次遍历。输入输入N个数字，不用关心N是多少，使用while循环读入链表中元素，直至EOF。(0#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkL

·2022-04-17 20:41

PIPIOJ—1214: 逆置顺序表

题目链接戳我题目描述PIPI现在由一个顺序表L,他想把顺序表所有元素逆置，要求除了存储L的空间外，辅助的空间复杂度为O(1).输入输入包含一个整数n代表顺序表L长度。接下来包含n个整数，代表顺序表L中的元素。输出输出逆置后的顺序表样例输入3123样例输出321解题思路传送门C++参考解答#define_CRT_SECURE_NO_WARNINGS#include#include#defineMAX

·2022-03-19 19:58

PIPIOJ—1213: 顺序表的删除

题目链接戳我题目描述从顺序表L中删除具有最小值的元素(假设唯一)并友函数返回被删元素的值。空出的元素由最后一个元素填补。输入输入包含一个整数n代表顺序表L长度。接下来包含n个整数，代表顺序表L中的元素。输出若顺序表为空，输出"error".若不为空，输出最小元素的值并输出删除最小值之后的顺序表。样例输入3123样例输出132注意点这里要注意审题，删除最小元素，并把最后一个元素放到删除元素的位置上，

·2022-03-17 21:27

2014年中南大学复试-成绩转换

2014年中南大学复试机试题解成绩转换题目来源:http://pipioj.online/problem.php?

Datura0822·2020-09-12 02:38

PIPIOJ 1116 这是树吗？判断是否为一棵树

题目链接：http://39.106.164.46/problem.php?id=1116思路：要保证可以构成一棵树，需要三个条件：（1）无环（2）只有一个根结点（3）一个节点最多只有一个入度找出可能的根节点，然后判断无环可以用bfs，同时再进行入度的判断。代码如下：#include#include#include#include#include#include#include#include#i

化身孤岛的鲸o·2020-08-26 23:16

pipioj 1291 中缀表达式转后缀表达式I

1#definebug(x)cout3usingnamespacestd;4constintN=1000;5stacks;6intn;7chart[N];8voidsolve(){9for(inti=1;i='a'&&t[i]<='z')printf("%c",t[i]);11elseif(t[i]=='('){12s.push(t[i]);13}14elseif(t[i]=='^'){15whi

SnowLove·2020-08-13 00:00

pipioj 1292 中缀表达式转后缀表达式II

1#definebug(x)cout3usingnamespacestd;4constintN=2e6+10;56stacks;7queueq;89intn;10chart[N];1112voidsolve(){13for(inti=1;i='a'&&t[i]<='z')q.push(t[i]);15elseif(t[i]=='('){16s.push(t[i]);17}18elseif(t[i]

SnowLove·2020-08-13 00:00

PIPIOJ 1192: PIPI的函数

请求解下面的积分并输出答案:∫absinxxdx\int_a^b\frac{sinx}{x}dx∫abxsinxdx输入多组输入。每一个样例包含两个正整数a,b(0usingnamespacestd;constdoubleeps=1e-5;doublefun(doublex){doublet=x,ans=x;intn=1;while(fabs(t)>=eps){//精度要求t=(-t*x*x)/(

xcatf·2020-07-29 21:08

PIPIOJ1414: 二步侠PIPI(二分图染色)

题目描述已知有n个城市，城市之间有m条道路。PIPI准备从1号城市出发，游览剩下所有的城市。但是PIPI有个强迫症，他的行动是二步流的。什么是二步流呢？比如：1号城市和2号城市之间有条道路，2号城市和3号城市之间有条道路，PIPI的路线为1->2->3或者1->2->1。但他只是经过了2号城市到达了3号或1号城市进行游览，而2号城市永远只能经过而无法游览到。为了满足自己的强迫症，同时又游览所有城市

xcatf·2020-07-29 21:08

2018年中南大学复试-a+b问题

2018年中南大学复试机试题解a+b问题题目来源:http://www.pipioj.online/problem.php?

Datura0822·2020-07-10 21:54

pipioj 1039 重复子序列问题

题目描述1039PIPI有两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子序列。我们称X是Y的子序列当且仅当可以从Y中删除若干个字符得到X。例如对于A=“abb”,B=“bbaa”，则A重复3次之后得到"abbabbabb"，此时B="bbaa"是"abbabbabb"的子序列。注意，原始串A即算作重复一次。输入多组数据。第一行包含一个字符串A。第二行包含一个字符串B。A和B都只包

宅宅宅宅·2020-07-08 01:07

pipioj:取数游戏

问题E:取数游戏题目描述PIPI和POPO在玩一个取数游戏。给定两个长度为N的整数数组A1,A2,…AN和B1,B2,…BN。他们轮流选择一个非空数组，取出该数组的第一个整数，加到自己的分数中。直到2N个整数都被取走为止，分数高的选手获胜。现在PIPI是先手，他知道POPO一定会采取最优策略。PIPI想知道自己最多能得多少分。输入第一行一个整数N。第二行包含N个整数A1,A2,…AN。第三行包含N

宅宅宅宅·2020-07-08 01:07

dfs bfs

http://www.pipioj.online/problem.php?

宅宅宅宅·2020-07-08 01:06

2015年中南大学复试-奇怪的餐厅

2015年中南大学复试机试题解奇怪的餐厅题目来源:http://www.pipioj.online/problem.php?

Datura0822·2019-04-01 20:12

2015年中南大学复试-防水堤坝

2015年中南大学复试机试题解防水堤坝题目来源:http://www.pipioj.online/problem.php?

Datura0822·2019-04-01 20:30

2015年中南大学复试-数字

2015年中南大学复试机试题解数字题目来源:http://www.pipioj.online/problem.php?

Datura0822·2019-04-01 20:35

推荐频道