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實現的，很實用，容易理解！