
平面图
文章平均质量分 81
sz_165394732
这个作者很懒,什么都没留下…
展开
-
DTOJ 4841. 岩雀
题意命数为织,当为磐石!—塔莉垭,“岩雀”命运的纹路交织错落。我却磐石那般坚定不移。岩雀的一次 QQQ·石穿 可以被理解在平面上画一个圆,圆的解析式是 (x−xi)2+(y−yi)2=ri2(x-x_i)^2+(y-y_i)^2=r_i^2(x−xi)2+(y−yi)2=ri2。其中 ∣xi∣,∣yi∣≤109,0<ri≤109|x_i|,|y_i| \le 10^9,0<r_i \le 10^9∣xi∣,∣yi∣≤109,0<ri≤109。然而,一次合法的Q·石穿要原创 2020-06-05 17:20:50 · 193 阅读 · 0 评论 -
ssoj2092: 交通 (traffic)
时间限制: 2 Sec 内存限制: 128 MB O2提交: 93 解决: 30[提交][状态][博客][加入收藏]题目描述The center of Gdynia is located on an island in the middle of the Kacza river. Every morning thousands of cars drive through this i...原创 2018-11-03 11:34:42 · 186 阅读 · 0 评论 -
(学军集训)平⾯图
题意给你⼀个连通的平⾯图(平⾯图是可以画在平⾯上并且使得不同的边可以互不交叠的图)。接下来有qqq次操作:操作"-",删去边 ,询问删完后有⼏个连通块。操作"?",询问 在不在⼀个连通块中,如果是,输出1,否则输出0。数据范围: n≤100000,m,q≤200000n\le 100000,m,q\le 200000n≤100000,m,q≤200000题解对于判断平面图的联通性,考虑...原创 2019-12-13 23:27:30 · 430 阅读 · 0 评论