- 博客(2)
- 收藏
- 关注
RSS订阅原创 [ZJOI2008] 杀蚂蚁(BZOJ上未过)
dark模拟题。 计算几何一片空白判线段和圆是否相交来来回回改了五六次，代码也写得很长（还有一部分原因是码风问题233） 提交记录非常鬼畜：先在Codevs上WA40，把inline全部去掉就AC了；再到洛谷上还是WA40，把O2关掉变成80，数组开大点就AC了。但是BZOJ上还是WA。 如果哪位大佬帮我看出哪里有点问题（也有可能是比较危险的未定义行
2018-01-09 13:39:02
227
原创 BZOJ 1997 [Hnoi2010] Planar
校内讲课被分到图的连通性算法了。学算法+做PPT搞了一个星期……题解： 首先平面图的一个性质：E 每一条边，只有从环外走和从环内走两种选择。如果两条边都从环内走会相交，那么必然有一条边要从环外走。从而这道题被转化成了2-SAT。#include#include#include#include#include#include#include#
2018-01-04 11:35:04
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人