题目意思是求起点s到终点s的最短路，但是只能在圆的内部和边上走。一种可以想到的方法就是求出所有的交点，然后两两连边并验证合法性，但是这样的交点数规模有n2。 我们可以观察发现，我们在圆求并构成的图形中，在其内部的点是不可能成为最短路上的点，只可能是沿着边上的点擦着经过，所以我们需要把在圆内部的所有点 ...
分类：
其他好文 时间：
2019-10-04 16:41:44
阅读次数：
88
https://vjudge.net/problem/POJ-3255 求1到n的次短路 就在dj上改一下，有些细节注意 ...
分类：
其他好文 时间：
2019-10-04 13:18:47
阅读次数：
101
题目链接： "POJ 2001" Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca ...
分类：
其他好文 时间：
2019-10-04 09:23:01
阅读次数：
99
没什么意思，注意下细节//#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #define inf (0x3f3f3f3f) using namespace std; const int max... ...
分类：
其他好文 时间：
2019-10-03 18:19:18
阅读次数：
70
POJ3276 题意： N 头牛排成一列，每头牛或向前或向后。每次可以反转连续的 K 头牛，求出让所有的牛都能面向前方所需要的最少操作次数 M 和对应的最小的 K。 解法： 首先加入顺序的枚举每个以向后的牛开始的区间，让其反转，之后检查可行性，复杂度为 $O(n^3)$，即顺序遍历、反转、寻找第一个 ...
分类：
其他好文 时间：
2019-10-03 17:58:38
阅读次数：
72
题意 有3个n\ n的矩阵A,B,C，问AB是否等于C。 "传送门" 思路 题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法 设矩阵R是 1\ n 的矩阵，根据矩阵的性质，若 A \ B \ R = C R,那么A \ B ...
分类：
其他好文 时间：
2019-10-03 00:54:05
阅读次数：
106
Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the custom ...
分类：
其他好文 时间：
2019-10-02 17:06:07
阅读次数：
99
Asteroids POJ - 3041 Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid ...
分类：
其他好文 时间：
2019-10-02 14:30:30
阅读次数：
99
Description: The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handl ...
分类：
其他好文 时间：
2019-10-02 13:16:03
阅读次数：
120
线性约束 将所有不等式化成 $d[a] d[b] include include include include define ll long long using namespace std; typedef pair pii; const int N = 1e5+10; const int in ...
分类：
其他好文 时间：
2019-10-02 13:00:51
阅读次数：
78
