本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ A 考虑选出每个人当队长时，被选数组的方案数为多少。每个人状态有2种：选与不选，而选定队长必须选，因此有 种包含该人且为队长的选人方案。总方案数即为 ，注意取模即可。 #include <
展开全文
神秘钥匙 看到题就得以下公式： ans = 1*C(n,1) + 2*C(n,2) + 3*C(n,3) + ... + n*C(n,n)
= n*2^(n-1)
计算过程：
S1 = 0*C(n,0) + 1*C(n,1) + 2*C(n,2) + ... + n*C(n,n)
S
展开全文
题意 给定一个n * m的字符矩阵，问有多少个.不能通过相邻的.和边界相连，还得加上#的数量，问这个总和。题解 从边界开始dfs标记一下和边界相连的.就行了，然后把没有被标记的.的数量求一下，然后加上#的数量即可。代码 #include<bits/stdc++.h>
using name
展开全文
题意 模拟一个打字的操作，最初打了一段字，光标的位置在这段字的第一个字符处，然后你需要执行下边一系列操作。在 Normal Mode 下 按下 i ：进入 Insert Mode 。 按下 f ：紧接着一个小写字母 char，若当前光标后（右）方有至少一个 char ，将光标移动到其所在位置，否则
展开全文
题目1：神秘钥匙 思路：数***算 + 快速幂 签到题。 根据题意，先要从n个人中选出队伍人数k，然后在k个人中选出一名队长，所以总方案数为： \sum_{k=1}^{n}{(C^k_n * C^1_k)}∑k=1n(Cnk∗C
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
