摘要： 题意： 假设一年有n天， 有一些人排队买票，会有一个人中奖，这个人是，他的生日和前面的某一个人相同； 求最佳整数位置，和最佳实数位置； 分析： 第一个人获奖的概率（他和售票员的生日相同）： 1/N 第二个人： N-1/N * 1/N 第三个人： N-1/N * N-1/N * 2/N fi/fi+1 阅读全文

摘要： 题意： 给出4个数组，每个数组里面挑一个数，和为0； 分析： 把前两个数组加起来，hash，枚举后两个数组加起来 的相反数 注意：multiset会超时；手写hash 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 # 阅读全文