roMxx

题目链接https://vjudge.net/problem/UVA-442题意：已知n​n​n​个矩阵的行和列，给出一系列矩阵相乘的表达式，求是否可以相乘，如果可以的话求相乘的次数。思路表达式问题一般也用栈来模拟。本题中每两个矩阵相乘都有括号，如(AB)、((AB)C)而不会出现(ABC)。因此左括号直接忽略，字母入栈，遇到右括号就把栈中两个元素相乘再入栈。如果前一个矩阵的列和后...

题目链接https://vjudge.net/problem/UVA-514题意：有1~n​共nnn节车厢从A驶来，问能否按照特定顺序进入B，AB中间有一个先进后出的车站，车厢只能前进不能后退。思路用栈模拟一下就行了。如果A车厢是B要求的，直接进入B，否则进入车站。如果A没有车厢了，车站顶的车厢不满足要求，就不行。AC代码#include <cstdio>#incl...

题目链接http://codeforces.com/contest/1144/problem/E题意有2个2e5的字符串sss和ttt，长度都为kkk，sss的字典序小于ttt。求长度为k​k​k​的，字典序不小于s​s​s​且不大于t​t​t​的字符串中，按字典序排列的中间的字符串。如：sss = az， ttt = bf，则位于sss和ttt中间的是 az, ba, bb, bc, ...

题目链接http://codeforces.com/contest/1144/problem/F题意输入一张有向图，无自回路和重边，判断能否将它变为有向图，使得图中任意一条路径长度都小于2。如果可以，按照输入的边的顺序输出构造的每条边的方向，构造的边与输入的方向一致就输出1，否则输出0。思路构造的有向图中，对于每个顶点，要么所有边都是出，要么所有边都是入。可以转化成用两种颜色染色。...

题目链接http://codeforces.com/contest/1144/problem/D题意给一个2e5的数组，可以做两种操作：选择相邻的(i, j)，令 ai=ai+∣ai+aj∣ai = ai + |ai + aj|ai=ai+∣ai+aj∣选择相邻的(i, j)，令 ai=ai−∣ai−aj∣ai = ai - |ai - aj|ai=ai−∣ai−aj∣求最少需要几...

题目链接http://codeforces.com/contest/1144/problem/C题意给一个数组，求能否分成两个数组，一个严格递增，一个严格递减，给出一种方案即可。思路如果数组中某个数字重复出现了3次及以上，输出NO。否则就是YES，可以先递增输出一边，然后剩下的递减输出。AC代码#include <cstdio>#include <i...

题目链接http://codeforces.com/contest/1144/problem/B题意一个数组，可以做两种操作：如果是第一次操作，可以去掉数组中任意一个数如果不是第一次操作，可以去掉数组中一个数，这个数和前一次去掉的数的奇偶性相反问最后数组中剩下的所有数的和的最小值是多少。思路先把数组中的数字按照奇数和偶数分组并重新排序，设两个数组长度分别为lelele和lolo...

题目链接http://codeforces.com/contest/1144/problem/A题意给一个只包含小写字母的字符串，问是否包含连续的字母且没有重复的字母。思路判断是否重复可以用set判断连续可以遍历一遍setAC代码#include <cstdio>#include <iostream>#include <algorithm>...

转自https://blog.csdn.net/wonz5130/article/details/888572541. Latex的两种公式模式行间(inline)模式：即在正文中插入数学内容。行间公式用**$ … $**独立(display)模式：独立成行，可以有或没有编号。无编号用**\ [ … \ ]**2.基本元素希腊字母标注上下标分数...

L2-004 这是二叉搜索树吗？ （25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的...

L2-001 紧急救援 （25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤...

L2-008 最长对称子串 （25 分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出...

L2-006 树的遍历 （25 分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 ...

L2-005 集合相似度 （25 分)给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,10...

L2-003 月饼 （25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...

L2-002 链表去重 （25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正...

L1-049 天梯赛座位分配 （20 分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员...

之前一直用的sublime text，最近重装系统后电脑上什么c++编译器都没有，就心血来潮想试试vscode，于是学习了一下网上的博客，准备用vscode写代码+编译运行，用了几小时之后感觉和sublime差不多吧，嘻嘻。vscode有好多好用的插件，可以上网搜一下，比如这个博客上就有很多。文章目录1、下载安装mingw642、下载安装vscode3、编译运行C/C++4、调试5、致谢...

L1-050 倒数第N个字符串 （15 分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒...

L1-046 整除光棍 （20 分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然...