A.Crazy Town
给出两点坐标,和一些直线的方程,求从一点到另一点至少经过几条直线
B.Name That Tune
peter演奏一个含有n首歌的歌单中的第一首歌,如果你猜到了它的名字,他立即演奏下一首歌,而第i首歌的识别率为pi,意思是如果你没猜过这首歌,那么你多次并猜出它的概率为pi,猜不中继续猜,只有当一首歌演唱的时候才可以猜。求猜完这些歌需要的期望时间
概率DP不会(逃
C.Array and Operations
你在一张纸上写了n个正数的序列a[1], a[2], a[3]....和m对"好数",每对"好数"满足这两个数相加为偶数,
D. Traffic Jams in the Land
E. Stairs and Lines