- 博客(4)
- 收藏
- 关注
RSS订阅原创 L2-013 红色警报 （25 分）（并查集）
题目链接：【解题思路】每一次都要重新判断一下需要连接的道路变化有无影响有影响的情况比较难找，那就直接先判断没有影响的情况就是等于前集合数目等于现集合数目或原集合数目+1等于现集合数目（因为题意，若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报）这样即使去掉当前结点也无碍#include<cstdio>#in...
2019-01-30 14:57:42
574
原创 并查集合集
题目1：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<vector>using namespace std;const int maxn=1e6+10;int pr...
2019-01-30 13:41:53
162
原创 ZOJ Monthly, January 2019 - A Little Sub and Pascal's Triangle（找规律）
题目链接：Lucas定理：2的p次方，p为n-1二进制中1的个数#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define ll long longint main(){ ll n...
2019-01-19 18:57:55
828
原创 内心里的一把火（判断平面内的点是否在三角形内）
题目链接：【分析】给定平面上一点p(x0,y0)，判断该点是否在三角形ABC中，三角形顶点坐标分别为A(xa,xb),B(xb,yb),C(xc,yc)。可以使用面积法来判断，方法如下：其中S(A,B,C)表示三角形ABC的面积。 1、 若abs( S(A,B,C) ) = abs( S(P,B,C) ) + abs( S(A,P,C) ) + abs( S(A,B,P) ) ，则...
2019-01-01 12:02:26
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人