poj训练记录3

2015年5月19日1,7560

1379.Run Away

模拟退火裸题

2758.Checking the Text

暴力+哈希

poj3156.Interconnect

由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化

1837.Balance

f(i,j)前i个力矩为j的方案,dp

3609.Reset Sequence

状压+bfs

初始集合是0-n-1

每个指令会使得集合中的一些元素消失,目标状态是只有一个0

1981.Circle and Points

以每个点为圆心画单位圆

枚举每个圆,求其它圆与它交的弧,被覆盖最多的弧即为答案