- 博客(28)
- 收藏
- 关注
RSS订阅原创 例6-3 uva 442
题目链接https://vjudge.net/problem/UVA-442题意：已知nnn个矩阵的行和列，给出一系列矩阵相乘的表达式，求是否可以相乘，如果可以的话求相乘的次数。思路表达式问题一般也用栈来模拟。本题中每两个矩阵相乘都有括号，如(AB)、((AB)C)而不会出现(ABC)。因此左括号直接忽略，字母入栈，遇到右括号就把栈中两个元素相乘再入栈。如果前一个矩阵的列和后...
2019-04-16 15:08:29
178
原创 例6-2 uva 514
题目链接https://vjudge.net/problem/UVA-514题意：有1~n共nnn节车厢从A驶来，问能否按照特定顺序进入B，AB中间有一个先进后出的车站，车厢只能前进不能后退。思路用栈模拟一下就行了。如果A车厢是B要求的，直接进入B，否则进入车站。如果A没有车厢了，车站顶的车厢不满足要求，就不行。AC代码#include <cstdio>#incl...
2019-04-16 15:08:15
165
原创 Codeforces 1144E
题目链接http://codeforces.com/contest/1144/problem/E题意有2个2e5的字符串sss和ttt，长度都为kkk，sss的字典序小于ttt。求长度为kkk的，字典序不小于sss且不大于ttt的字符串中，按字典序排列的中间的字符串。如：sss = az， ttt = bf，则位于sss和ttt中间的是 az, ba, bb, bc, ...
2019-04-16 13:05:51
257
原创 Codeforces 1144F
题目链接http://codeforces.com/contest/1144/problem/F题意输入一张有向图，无自回路和重边，判断能否将它变为有向图，使得图中任意一条路径长度都小于2。如果可以，按照输入的边的顺序输出构造的每条边的方向，构造的边与输入的方向一致就输出1，否则输出0。思路构造的有向图中，对于每个顶点，要么所有边都是出，要么所有边都是入。可以转化成用两种颜色染色。...
2019-04-16 10:26:41
261
原创 Codeforces 1144D
题目链接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∣求最少需要几...
2019-04-16 10:26:17
359
原创 Codeforces 1144C
题目链接http://codeforces.com/contest/1144/problem/C题意给一个数组，求能否分成两个数组，一个严格递增，一个严格递减，给出一种方案即可。思路如果数组中某个数字重复出现了3次及以上，输出NO。否则就是YES，可以先递增输出一边，然后剩下的递减输出。AC代码#include <cstdio>#include <i...
2019-04-16 10:26:02
188
原创 Codeforces 1144B
题目链接http://codeforces.com/contest/1144/problem/B题意一个数组，可以做两种操作：如果是第一次操作，可以去掉数组中任意一个数如果不是第一次操作，可以去掉数组中一个数，这个数和前一次去掉的数的奇偶性相反问最后数组中剩下的所有数的和的最小值是多少。思路先把数组中的数字按照奇数和偶数分组并重新排序，设两个数组长度分别为lelele和lolo...
2019-04-16 10:25:47
219
原创 Codeforces 1144A
题目链接http://codeforces.com/contest/1144/problem/A题意给一个只包含小写字母的字符串，问是否包含连续的字母且没有重复的字母。思路判断是否重复可以用set判断连续可以遍历一遍setAC代码#include <cstdio>#include <iostream>#include <algorithm>...
2019-04-16 10:25:28
199
转载 Latex数学公示表
转自https://blog.csdn.net/wonz5130/article/details/888572541. Latex的两种公式模式行间(inline)模式：即在正文中插入数学内容。行间公式用**$ … $**独立(display)模式：独立成行，可以有或没有编号。无编号用**\ [ … \ ]**2.基本元素希腊字母标注上下标分数...
2019-03-28 12:30:13
799
原创 L2-004 这是二叉搜索树吗
L2-004 这是二叉搜索树吗？ （25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的...
2019-03-28 12:12:36
480
原创 L2-001 紧急救援
L2-001 紧急救援 （25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤...
2019-03-28 12:12:23
212
原创 L2-008 最长对称子串
L2-008 最长对称子串 （25 分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出...
2019-03-27 00:17:40
236
原创 L2-006 树的遍历
L2-006 树的遍历 （25 分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 ...
2019-03-27 00:17:24
290
原创 L2-005 集合相似度
L2-005 集合相似度 （25 分)给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,10...
2019-03-27 00:16:35
238
原创 L2-003 月饼
L2-003 月饼 （25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...
2019-03-27 00:16:17
166
原创 L2-002 链表去重
L2-002 链表去重 （25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正...
2019-03-27 00:16:01
271
原创 L1-049 天梯赛座位分配
L1-049 天梯赛座位分配 （20 分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员...
2019-03-26 00:55:14
231
原创 win10下vscode编译运行调试c和c++
之前一直用的sublime text，最近重装系统后电脑上什么c++编译器都没有，就心血来潮想试试vscode，于是学习了一下网上的博客，准备用vscode写代码+编译运行，用了几小时之后感觉和sublime差不多吧，嘻嘻。vscode有好多好用的插件，可以上网搜一下，比如这个博客上就有很多。文章目录1、下载安装mingw642、下载安装vscode3、编译运行C/C++4、调试5、致谢...
2019-03-25 16:37:59
1950
原创 L1-050 倒数第N个字符串
L1-050 倒数第N个字符串 （15 分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒...
2019-03-22 16:48:25
273
原创 L1-046 整除光棍
L1-046 整除光棍 （20 分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然...
2019-03-22 13:38:52
226
原创 Codeforces 1133E
题目链接http://codeforces.com/contest/1133/problem/E题意nnn个学生，第iii个学生能力值为aiaiai，要把他们分成不超过kkk个且至少一个不为空的组，要求每个组内学生的能力值相差不超过5，问最多能有多少个学生能加入组。思路先排序，这样最后分组之后同一组的人一定是相邻的设dp[i][j]dp[i][j]dp[i][j]表示考虑前iii个学生...
2019-03-19 19:00:25
390
原创 win10中MySQL8.0.15的安装与配置
1、下载进入MySQL官网下载installer如果安装时联网，则选择第一个下载，否则选择第二个下载。这里我选择了第二个如果有Oracle就点Login，否则点Sign Up注册后登陆。这里我选择Login填写一些信息后点击Download Now，等待下载完成2、安装打开下载完成的文件勾选I accept the license terms，然后点击next默...
2019-03-19 13:57:23
6389
10
原创 天梯赛L1
都是一些水题，就直接放代码了，有些解释在注释里。其中有几题个人感觉不是很水，这里面就没放代码，题解我会另外写。文章目录L1-001 Hello World （5 分）L1-002 打印沙漏 （20 分）L1-003 个位数统计 （15 分）L1-004 计算摄氏温度 （5 分）L1-005 考试座位号 （15 分）L1-006 连续因子 （20 分）L1-007 念数字 （10 分）L1-...
2019-03-17 15:43:36
293
原创 Codeforces 1133F1
题目链接http://codeforces.com/contest/1133/problem/F1题意给一个由nnn个顶点和mmm条边组成的无向未加权连通图，保证没有环和平行边。求一棵生成树，使得所有顶点的最大度数最大。思路找到度数最大的结点从这个点开始做一次BFS#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#inclu
2019-03-16 22:20:30
221
原创 Codeforces 1133D
题目链接http://codeforces.com/contest/1133/problem/D题意给两个数组aaa和bbb组成一个新的数组ccc，其中对于ci:=d⋅ai+bici:=d⋅ai+bici:=d⋅ai+bi，求ddd使得数组ccc中零的个数最多。思路如果ai=0ai = 0ai=0，则ci=bici = bici=bi，那么如果bi=0bi = 0bi=0，...
2019-03-16 22:20:21
233
原创 Codeforces 1133C
题目链接http://codeforces.com/contest/1133/problem/C题意nnn个数字，求最多能选出多少个数，使得他们之间两两相差不超过5。思路官方题解是尺取法。说说我的做法吧，跑出来比标程快一点（雾先排序，然后开一个数组bbb记录当前位置连续向右取，满足条件的情况下能取到的最大下标。如下图所示：下标i012345数组a1...
2019-03-16 22:20:10
252
原创 Codeforces 1133B
题目链接http://codeforces.com/contest/1133/problem/B题意有nnn个盒子，第iii个盒子里有dididi个糖果，给每个人两个盒子，要求di+djdi+djdi+dj能被kkk整除。问最多能给多少个盒子。思路很容易想到的思路是排序之后枚举，看两个数加起来能否被kkk整除。但是nnn范围是10510^5105，这种O(n2)O(n^2)O(n2)的...
2019-03-16 22:20:01
237
原创 Codeforces 1133A
题目链接http://codeforces.com/contest/1133/problem/A题意给你两个时间h1:m1h1:m1h1:m1和h2:m2h2:m2h2:m2，其中0&amp;lt;=h1,h2&amp;lt;=23,0&amp;lt;=m1,m2&amp;lt;=590&amp;lt;=h1,h2&amp;lt;=23,0&amp;lt;=m1,m2&
2019-03-16 22:19:52
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人