Memo for ACM/ICPC Shanghai Regional Contest Online Round

1. 数据居然没有错， 我太欣慰了！

2. 题目居然描述有这么多问题， 我应该检讨

3. 在clar被骂了， 但是我觉得我确实管不过来

4. 题目被虐成马了， 但是我觉得这也不错……

5. 杭电也不容易， 这个确实很难保证比赛的稳定……

6. 大家更不容易， 虽然系统最后如此不顺， 但是还是坚持下来了……

简单的题解如下， 仅供参考：

A. 15数码问题…… 多出来的地方都是死角

B. 好像随便怎么二分都可以过？ 我也不知道为啥这么多AC。

C. 本来以为挺难的， 哪知道大家直接就过了。 这个根据各个tile的性质：

1. 首先拿的肯定是方块， 因为拿了自己还有多。

2. 然后是Z， 因为Z或者自己拿了自己还有多， 或者可以破坏别人的这种情况

3. T这个玩意儿， 其实只有奇数和偶数的区别

4. L比I要先强， 因为I本来就是自己的钱。 首先应该尽量抢别人的钱， 再来抢自己的。

5. 好像做完了

D. 这么一道简单题…… 居然过的人这么少…… 因为时间越长那么sniper越容易找到位置狙击， 所以可以二分答案。

E. 这题主要的想法其实很简单， 考虑矩阵的秩， 就是有效行数。 我们来枚举几个变量分别是啥， 然后显然我们枚举到秩*秩就只有唯一解了， 于是要么枚举量很小， 要么秩很小。 都无所谓。

F. 这题题目描述各种不清楚…… 坑爹。 不过就是一个哈密顿路条数问题。 而且有效结点只有16个。

G. 主要在于， 变成1以后sqrt就不会变了。 于是就维护一下哪些是1了， 其他的暴力求sqrt即可。 用数据结构来回答询问

H. 1-N的数中问选若干个使得lcm大于等于M的方案数。 dp， 当前选了前i个数， 当前lcm是j， 就行了。 数据有点多， 答案只用算一遍

I. 就是distinct substring的二维版， 于是我们枚举一维， 然后把字符串拼成一个大的。 用后缀数组弄一弄就行了

J. 枚举两个点弄出一条线， 其中一个点作为坐标的原点会比较简单， 然后解个方程即可。 要注意一些特殊情况， 比如所有点都在一起什么的





http://blog.renren.com/blog/239770980/758683305