爆米

这道题仍然是两个月之前做过，当时是RE，但不知为何当时没有考虑到把数组开的大一点就可以了。今天拿出代码将1024改为102400，瞬间AC。 网上搜了下竟然没有这个题的题解。我的做法还是很普通的做法，就是使用了STL的几个工具而已，比如vector、string、erase、remove、stringstream等等，没有算法上的难度。 #include #define maxn 10240

这道题仍然是按照书上的思路来做，从上往下以DFS来搜索判断上下是否连通。根据圆与左右两边的下交点来判断出入点。 #include using namespace std; struct dot{ double x, y, r; }all[1024]; int n, vis[1024], ok; double in, out; void DFS(int u) { if(!ok

这道题不看书上的分析还真不知道怎么做，关键就是转化成图论，然后利用拓扑排序判断DAG来做。 另外一个值得学习的地方是编号的时候，A+和A-可分别变为2n+1和2n，然后一个重要的关系要利用好就是(2n+1)^1 = 2n，2n^1 = (2n+1)，可以很容易的进行A+和A-的变换。 #include #define maxn 64 using namespace std; int n,