这次做的是日本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实现的,很实用,容易理解!