PTA数组及排序查找题解与解题思路 函数题目 函数题目为平台提供的裁判程序调用所完成的函数进行判题,题目规定语言为C语言 6-1 求出二维数组的最大元素及其所在的坐标 本题较为简单,考察的是如何遍历一个二维数组,只需要两个循环依次遍历其每个维度和元素即可 如何寻找最大值?只需要在遍历每个元素的过程中 ...
感觉错失了上分机会 A - Takahashi san (abc325 A) 题目大意 给定姓和名,输出尊称,即姓+san。 解题思路 按照题意模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long ...
「学习笔记」网络流 点击查看目录 目录「学习笔记」网络流知识点一些基础定义最大流Ford-Fulkerson 算法(增广路算法)Edmonds-Karp 算法Dinic 算法最小割费用流EK 费用流ZKW 费用流例题[SCOI2007] 蜥蜴[SDOI2015] 星际战争士兵占领[HNOI2007] ...
splay 简要讲解 前置芝士:普通二叉树 splay tree是一个越处理越灵活的数据结构,通过splay(伸展)操作,使整棵树的单次查询时间复杂度接近于O(log n),整棵树的高度也接近于log n 根据上面的这句话,很明显能看出splay与普通二叉树的区别 普通二叉树经过多次处理后,很容易退 ...
本题范围long型(35)^10 枚举radix范围上限pow(n/a0,1/m)上,考虑上限加1.范围较大。使用二分查找枚举 代码如下 import java.io.BufferedReader; import java.io.IOException; import java.io.InputSt ...
本题是考察动态规划与java的快速输入: max[i]表示第i个结尾的最大的连续子串和。b begin[i]表示第[begin[i],i]为最大和的开始位置 超时代码: import java.io.BufferedReader; import java.io.IOException; import ...
用JAVA可以用BigInteger解决。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import ...
题目: As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by som ...
NCC算法实现及其优化 本文将集中探讨一种实现相对简单,效果较好的模板匹配算法(NCC) \[R(x,y)= \frac{ \sum_{x',y'} (T'(x',y') \cdot I'(x+x',y+y')) }{ \sqrt{\sum_{x',y'}T'(x',y')^2 \cdot \sum ...
TDD无线帧结构相对于FDD来说更加灵活,可以在不同的上下行时隙配比下进行传输,适用于支持对称和非对称业务。但由于上下行信道同频,抗干扰性较差。 ...
动态规划——决策单调性优化DP 学习笔记 决策单调性 对于最优性问题,常有状态转移方程:\(f_i = \min/\max\{f_j\dots\}\), 形象的:如果 \(i\) 的最优转移点是 \(j\),\(i'\) 的最优转移点是 \(j'\),当 \(i<i'\) 时,有 \(j\le j' ...
一、算法描述 本篇文章介绍前缀和的逆运算,差分。 什么是差分? 差分是前缀和的逆运算,比如 \(a[n]\) 是原数组,\(s[n]\) 是 \(a[n]\) 的前缀和数组,那么对于 \(s[n]\) 来说,\(a[n]\) 就是 \(s[n]\) 的差分数组。 假设原数组为 \(a[n]\) , ...
双指针、二分法、数学、分治、摩尔投票、Hash存储、队列、栈、博弈论、动态规划、模拟、排序、贪心、滑动窗口、单调栈、深度优先搜索、Mirrors遍历、Manacher、回溯剪枝 ...
https://vjudge.csgrandeur.cn/problem/POJ-3040 /* 作为创纪录的牛奶产量的奖励,约翰决定每周给贝西一小笔零用钱。FJ拥有一组N(1 <= N <= 20)种不同面额的硬币, 其中每个面额的硬币均可整除较大面额的硬币(例如,1分硬币、5分硬币、10分硬币和 ...
为了更好的阅读体验,请点击这里 题目链接 套上平衡树板子就能做的很快的题,然后因为是指针存树,因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 \(O(N \log^2 N)\)。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例(如代码中的 Trea ...
前缀树的概念: 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。 一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都 ...
一、算法描述 上一篇文章介绍了一维前缀和,也就是一个数组的前n项和,这篇文章来介绍一下什么是二维前缀和。 含义 一维的是前n项的和,那么二维的情况下,表示的则是与左上角形成的矩形和。 怎么求 一维的递推关系式是s[i] = s[i - 1] + a[i];,我们根据含义来思考二维的递推关系式,读者可 ...
基本技巧——分数规划 学习笔记 引入 分数规划用来求一个分式的极值。 具体的,给定 \(n\) 个元素,每个元素有属性 \(a_i,b_i\),求一个集合 \(P\in[1,n]\),最大/最小化比率:$$\dfrac{\sum_{i\in P}a_i}{\sum_{i\in P}b_i}$$ 求解 ...
0. 概述 对于普通的搜索树,如果一直插入比第一个元素小的元素,它会退化成一个无限向左下角眼神的单链表,使得时间复杂度退化为O(n)。如果我们在插入时保持树的结构是平衡的,则可以保证查找、插入和删除的时间复杂度有对数级的时间性能,下面讲到的AVL树和红黑树都是平衡搜索树,通过旋转来保持平衡 1. A ...
题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 示例 1: 输入:ratings = ...