要注意题目给的输入顺序， dfs里面第三条如果不共线并且相应步数已经到了的话 #include <bits/stdc++.h> using namespace std; int t,m,n,k,x1,yy1,x2,y2; char mp[110][110]; int turn[110][110]; ...
分类：
其他好文 时间：
2020-04-11 16:57:07
阅读次数：
86
#include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<cmath> #include<queue> using namespace std; #define ll long long #de ...
分类：
其他好文 时间：
2020-04-11 14:40:53
阅读次数：
98
"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
题目：https://vjudge.net/contest/364745#problem/B 先用三分求出最高点Y，然后在进行二分，求出角度 注意写法 PI的弧度是 acos(-1)/2-EPS接近90度的时候相当于除以0二分的精度可以用迭代次数来保证，比如100次 #include <iostre ...
分类：
其他好文 时间：
2020-04-10 00:57:31
阅读次数：
82
前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
题意： 给你n个点，和m条单向边，问你有多少点满足(G)={v∈V|?w∈V:(v→w)?(w→v)}关系，并把这些点输出（要注意的是这个关系中是蕴含关系而不是且（&&）关系） 题解： 单独一个强连通分量中的所有点是满足题目要求的但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符 ...
分类：
编程语言 时间：
2020-04-09 12:57:22
阅读次数：
68
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-04-09 01:03:50
阅读次数：
74
"Link" 题意： 给出一个长度为奇数的序列，输出前 $1,3,5,\dots$ 个数的中位数 思路： 对顶堆 建立一个小根堆和大根堆 如果当前数比小根堆堆顶大，插入小根堆 如果当前数比小根堆堆顶小，插入大根堆 大根堆堆顶是始终小于小根堆堆顶的 当已经插入的个数为奇数时，我们要保证大根堆里的数比小 ...
分类：
其他好文 时间：
2020-04-09 00:07:07
阅读次数：
67
题意 给一个字符串$s$，求最长回文子串 题解 马拉车算法的模板题。 首先，预处理字符串$s$，在每个字符的左边和右边都插上一个特殊符号，比如 ，目的是保证字符串的长度为奇数。举例来说， $\rightarrow$ ，`abcd a b c d a b c @ a b c $`。（如果声明的是全局变 ...
分类：
其他好文 时间：
2020-04-08 22:34:50
阅读次数：
73
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positiv ...
分类：
其他好文 时间：
2020-04-08 22:33:31
阅读次数：
83
