摘要： 3334 -- Connected Gheeves 题意是，给出两个尖形的相连的容器，要求向其中灌水。它们具有日常的物理属性，例如两个容器中水平面高度相同以及水高于容器顶部的时候就会溢出。开始的时候打算直接用几何的计算，求出精确值。后来发现，这样的计算实在是太麻烦了，实现起来有很多细节要注意。于是，后来就想到了用二分的方法，枚举水平面的高度，然后求直线切割容器得到的多边形的面积，因为这个面积会随着水平面的高度具有单调性。注意预先确定好二分的上下界即可。1y~代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文

摘要： Problem - 1596 变形最短路问题，给出邻接矩阵，要求求出给定点对间安全率最大值。 这题可以用dijkstra+heap来做。对于每一个查询，做一次dij即可。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int N = 1111;10 double wt[N][N];11 bool vis[N];12 #define _clr(x) memset(x, 0, sizeof(x))13 typedef pair PDBI;... 阅读全文

摘要： Problem - 1736 模拟，不过好多地方要注意。 对于每一行，左右双引号要重新计算，有可能有全角的双引号，也要算进去。代码如下： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int main() { 9 char str[2][3];10 strcpy(str[0], "“");11 strcpy(str[1], "”");12 // freopen("in", "r", stdin);13 char ch 阅读全文