NOIP2016 提高组 Day1 解题思路

今天考NOIP DAY1,感觉要比以前要难QAQ。GG。
大致发一下思路,具体题解等分数下来再说。
T1.
题意:有一群玩具,他们排了一个圈,有的人向内,有的向外,给出逆时针排序的人的名字与朝向,告诉你一些方向与距离的信息,找出一个人。(朝向不同时左右不同)
思路:就是模拟,注意方向与超距离。
T2.
题意:给出一棵树,每个节点有一个人,这个人会在wi时刻跑出来记录一下有多少人正好经过这个节点,一个人过一条边的时间为1,给路人的起点与终点,求每一个节点的数。
思路:lca、差分、树链剖分depth。bulabulabula乱七八糟的。(我也不知道,我DFS好像只有20分==)
T3.
题意:给一个无向图及每个边的权值,我们要在n个点中按顺序跑,但是我们的主人公太懒,所以我们可以换一些点,但不是所有点都能换成功,有一个概率,预期值为当前点到下一个点的距离×概率(两个都要算,加在一起)。于是求我们的最小预期值。
思路:Floyd+DP(我day1就靠这一道题了)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值