- 博客(4)
- 收藏
- 关注
原创 Educational Codeforces Round 117
Educational Codeforces Round 117E.Messages由于1≤ki≤201\leq ki \leq201≤ki≤20,故我们只需要枚举将多少条消息置顶,假设我们将xxx条消息置顶,则我们可以得出第iii个学生对置顶消息每条消息mim_imi的贡献,当消息mim_imi没有被置顶,那么这条消息的贡献为0;当我们在置顶消息中选择一条消息的概率为1x\frac{1}{x}x1,那么第iii个学生对置顶的消息mim_imi的贡献为min(ki,x)x\frac{min(k_
2021-11-23 16:44:53
483
4
原创 LeetCode每日一题
每日一题2021.10.30260. 只出现一次的数字 III这题还是比较简单,用个map统计一下各数字出现的次数,最后遍历map的键值,找出值为1的两个数字。class Solution {public: vector<int> singleNumber(vector<int>& nums) { map<int,int>mp; for(int i=0;i<nums.size();i++){
2021-10-30 19:51:31
4658
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人