摘要：
2015 ACM / ICPC 沈阳站 B题暴力+KMP无法理解为什么能AC，极限数据应该会超时的吧...#include#include#include#include#includeusing namespace std;const int maxn=2005;int tCase,n;char ... 阅读全文
摘要：
2015 ACM / ICPC 沈阳现场赛 D 题找了一小时规律......发现是个GCD。#include#include#include#include#includeusing namespace std;int n,a,b;int gcd(int a,int b){ int t; ... 阅读全文
摘要：
首先要确定的是每个正方形的位置，方法是这样的：当前放进来的正方形，和之前放好的每一个都算一遍紧贴的位置，取最大的那个就是当前正方形的位置。接下来的问题就是几个区间先后放置，最终有几个区间看得见的问题了，可以用线段树，不过此题数据水，刷数组就0MS AC。为了刷数组，坐标系都乘sqrt(2)倍，这样区... 阅读全文