11 2019 档案

ACwing算法基础课听课笔记（第一章，基础算法二）(差分)
摘要：前缀和以及二维前缀和在这里就不写了。 差分：是前缀和的逆运算 ACWING二维差分矩阵 每一个二维数组上的元素都可以用（x,y）表示，对于某一元素（x0,y0），其前缀和就是以该点作为右下角以整个数组的起始点作为左上角的矩形区域内所有元素的和。【如下图的红色区域，其中六个元素的和就是(x0,y0)的 阅读全文
posted @ 2019-11-25 21:24 liyexin 阅读(413) 评论(0) 推荐(0)
Comet OJ - Contest #15(B: 当我们同心在一起 )
摘要：题目链接 题目描述 平面上有 nn 个坐标相异的点，请问当中有多少组非共线的三个点，这三个点的 外心 也在这 nn 个点之中？ 输入描述 第一行有一个正整数 nn 代表平面上的点数。 接下来有 nn 行，当中的第 ii 行包含两个整数 x_i, y_i，xi​,yi​ 代表第 i 个点的坐标是 (x 阅读全文
posted @ 2019-11-25 18:56 liyexin 阅读(202) 评论(0) 推荐(0)
ACWING基础算法（三）
摘要：双指针算法。 相向双指针，指的是在算法的一开始，两根指针分别位于数组/字符串的两端，并相向行走。 ACWING 的一道裸题（不知道为啥进不去404）：最长连续不重复子序列 输入 5 1 2 2 3 5 输出 3 需要两个指针，指针范围为不重复自序列，i，j为其两端。j为左边，i为右边。a【】数组记录 阅读全文
posted @ 2019-11-24 21:28 liyexin 阅读(399) 评论(0) 推荐(0)
dfs第二遍重学
摘要：恢复内容开始 1.先上个基础的全排列 #include<iostream> #include<cstring> using namespace std; const int maxn=1e3; int vis[maxn]; int p[maxn]; int n; int t=0; void dfs( 阅读全文
posted @ 2019-11-12 23:38 liyexin 阅读(140) 评论(0) 推荐(0)
二分图匹配算法学习笔记
摘要：我用自己的语言解释一下何为二分图：图中所有点分成两部分，就像站队，左边一队，右边一队。同一队两点之间没有关系，不同队的可能存在多种关系。 二分图的最大匹配：比如相亲，左边为男生队，右边为女生队，男女存在多种关系（比如男1喜欢女2和女3），男男之间当然没有关系了。最大匹配就是这么个情况，尽量成全更多的 阅读全文
posted @ 2019-11-10 21:15 liyexin 阅读(371) 评论(0) 推荐(0)
The 2019 China Collegiate Pro gramming Contest Harbin Site （F. Fixing Banners）
摘要：F. Fixing Banners time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Harbin, whose name was 阅读全文
posted @ 2019-11-05 16:55 liyexin 阅读(167) 评论(0) 推荐(0)
ACwing算法基础课听课笔记（第一章，基础算法一）(二分)
摘要：二分法： 在看这个视频前，我对于二分法是一头雾水的，又加上这个算法我个人很容易写错emm...。视频提到ACwing上的一道题，我用自以为聪明的方法去做，结果TLE了，实在丢人，不说了，开整！ 对于例题 789：数的范围，寻找一个数前后第一次与最后一次出现的坐标。我们需要这个模板： 数组定为numb 阅读全文
posted @ 2019-11-03 21:08 liyexin 阅读(2480) 评论(0) 推荐(0)