white_elephant的博客

换教室(File IO): input:classroom.in output:classroom.outTime Limits: 1000 ms Memory Limits: 512MBDescription 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的

【2012东莞市选】时间流逝（flow）Time Limits: 1s Memory Limits: 256MB Description 生活可以很简单。可以探索水底世界的神秘，也可以去发现奇特新生物，亦或踏上一段新生的旅程。在必须要迎接挑战或跟周围的生物进行生存争夺之前，享受自由的飞翔。此时你会觉得生活是如此美好。 像蛇喜欢吃浮游生物一样（哦，我好像忘记告诉你这个

题意： 树上随机游走，每个节点有权值vi，若存在某个房间未经过2次就走过去，否则停下，最终从S开始走权值的期望 n 1e6 样例 Input 2 5 8 1 2 1 Output 8 发现走过的路形态不多 前两种走完之后蓝点就被堵死了，第三四就停下了 思路就很简单了 设f[x]表示走到x的子树不能回头了，最后的期望 g[x]表示往上到x，并且下一步要往上走或去其他子树或者死在上面，最后的期望 ...