菜狗二号 level
获赞
563
粉丝
23
关注
21
看过 TA
1380
男
重庆科技学院
2023
C++
IP属地：四川
希望能够学好算法的一只蒟蒻
私信
关注
发布(60) 评论 刷题 收藏
2021-08-27 23:06
重庆科技学院 C++
题解 | #牛客小白月赛37 B擅长解密的小红同学#
原题链接  看到没人写B的题解，我来写一下吧...场上要是提前几分钟写对就能a5题了呜呜 前置知识：多重集的全排列，快速幂求逆元，阶乘  题目大意：   小红要破解密码，密码是一串0~9的数字，已知每个数字出现的次数，小红每次尝试以后密码都会重置，每个数字出现的次数不变。小红想知道自己尝试次数的期望是多少？    题目分析   其实个人不太懂这里期望具体的含义，还想着去oiwiki现学来着，但是转念一想，其实就是求尝试次数，（要尝试多少次才能够成功的意思）。于是我们需要去求这些数字总共能够组成多少种搭配，然后成立密码的有多少种，相除就可以了。（这里相除还有小坑，后面会提到）     然后就是一...
0 点赞 评论 收藏
分享
2021-08-16 21:54
重庆科技学院 C++
前缀和练习题之A 智乃酱的区间乘积
题目链接  知识点分析：  快速幂 前缀和思想（实际上叫前缀积） 快速幂求逆元  题目大意： 给定一个长度大小为{N}的正整数数组，查询{M}轮，每次问一个区间所有元素的连续乘积。 由于这个答案可能很大，你只用输出结果对{10^9+7}取余数后的结果即可。 问题分析： 观察问题要求一个区间所有元素的连续乘积，则可以考虑用前缀和思想，用一个s数组来存前缀积。比如s[i]就表示前i个元素的乘积。我们知道前缀和公式： s[0] = 0;//初始化 for(int i = 1;i<=n;i++) s[i] = s[i-1]+a[i]则不难得出前缀积为： s[0] = 1;//初始化 for(in...
0 点赞 评论 收藏
分享
2021-07-19 17:40
已编辑
重庆科技学院 C++
题解 | #2021多校第二场签到题之C题#
蒟蒻：先把n=1,2的情况的图画出来就应该能看出规律了。 C题链接： https://ac.nowcoder.com/acm/contest/11253/C 题意分析：俩小孩玩一个游戏：每人可以选两点，然后用线将两点连接起来，注意在连线的时候不能围成封闭图形。（那么就是谁先连线围成封闭图形谁就输了。） 解题步骤：  1. 考虑n=1的情况 当n=1,m=1，一个点，那么谁先玩谁就输（两点才能确定一条直线） 当n=1,m=2, 两个点，刚好连出一条线段（此时后手输，因为没有点可以选了） 当n=1,m=3，三个点，那么可以连出两条线段（先手连了后手再连线，此时轮到先手连线，但是无点可选，所以先手输...
熊呼壮哉：当一个图上有n个点和n条边的时候，他一定成环，感觉这题数据可以再大一点。
0 点赞 评论 收藏
分享
2021-08-27 22:29
已编辑
重庆科技学院 C++
小白用java实现校门外的树
NOIP2005复赛普及组第二题 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。   由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。   输入 第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M &...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务