liyeixn

摘要： 题目链接 题目描述 平面上有 nn 个坐标相异的点，请问当中有多少组非共线的三个点，这三个点的 外心 也在这 nn 个点之中？ 输入描述 第一行有一个正整数 nn 代表平面上的点数。 接下来有 nn 行，当中的第 ii 行包含两个整数 x_i, y_i，xi​,yi​ 代表第 i 个点的坐标是 (x 阅读全文

摘要： 双指针算法。 相向双指针，指的是在算法的一开始，两根指针分别位于数组/字符串的两端，并相向行走。 ACWING 的一道裸题（不知道为啥进不去404）：最长连续不重复子序列 输入 5 1 2 2 3 5 输出 3 需要两个指针，指针范围为不重复自序列，i，j为其两端。j为左边，i为右边。a【】数组记录 阅读全文

摘要： 恢复内容开始 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( 阅读全文

摘要： 我用自己的语言解释一下何为二分图：图中所有点分成两部分，就像站队，左边一队，右边一队。同一队两点之间没有关系，不同队的可能存在多种关系。 二分图的最大匹配：比如相亲，左边为男生队，右边为女生队，男女存在多种关系（比如男1喜欢女2和女3），男男之间当然没有关系了。最大匹配就是这么个情况，尽量成全更多的 阅读全文

摘要： 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 阅读全文

摘要： 二分法： 在看这个视频前，我对于二分法是一头雾水的，又加上这个算法我个人很容易写错emm...。视频提到ACwing上的一道题，我用自以为聪明的方法去做，结果TLE了，实在丢人，不说了，开整！ 对于例题 789：数的范围，寻找一个数前后第一次与最后一次出现的坐标。我们需要这个模板： 数组定为numb 阅读全文

摘要： Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这 阅读全文

摘要： You are given an array aa consisting of nn integers. Your task is to say the number of such positive integers xx such that xx divides eachnumber from 阅读全文

摘要： 如果从一个节点开始经历整个图的所有边有且仅有一次，然后回到了起点，这个就是欧拉回路。一笔画问题。 判断方法： 1.无向图中：所给定的图为连通图，且所有节点的度为偶数。 2.有向图中：所给定的图为连通图，且所有节点的度为零。 基础题HDU 1878判断是否为欧拉回路（无向图） 题解：是的话输出1，否则 阅读全文

摘要： POJ_3013_最短路 Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23630 Accepted: 5125 Description Christmas is coming to KC 阅读全文