Aizu 1051-1061

这次做的是日本OJ上的题目，他的题目的特点是英语难懂，读懂了容易题居多。

Aizu1051
求给出N个连续的号码，把他们变成连续的形式
比如1235
1-3 5

Aizu1052

给定a[i], b[i]
问是否存在一种排列
s.t
  sigm(a[i])<=b[i] 1<=i<=n

贪心
如果有一组排列可行，则把b换成非降序后肯定也可行
所有只要b排序确定就可以了

Aizu1053

题目描述比较BT
大意是一个半径为1的圆，中有一点P，有一初速度(vx,vy)，撞到墙后可以反射，问能否经过原点

首先判定是否共线，其次判定方向。

Aizu 1054

网页的模拟出栈入栈

像字符串匹配的任务还是交给Map吧

 

Aizu1055

图中每个点都是度为2的。
求图的生成树中，最小的个数

容易知道，肯定是若干个环组成的，对于每一个环，
要去除最大边，有几条方案就是几种，所以相乘即可

 

Aizu1056

数学概率学不好，推了好久公式出不来
于是先用DFS去做小数据，发现有规律
到了20以后基本都是等差的
所以打表了

 

Aizu1057

一道色子的SPFA

URAL上有类似的，但是FreeJourney是用map+vector实现的，很实用，容易理解！