摘要： 题意：给你一长串括号，每次反转一个括号，让你再反转一个括号使得括号平衡，必须要找最右边的那个解。解题思路：线段树+ set1）如果将 '('变为 ‘）’ 只需要将最左边那个 ')' 变成 ‘（’即可。 ... 阅读全文

摘要： 题意：给你一排商店 ，再给你一些依赖关系（ai,bi 表示 访问ai 之前一定要访问 bi ），问你从进口到出口 访问所有的店铺的最短距离是多少。解题思路：把ai，bi 看成一条线段，如果有互相覆盖的就合并。有线段覆盖的地方 ×2 + 所有商店总长度就是我们需要的解。解题代码： 1 // File ... 阅读全文

摘要： 题意：给你一个算式，问你乘法优先 和 从左到右计算的答案。解题思路：水+乱搞解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月25日 星期三 12时32分43秒 4 5 #inclu... 阅读全文

摘要： 题意：队伍需要n个人，有m个社团，每个社团有ai 个人 队伍里面现在已经有一个属于 h 社团的人， 从所有其他人中 选 n-1个人至少有一个属于 h社团的概率。解题思路：概率水题。解题代码： 1 // File Name: 107b.cpp 2 // Author: darkdream 3 // C... 阅读全文