随笔分类 - 算法
摘要：题目链接：https://www.nowcoder.com/acm/contest/85/G 思路： DP 空间可以优化成一维的， 用一维数组的 0 号单元保存左斜对角的值即可。 存图这里真不好理解 = = AC 代码： 参考原文：https://blog.csdn.net/Dup4plz/arti
阅读全文
摘要：题目链接： https://www.nowcoder.com/acm/contest/135/g 题目描述 从前，Apojacsleam家的水族箱里，养了一群热带鱼。 在这几条热带鱼里，Apojacsleam特别喜欢一条叫做TbGx（请勿人肉）的热带鱼，所以每次都让她第一个吃食物。对于每一条鱼，Ap
阅读全文
摘要：题目连接: https://www.nowcoder.com/acm/contest/135/F 签到题来了，送你们一个Python秒的题。 Apojacsleam来到了OI大陆，经过了连年征战，成为了一方国王。 Apojacsleam把他的王国命名为“Apo国”，Apo国的领土是一个标准的圆形。
阅读全文
摘要：十进制中 N! 末尾连续零的个数 1. 首先考虑 800 中有两个连续的零，800=$8 10^2$ 首先考虑 50 中有一个连续的零，50= $5 10^1$ 从上面可以看出，N! = $a 10^k$ , 那么 N! 末尾就有 $k$ 个连续的零 2. 由质因数分解唯一定理，10 可以分解为小于
阅读全文
摘要：水题容斥原理但是有坑
阅读全文
摘要：1 #include 2 #include 3 #define MAXN 5 4 using namespace std; 5 6 struct edge 7 { 8 int f,t; 9 edge(int f, int t) :f(f), t(t) {} 10 }; 11 12 vector edges; 13 vector G[MAXN+1]; 1...
阅读全文
摘要：一、Folyd 算法原理 dist[i][j] = k 表示，从 I -- J 点的路径权值为 K 记录路径，就是将 C 点连接在 B A C 这样的路径后 二、简单容易理解版 核心代码： 1 //邻接矩阵保存点信息 2 int mapp[MAX_POINT][MAX_POINT]; 3 //保存任
阅读全文
摘要：d[i] 是起点到 I 节点的最短距离 if(d[v] < p.first) continue; 解释：以 1 为起点，第一次遍历会将2，3，5(I) 全部加入队列。然后出队3，然后4，然后更新5， 5(II)又入队，5(II)没有出度，然后5(II)出队，接着第一轮的 5(I) 出队，但是此时 5
阅读全文
摘要：这个对称子字符串的对称轴不在字符串中，例如QwQ不满足要求，而QWWQ满足
阅读全文
摘要：1. 回溯法使用标记法求解 2. 回溯法不使用标记数组，利用循环判断是否可行 3. STL库next_permulation()实现 算法描述: 1、从尾部开始往前寻找两个相邻的元素第1个元素i，第2个元素j（从前往后数的），且 i < j 2、再从尾往前找第一个大于i的元素k。将i、k**对调**
阅读全文
摘要：快速排序及快速选择问题 1. 快速排序 2. 快速选择问题 快速选择问题。输入n个整数和一个正整数k(1≤k≤n)，输出这些整数从小到大排序后的第k个（例如，k=1就是最小值）。n≤107。 在快速排序的基础上，只需要找到第k个作为中枢的值，即为有序数列的第k个数的数值 快速排序和快速问题完整代码
阅读全文
摘要：归并排序以及逆序对统计 1. 归并排序 归并排序利用分治的方法，将两个有序数组进行合并，达到排目的。有序数组可以通过不停地将数组进行二分，最终得到一个数，认为此数组有序。然后将两个一个数的数组进行合并，得到一个有序的有两个数据的数组，然后返回上一层继续合并，最终得到有序数列。 第一步：解决两个有序数
阅读全文
利用竖式来写的乘法，有错误希望指正。
摘要：原文：https://blog.csdn.net/dinosoft/article/details/5829550 素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。 如果需要判断的
阅读全文
浙公网安备 33010602011771号