G_Meteor的博客

时间限制 1000 ms 内存限制 65536 KB 题目描述 计算从城市1到城市n的最短路径长度。分为白天和黑夜，黑夜会关掉若干条线路，分别计算城市1到城市n的在白天和黑夜的最短路径长度。保证每个城市与其他城市必有连接。两个城市之间可能有多条路。 输入格式 第一行为数据组数T 对于每组测试数据 第一行三个整数，n,m,k. （1<=n<=50）n表示城市个数，m表示道路个数，...

题目描述 给定只含01的字符串，找出最长平衡子串的长度（平衡串：包含0和1的个数相同），串长最大10^6 输入 一个字符串，只包含01，长度不超过1000000 输出 一行一个整数，最长的0与1的个数相等的子串的长度。 示例输入 3 1011 1111 1010 示例输出 2 0 4 思路：将0看做-1，求前i项和，当前i项和为0时，以此元素为结尾的最长长度为当前下...

题目描述 对于每一个零件都有一个适宜温度区间，[Ri,Ji]，当温度t<Ri，零件价值为x，当t>Ji，零件价值为z；当温度适宜，价值为y。且y>x,y>z。此刻，有一恒温箱，可确定温度t。 输入 第一行按顺序分别为 n,x,y,z。0<n<20000 接下来n行为 每一个零件的适宜温度区间0<Ri<Ji<10^9 输出 确定一个温度值t，...

题目描述 输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。 输入描述: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述: 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。 输入中可能有重复元素，但是输出的...

题目描述 输入二叉树的前序遍历和中序遍历结果，输出二叉树的后序遍历结果输入格式 第一行为二叉树先序遍历结果 第二行为二叉树中序遍历结果。输出格式 二叉树后序遍历结果。ExampleInputs 426315 623415 Outputs 632514 实现代码： #include<bits/stdc++.h> using namespace std; char a[1...

问题描述 有以下三种操作。 (1) COPY l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面，覆盖t字符串。 例如s为abcde t为pqr 执行COPY 1 2变为 s为abcde t为bc (2) CUT l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s串中...

描述：以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同部分 输入：第一行输入一个n，接下来的2n行输入两个n * n数组，寻找一个最大的m * m子区域，使得两个数组在该子区域完全相同 输出：输出上述m 样例输入： 4 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 样例输出： 2 解释：上述两个4阶...

解题代码：(还有点小错误，暂时没有找到。。。) #include<bits/stdc++.h> using namespace std; struct List { int m,k; string s; int a[103]; }l[103]; int main() { int t; scanf("%d",&t); while(t--) { ...

题目描述 在数据库的操作过程中，我们进场会遇到检索操作。这个题目的任务是完成一些特定格式的检索，并输出符合条件的数据库中的所有结果。 我们现在有一个数据库，维护了学生的姓名（Name），性别（Sex）以及出生日期（Birthday）。其中，Name项是长度不超过30的字符串，只可能包含大小写字母，没有空格；Sex项进可能为‘Male’或者‘Female’（不含引号）；Birthday项以yyy/m...

时间限制1000 ms内存限制65536 KB 题目描述 Smalltalk is an object-oriented, dynamically typed, reflective programming language. Smalltalk was created as the language to underpin the "new world" of computing ex...

时间限制1000 ms内存限制65536 KB 题目描述 给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数，初始为空集。 每次会给你如下两种操作中的一种： 1."Insert x+iy",其中x，y都是整数。表示在集合中加入一个复数x+iy，同时输出此时集合的大小； 2."Pop"。如果集合为空集直接返回“Empty!”，如果有元素则以"x+...

时间限制1000 ms内存限制65536 KBSpecial Judge 题目描述 大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。 HINT 字符串下标从0开始，所有操作的数据范围都合乎规范。 输入格式 多组数据，以EOF结束。 第一行一个字符串，字符串长度大于0，并且小于等于200。 第二行一个数字t，（0<t&l...

时间限制1000 ms内存限制65536 KB 题目描述 给出一句英文句子(只由大小写字母和空格组成，不含标点符号，也不会出现连续的空格),请将其中的所有单词顺序翻转 输入格式 多组数据，以EOF结束。 每行一句英文句子(确保只由大小写字母和空格组成，不含标点符号，也不会出现连续的空格，字符串总长度1000以内) 输出格式 每组数据输出一行，为反转后的字符串 输入样例 It...

时间限制1000 ms内存限制65536 KB 题目描述 我们都学过计算机网络，了解IPV4地址的点分十进制表示法。 你的任务很简单：判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。 最低的IP地址是0.0.0.0，最高的IP地址是255.255.255.255。 PS ：方便起见，认为形似00.00.00.00的IP地址也是合法的。 输入格式 第一行是一个整...

91. 文件系统 时间限制1000 ms内存限制65536 KB 题目描述 现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件，而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。 为了简化问题，我们做出如下假设： 假设文件系统初始时只有一个根目录root。 假设所有出现的文件和目录的名字都是唯...