摘要:
解题思路:枚举两个顶点作为对角边,计算正方形另一对角边的两个顶点,查找这两个顶点是否都存在此思路中每个正方形均会计算两次,所以最后结构需要/2NULL 阅读全文
2010年12月11日
2010年12月10日
摘要:
解题思路:hash+枚举0 0 0 0 0 输出 1e10,因此需要64位整数某一系数为0,做一点优化NULL 阅读全文
2010年12月9日
摘要:
解题思路:独立概率事件,因此可以分别计算概率首先计算所有队伍解决题目=1的联合概率P0,计算所有队伍解决题目个数在[1,n-1]区间的联合概率Pndp求解每个队伍解题概率:dp[i][j]表示i题时解决j道题的概率,dp方程为[代码]欢迎review 阅读全文
摘要:
解题思路:hash统计到当前位置为止,各位上出现1的个数,相对于最小次数的差值比较出现相同差值序列的最长距离即可欢迎指教 阅读全文
2010年12月8日
摘要:
解题思路:并查集并查集的思想与POJ1182 食物链相同枚举所有Judge ID 情况: 如果有且仅有一个ID没有产生矛盾,则说明该ID即为Judge,且发现的最初回合为其余首次发现矛盾回合的最大值 如果没有ID产生矛盾,输出Can not determine 如果有一个以上ID产生矛盾,输出Impossible欢迎指教 阅读全文