2016年9月15日
概率好题 Light OJ 1027
摘要： 题目大意：你在迷宫里，有n扇门，每个门有一个val，这个val可正可负，每次通过一扇门需要abs(x)分钟，如果这个门的val是正的，那么就直接出了迷宫，否则回到原地，问出去迷宫的期望是多少？ 思路：设d表示出去的概率，然后我们可以按照第三个样例来举例d = 1/3 * 3 + 1/3( 6 + d 阅读全文
posted @ 2016-09-15 16:33 知る奇迹に 阅读(151) 评论(0) 推荐(0)
好题 线段树对数据的保存+离线的逆向插入 POJ 2887
摘要： 题目大意：给一个字符串，有插入和询问操作，每次往一个位置插入一个字符或者询问第p个位置的字符是什么。 思路:我们离线询问，逆向把所有的字符都插入给线段树，然后再查询就好了，每次都要记得插入线段树的最后的位置，然后要把这个位置给保存下来在O（1）查询即可。 //看看会不会爆int!数组会不会少了一维！ 阅读全文
posted @ 2016-09-15 11:16 知る奇迹に 阅读(268) 评论(0) 推荐(0)