01 2019 档案
摘要：题目链接：https://vjudge.net/problem/UVA-11988 题目大意：输入一个字符串，输出在原本应该是怎么样的？ 具体方法是 碰到' [ ' 回到最前面 碰到‘ ]’ 回到最后面。 思路：很容易可以想到用数组来写，但是仔细分析一下，每次你把一个字符插入到最前面，它后面的字符全
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-442 题目大意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。 假定A是m*n的矩阵，B是n*p的矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法 无法进行。 例如A是
阅读全文
摘要：题目： X星球特别讲究秩序，所有道路都是单行线。 一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车辆进入检查站和离开的次序
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-514 题目大意：右边的火车经过中间的收费站到左边，右边火车进站的秩序是1~n 判断是否能以题中是所给的次序通过 思路：很明显的先进后出 显然是栈 ，这是第一道栈的题目，算是入了个门吧 ，会了栈就很简单了，不细讲，看代码：
阅读全文
摘要：stack堆栈容器 堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LI
阅读全文
摘要：内容：已知a, b，求解一组x，y，使它们满足贝祖等式： ax+by =gcd(a, b) 扩展欧几里得算法，就和它的名字一样是对欧几里得算法的扩展。何为扩展？一是，该算法保留了欧几里得算法的本质，可以求a与b的最大公约数。二是，已知a, b求解二元一次方程ax+by =gcd(a, b)的一组解（
阅读全文
摘要：首先说一下什么是唯一分解定理 唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3...... 所以当我们求两个很大的数相除时 唯一分解定理是一个不错的选择，不会爆范围 下面具
阅读全文
摘要：题目： 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7
阅读全文
摘要：题目链接：https://loj.ac/problem/6282 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nn
阅读全文
摘要：题目链接：https://loj.ac/problem/6281 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1…an，以及 nn 个操作，操作涉及区间开方，区间求和。 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1…an，以及 nn 个操作，操作
阅读全文
摘要：题目链接：https://loj.ac/problem/6278 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，询问区间内小于某个值 xx 的元素个数。 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，询问区间内小于某个值 xx 的元素个数。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi
阅读全文
摘要：学习博客：http://hzwer.com/8053.html 分块，顾名思义，就是把很长的一整个区间，分成几个小的区间去处理，降低时间复杂度。（其实就和莫队思想差不多） 那么我们究竟分成多少块呢？答案是n−−√n。 因为这样我们分出来的每一段区间的数字个数就是n−−√n。 区间个数和每个区间所维护
阅读全文
摘要：题目链接：https://loj.ac/problem/6277 学习博客：http://hzwer.com/8053.html #6277. 数列分块入门 1 内存限制：256 MiB时间限制：100 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer #6277. 数列分块
阅读全文
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315 学习博客：https://blog.csdn.net/SunMoonVocano/article/details/81207676 Naive Operations Time Limit: 600
阅读全文
摘要：学习博客：https://www.cnblogs.com/qq936584671/p/10274268.html 树的性质：n个点，n-1条边，任意两个点之间只存在一条路径，可以人为设置根节点，对于任意一个节点只存在至多一个父节点，其余为子节点。 记忆化树形dp模型较为抽象难以理解，以下通过由浅到深
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/358/D 链接：https://ac.nowcoder.com/acm/contest/358/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/358/B 链接：https://ac.nowcoder.com/acm/contest/358/B来源：牛客网 题目描述 出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子. 两个箱子中一
阅读全文
摘要：Eclipse中使用SQL server 2017数据库 一、准备材料 要能够使用数据库就要有相应的JDBC，所以我们要去Microsoft官网下载https://www.microsoft.com/zh-cn/download/details.aspx?id=11774 二、配置SQL serve
阅读全文
浙公网安备 33010602011771号