算法 - 随笔分类(第2页) - LightAc

前缀和（题目）

摘要：EG1 激光炸弹题意：给你n个点的坐标及权值,用r * r的范围最大覆盖是多少题解//二维的前缀和问题#include #include using namespace std;int n, r;int ta, tb;int x, y, w;int s... 阅读全文

posted @ 2019-03-13 15:05 LightAc 阅读(617) 评论(0) 推荐(0)

摘要：题目：https://blog.csdn.net/qq_43591782/article/details/88417426第一题#include #include using namespace std;int main() { int num = 0; c... 阅读全文

posted @ 2019-03-13 13:12 LightAc 阅读(178) 评论(0) 推荐(0)

摘要：第一题第二题第三题第四题第五题第六题阅读全文

posted @ 2019-03-12 11:30 LightAc 阅读(149) 评论(0) 推荐(0)

摘要：第一题（对冒泡排序原理的理解）题意：第一行的输入代表下一行输入的无序数的数的个数，然后下一行，数字与上一行数字对应，若对应为1则该数可以与下一个数交换位置。根据冒泡排序可知，任何一个无序序列都可以通过相邻元素交换变成有序的。如果当前数字不能交换，则判断它是否... 阅读全文

posted @ 2019-03-08 22:53 LightAc 阅读(193) 评论(0) 推荐(0)

并查集(1)

摘要：一、问题引入原题：杭电hdu1232畅通工程https://vjudge.net/problem/HDU-1232读不懂题请点击右上角关闭2.故事描述（来源于网络）并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find... 阅读全文

posted @ 2019-03-03 22:32 LightAc 阅读(199) 评论(0) 推荐(0)

摘要：(图论与数学结合)Monochromatic Triangles SCU 2090 Triangle：三角形； monochromatic：单色的；segments：部分；vertices：顶点题意：第一行输入的代表的是输入图形的测试个数n（1），之后会有... 阅读全文

posted @ 2019-02-25 21:51 LightAc 阅读(147) 评论(0) 推荐(0)

CF div2 PA 2019.02.17

摘要：一道签到题思路：在起点处买完步长，之后每走距离买一次实现：1 * v + 2 + 3 + 4 + …>= n - 1即可（对n >= v需特殊判定）#includeusing namespace std;int main (){ int m,n; ... 阅读全文

posted @ 2019-02-17 19:52 LightAc 阅读(118) 评论(0) 推荐(0)

摘要：初学者应当掌握的算法算法内容1.二分 + 二分答案 + 快速幂2.C 到 C艹各类容器及其原理（堆和set）3.DFS 和 BFS4.图的存储（邻接矩阵和前向星）最短路5.并查集最小生成树6.KMP HASH7.LIS LCS 数字三角形 01背包8... 阅读全文

posted @ 2019-02-01 20:55 LightAc 阅读(161) 评论(0) 推荐(0)

摘要：快速幂求解与快速幂取模快速幂求解与快速幂取模以下内容简单介绍以下有关快速幂的基本知识。什么是快速幂？顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。算法原理根本方法思想：位运算快速幂计算幂i... 阅读全文

posted @ 2019-02-01 20:35 LightAc 阅读(293) 评论(0) 推荐(0)

欲穷千里目，更上一层楼