多校联盟
关注
分享
扫一扫
发型睡姿决定
越努力，越幸运
展开
-
F. Alex的午饭（巧妙计数，找出出现次数超过一半的那个数字）
中文题目题意就不多说了，这里面要注意，数的范围太大，不能用数组来计数，下面是一种比较巧妙的方式，刚开始我确实没想到，以前写过类似的忘了这种方法，详情看代码： #include<set> #include<map> #include<stack> #include<cmath> #include<queue> #include<ve...原创 2019-08-19 07:55:02 · 133 阅读 · 0 评论 -
I. Steve的难题（逆元取模）
#include<set> #include<map> #include<stack> #include<cmath> #include<queue> #include<vector> #include<cstdio> #include<cstring> #include<iostream>...原创 2019-08-19 09:29:51 · 103 阅读 · 0 评论 -
B. 掷骰子（概率dp，求逆元）
思路： 求出n个骰子掷出点数之和为a的情况次数，对6^n求逆元再乘和为a的情况数，中间要注意取模，直接上代码，容易理解，最重要的一步就是dp就该情况出现的次数。 #include<set> #include<map> #include<stack> #include<cmath> #include<queue> #include<...原创 2019-08-19 09:37:02 · 194 阅读 · 0 评论