A - 思维、快速幂 题目描述 小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件: 设第i位的数为ai,其中a1为最高位,an为最低位,K为给定的数字 1. 不含前导0 2. 请你求出满足条件的方案数 输入描述: 输出描述:   示例1 输入 复制 输出 复制 说明 示例2 输入 复制 输出 复制 说明 示例3 输入 复制 输出 复制 说明 ...

牛客练习赛24

牛客

  

2019-08-16 23:17:32

A 石子阵列 链接:https://www.nowcoder.com/acm/contest/157/A 来源:牛客网 题目描述 xb有m种石子,每种无限个,Ta想从这些石子中取出n个,并按顺序排列起来,为了好看,相邻的石子不能相同。xb想知道有多少种排列的方法。 输入描述: 输出描述: 第一行一个整数,表示在m种石子中取出n个的排列方案数模1000000007后的值。 示例1 输入 复制 输出 ...

A PACM Team 链接:https://www.nowcoder.com/acm/contest/141/A 来源:牛客网 题目描述 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest, the ...

牛客训练赛23 - ABCD题

牛客

  

2019-10-09 19:07:37

A - 托米的赌球 - 贪心 链接:https://www.nowcoder.com/acm/contest/156/A 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 紧张刺激的世界杯正在进行中(在托米的世界线里),欧洲人托米沉迷于赌球无法自拔。 托米的口袋里...

牛客练习赛23

牛客

  

2019-10-10 03:07:00

A 托米的赌球 链接:https://www.nowcoder.com/acm/contest/156/A 来源:牛客网 题目描述 紧张刺激的世界杯正在进行中(在托米的世界线里),欧洲人托米沉迷于赌球无法自拔。 托米的口袋里有 100 元,50元,20元,10元,5元,2元,1元的纸币,50分,20分,10分,5分,2分,1分的硬币各无限个。 托米计划买下几注 a 元 b 分的**,他希望能支出的...

Nowcoder Girl初赛重现赛 感想: 第一次打nowcoder girl ,比赛体验感还是很好的, (虽然有些题目没有A掉自闭了挺久的) 题目好像不是很难 但是因为不能翻博客,看书,然后差点连裸的背包都挂掉了 -果然诚如高中化学老师箴言:基础不牢,地动山摇。 比赛的时候好像只写了三四道 --好像还有写假的成分QAQ 但是能出现在那个榜上面超级开心,😼 希望自己被抽中QAQ 希望面试顺利,...

美团点评2016研发工程师编程题(二) 【1.字符编码】 【解题思路】 哈夫曼编码,用map记录每个字母的出现次数,然后用优先队列进行模拟即可 【AC代码】 【2.奇数位丢弃】 【解题思路】 考虑这是一个树形结构,即 考虑第一层,即最后剩下的数字的编号一定为1,那么第二层该数字为2,…,第i层即为2i,那么易得答案即为2[log2(n)] - 1,因为原序列从0开始 【AC代码】 【...

题目 思路 找底、高一个为1一个为2的三角形 已知共有n行m列 第一类: 在每一行上,以=长为2的边为底(黑色边)向外找三角形 每3个点构成一个长为2的底,那么一行有m个点(m列),就有(m-2)个底。 相邻行的点均可做这个底对应的那个顶点,那么一个底就有m个三角形(相邻行有m个点) 那么这一行就有(m-2) * m 个三角形,两行就有 (m-2) * m * 2个 以两行为一个大单位,那么在nm...

B: 排数字

牛客

  

2020-02-06 18:41:00

传送门 题意: 分析: 要想最多应该这样排列6161616…然后讨论6和1字符的个数即可 代码:...

F:牛牛的Link Power I

牛客

  

2020-02-08 20:53:16

传送门 题意: 分析: 先把字符为1的位置放到一个p数组里p1,p2,p3......pcntp_1,p_2,p_3......p_{cnt}p1​,p2​,p3​......pcnt​ 然后我们发现数组的Link值为: pcnt−pcnt−1+pcnt−pcnt−2+pcnt−pcnt−3+......+pcnt&minus...

牛牛的K合因子数

牛客

  

2020-02-08 23:37:40

思路:素数求出来剩下的为合数,求K因子,只有合数才有因子4-n中求因子个数。 (脑子是个好东西)...

题解 A.配对: B.图: 思路:   先用拓扑排序,把所有不在环中的点选择出来标记。然后处理环,遍历每一个环,求出环内的点数,然后把环内的所有的点的 num 数组都赋相同的值。然后,从非环内的点进行记忆化搜索,求出每个点对应 num\text{num}num 数组数值,取最大即可。   一开始用了 stl\text{stl}stl 的 map\text{m...