t0ur1st 6 年前 regex 字符串 【GPLT】L1-058 6翻了 题目描述: “666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”! 本题就请你编写程序,将那些过时的、只会用一连串“6 […] C++, GPLT, Python 4.67k 0 1
t0ur1st 6 年前 STL 图 【GPLT】L2-025 分而治之 题目描述: 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。 输入描述: 输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌 […] C++, GPLT 3.12k 0 1
t0ur1st 6 年前 字符串 【GPLT】L2-009 抢红包 题目描述: 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入描述: 输入第一行给出一个正整数N(N≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下: 其中K(0≤K≤2 […] C++, GPLT 3.37k 0 0
t0ur1st 6 年前 动态规划 字符串 【GPLT】L2-008 最长对称子串 题目描述: 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入描述: 输入在一行中给出长度不超过1000的非空字符串。 输出描述: 在一行中输出最长对称子串的长度。 […] C++, GPLT 2.8k 0 0
t0ur1st 6 年前 排序 水题 【GPLT】L2-021 点赞狂魔 题目描述: 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求 […] C++, GPLT 2.8k 0 0
t0ur1st 6 年前 树 【GPLT】L2-006 树的遍历 题目描述: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入描述: 输入第一行给出一个正整数N(N≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出描述: 在一行中输出该树的层序遍历的序列 […] C++, GPLT 3.12k 0 0
t0ur1st 6 年前 排序 链表 【GPLT】L2-022 重排链表 题目描述: 给定一个单链表 L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入描述: 每个输入包含1个测试用例。每个测试用例第1行 […] C++, GPLT 2.72k 0 0