![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PIPIOJ
cxposition
think more
展开
-
1468-PIPI的魔咒
那么对于字符串"PIPIisaboy",大魔术师PIPI可以通过2次魔咒将"PIPIisaboy"变成"POPOisagirl"。接下来N行,每一行输入一个转换规则 X Y,代表可以将字符串X转化为Y。现在你知道了PIPI的所有魔咒,想让他把字符串A变成字符串B,请输出变换所需的最少步数。如果在10次之内能将A变为B,输出从字符串A变为字符串B的最少次数。大魔术师PIPI有N个转换魔咒,每个转换魔咒可以将一个字符串变成另一个字符串。输入包含单组测试样例。原创 2023-07-29 16:58:00 · 237 阅读 · 0 评论 -
1321-全为1面积最大正方形Ⅲ
PIPI有一个n*m的01矩阵,它现在想在矩阵中找到一个全由1构成且面积最大的正方形,请你输出这个最大正方形的面积。第一行两个正整数n,m,n<=3000,m<=3000.接下来n行,每行m个数字,数字仅由0和1组成。输出一个整数,代表最大全1正方形的面积。原创 2023-07-23 08:22:55 · 265 阅读 · 0 评论 -
1169-PIPI倒水
PIPI有三个杯子,容量分别为 a ,b ,c,最初只有第三个杯子有c升水,其余两个杯子都是空的,PIPI想知道至少要倒出多少升水才能够让某一个杯子中的水有 d 升,如果无法做到恰好 d 升,就让某个杯子中的水是 d’ 升,d’原创 2023-07-14 17:32:38 · 137 阅读 · 0 评论 -
1084-最长公共子序列Ⅱ
题目描述PIPI又来刁难胖虎了~现在PIPI有n个字符串项链,它要你求出这n个环的最长公共子序列,并输出~PS:注意每个字符串都成环了,首尾相连~输入多组数据第一行为一个整数n,1<=n<=10接下来n行,每行一个字符串,保证字符串长度不超过8.输出输出一个字符串,代表n个串的最长公共子序列。若不存在,输出0.若有多个答案,输出字典序最小的。样例输入2abcdefgzaxcdkgb5abcdefkedajceuadbacabcdefabcdafc2abc原创 2021-06-28 18:21:04 · 152 阅读 · 0 评论 -
1066-竖式问题
题目描述找出所有形如 abc∗de (三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出。输入输入包含多组测试用例。对于每组测试用例,输入一个字符串s,代表数字集合。输出输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。(竖式按照3位数的大小从小到大输出~)样例输入2357样例输出<1> 775X原创 2021-06-28 12:29:37 · 179 阅读 · 0 评论 -
1344-PIPI的字符串问题Ⅱ
题目描述PIPI又来考察大家字符串处理的能力了。给定一个字符串S,以及字符串T,你需要回答:(1)T是否是S的子串。如果是输出YES,并回答问题(2);如果不是,输出NO。(2)T作为S的子串在S中出现了几次?请你来解决这个简单的问题。注意:子串不是子序列。子串要求连续,如”abc"为"aabcc“的子串。输入第一行给出字符串S。|S|<=1e6.第二行给出字符串T。|T|<=1e6.输出首先回答问题(1),若T为S子串,输出YES,第二行回答问题(2).若不是,直接输出N原创 2021-04-20 10:38:07 · 110 阅读 · 0 评论 -
1028-可乐(中南大学18年研究生复试机试题)
题目描述猪年快乐!在这个快乐的日子里我们当然要去超市买可乐喝啦!现在超市有n种可乐,第 i 种可乐的价格为C[i] ,体积为 2i-1 毫升,每种可乐都是无限供应的 ,现在你想买至少 L毫升的可乐 ,作为一个省钱小能手,聪明的你能够想到最少要花多少钱吗?输入输入包含多组测试用例。每组测试用例第一行包含两个数字 n 和 L (1 ≤ n ≤ 30; 1 ≤ L ≤ 109) , n是可乐的种类数, L是我们最终要买的可乐体积。第二行包含 n 个数字 C1,C2,…Cn n (1 ≤ ci ≤ 10原创 2021-03-10 14:47:57 · 588 阅读 · 0 评论 -
1111-最小花费(中南大学19年研究生招生夏令营)
题目描述在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。输入输入包含多组测试用例。对于每组样例,第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。(0<n<=2000)以下m行每行输入三个正整数x,y,z。表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费(z<100)。最后一行输入两个正整数A,B。数据保证A与B之间原创 2021-03-08 16:01:17 · 303 阅读 · 0 评论 -
1025-最短距离(中南大学18年研究生复试机试题)
题目描述小王和小明是好朋友,两人最开始各有一个初始位置 p 和一个恒定速度 v,从0时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。输入第一行输入T代表测试样例数目。对于每个样例,第一行包含四个整数 x1,y1,x2,y2,表示人的起点(x1,y1),(x2,y2)。第二行是四个整数u1,v1,u2,v2,表示人的初始速度(u1,v1),(u2,v2)(分别为x轴和y轴方向的分速度)。T <= 1000 , x1,y1,x2,y2,u1,v1,u2,原创 2021-03-07 12:13:04 · 394 阅读 · 0 评论 -
1027-逃离迷宫(中南大学18年研究生复试机试题)
题目描述PIPI被困在一个迷宫中了!给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,PIPI想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,PIPI可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,PIPI不能走到迷宫外面去。令人头痛的是,PIPI是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。起点和终点也有可能为障碍,初始时,PIPI所面向的方向未定,她可以选择4个方向的任何一个出发,而不算成原创 2021-03-06 16:28:34 · 423 阅读 · 0 评论 -
1026-a+b问题(中南大学18年研究生复试机试题)
题目描述读入两个小于100的正整数A和B,计算A+B,注意: A+B的每一位由对应的英文字母给出。输入测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为zero时输入结束,相应的结果不要输出.输出对每个测试用例输出1行,即A+B的值.样例输入one + two =three four + five six =zero + zero =样例输出390题解代码如下:#include<bits/stdc++.h>原创 2021-03-05 19:00:09 · 443 阅读 · 0 评论 -
1067-蠢蠢机器人I
题目描述:数轴原点有一个蠢蠢机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数输入:输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100),即指令条数。以下每行一条指令。指令按照输入顺序编号为1~n。输出:对于每组数据,输出机器人的最终位置。每处理完一组数据原创 2021-01-16 21:07:52 · 180 阅读 · 0 评论 -
1032-水陆距离(简单多源BFS问题)
代码如下#include<bits/stdc++.h>using namespace std;int n,m;const int N=8e2+5;char maze[N][N];int vis[N][N];int dir[4][2]={0,1,0,-1,1,0,-1,0};struct Node{ ///表示距离(x,y)点最近的距离为t int x,y,t;};void bfs(){ ///多源BFS,将所有水域加入队.原创 2021-01-26 16:37:01 · 254 阅读 · 0 评论 -
1101-着火的房间(中等多源BFS问题)
题目描述救救PIPI!!PIPI被关在一个着火的房间里了!该房间中有 nxm 个位置, 用一个字符矩阵表示。‘s’ 代表PIPI的起点位置。‘t’ 代表出口位置。‘f’ 代表房间的着火点。‘-’ 代表房间还未着火的点。房间里面有若干个着火点,每个着火点的移动速率是k , 意思是若一个位置在 x 时刻起火了,那么在 x+k 时刻它周围8个方向都会起火。PIPI每秒能够移动到上下左右四个方向中的一个未着火的位置。请你编程计算可怜的PIPI能否成功逃离这个房间,如果PIPI能够成功逃离这个房间,原创 2021-01-26 21:00:07 · 119 阅读 · 0 评论 -
1493-造桥游戏
题目描述在一片海域中,分散着许多陆地,而PIPI想给陆地之间造桥,使得所有陆地能互相到达。海域是一片nm的区域,每块格子的类型有以下几种:‘0’:表示此处是海水。‘1’:表示此处是陆地。现规定,设陆地1的坐标为(x1,y1),陆地2的坐标为(x2,y2),那么在陆地1和陆地2之间建桥的代价,是从(x1,y1)进行上/下/左/右四个方向的移动,到达(x2,y2)时路上所经过的海水格子的数量。请问PIPI使得所有陆地能互相到达的最小造桥代价是多少?输入第一行两个正整数n和m,其中n,m<=原创 2021-03-02 17:15:13 · 304 阅读 · 0 评论 -
1490-司令官PIPI II
题目描述: 为了响应国家的号召,司令官PIPI决定在大学里面征集一批同学进入部队。计划开启后,CSU有M位同学参加报名,司令官PIPI想在里面选出N位同学。由于部队对身高有严格要求,PIPI要求这N位同学的身高尽可能接近,即选出的同学身高方差尽可能小,请你帮帮PIPI。PS:对于序列x1,x2,…xn,序列方差为:s2=[(x1-k)2+(x2-k)2+…(xn-k)2]/n其中k为序列x1,x2,…xn的均值。输入输入包含多组测试样例(case≤10)。对于每组测试样例,第一行输入两个数字M原创 2021-03-02 11:09:02 · 202 阅读 · 0 评论 -
PIPI的字符串问题I(序列自动机)
题目描述PIPI来考察大家字符串处理的能力了。PIPI首先给出一个字符串S,随后给出q次询问。每次询问会给出一个字符串T,你需要回答T是否为S的子序列。注意:子序列不同于子串,如"abc"是“aabbcc"的子序列而非子串。输入第一行为一个字符串S。|S|<=1e6.第二行给出询问次数q。q<=1e6.接下来每行给出一个字符串T,你需要判断T是否为S的子序列。|T|<=1e6.数据保证字符串仅含小写字母,且所有询问中字符串长度之和<=1e6.输出对于每个询问,若T原创 2021-02-03 20:07:56 · 392 阅读 · 0 评论 -
1461-矩阵问题(前缀和+二分答案)
题目描述给定一个n*n的矩阵,你可以从矩阵中任选一块正方形,但必须保证该正方形中所有数字之和小于等于m。请问以(i,j)为左上角且符合以上要求的正方形中,边长最大的是多少?输入第一行两个正整数n,m,其中n<=1000,m<=10^9。接下来n行,每行n个非负整数aij,aij<=10^9。输出输出n行,每行n个数字。其中第i行第j个数字表示,以(i,j)为左上角且符合题目要求的正方形的最大边长。若以(i,j)为左上角没有符合要求的正方形,则输出0。样例输入3 41 1原创 2021-02-05 20:01:36 · 154 阅读 · 0 评论 -
1382-pipi染色(二分图判断,染色法)
题目描述PIPI有一个n个顶点m条边的无向图,节点编号为1~n,现在它想对这个图进行染色,要求相邻的顶点颜色不同。它想知道是否能最多用2种颜色进行染色?题目保证没有重边和自环。输入第一行两个整数n,m(1<=n<=1000),数据保证没有重边和自环。接下来m行,每行两个整数,表示这条边连接的两个顶点。输出如果可以用最多两种颜色进行染色,输出YES,否则输出NO样例输入3 31 22 31 3样例输出NO#include <bits/stdc++.h>u原创 2021-02-06 18:07:13 · 343 阅读 · 1 评论 -
1414-二步侠PIPI(二分图应用)
题目描述已知有n个城市,城市之间有m条道路。PIPI准备从1号城市出发,游览剩下所有的城市。但是PIPI有个强迫症,他的行动是二步流的。什么是二步流呢?比如:1号城市和2号城市之间有条道路,2号城市和3号城市之间有条道路,PIPI的路线为1->2->3或者1->2->1。但他只是经过了2号城市到达了3号或1号城市进行游览,而2号城市永远只能经过而无法游览到。为了满足自己的强迫症,同时又游览所有城市,财大气粗的PIPI可以在任意城市之间修建道路。出于节约成本低碳环保考虑,PIPI原创 2021-02-07 09:52:37 · 124 阅读 · 0 评论 -
1384-PIPI的飞行路线(优先队列优化的dijkstra解法)
题目描述PIPI的世界有N个国家,PIPI现在想从1号国乘飞机飞往N号国,给出国家之间的往返航线以及单程机票费用。现在PIPI获得了一张免费机票,用这张机票可以免费在指定的航线飞行一次。现在PIPI最少要花多少钱?如果不存在从1号国到N号国的路线,输出“No way!”输入第一行两个整数,N,M,分别表示国家数以及航线数。(N<=10000,M<=200000)接下来M行,每行三个整数u,v,c,分别表示航线连接的两个国家,以及单程机票费用。注意航线是可以往返的,也就是双向的。(c&原创 2021-02-08 16:42:21 · 234 阅读 · 0 评论