zxcv0112358
zxcv0112358
全部文章
分类
未归档(1)
题解(10)
归档
标签
去牛客网
登录
/
注册
欢迎关注博客园yhm138
cnblogs.com/yhm138
全部文章
(共11篇)
题解 | 2023牛客五一集训派对day1 F.Infinite String Comparision
题目地址 https://ac.nowcoder.com/acm/contest/55992/F 思路 cyclic index F from math import lcm def compare_lexicographically(a, b): len_a=len(a) len...
Python3
2023-05-01
0
266
题解 | #判断链表中是否有环#
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return(756076230) b...
2022-11-14
0
258
题解 | 东北林业大学第12届ACM校赛(低年级组)
[toc] 试题地址 https://ac.nowcoder.com/acm/contest/45 A a=input() b=input() print(a[::-1]+b[::-1]) E f=[0 for _ in range(105)] f[1]=1 f[2]=1 for n in ran...
Python3
2022-11-14
0
377
题解 | #Little Pony and Expected Maximum#
# 签到 # 就是算个值 # mma一行就完事了 # Fun[m_,n_]:=Sum[i*((i/m)^n - ((i - 1)/m)^n), {i, 1, m}]//N m,n=map(int,input().split()) ret=0.0 for i in range(1,m+1): ...
Python3
2022-04-26
0
271
题解 | #increment of coins#
期望dp 提供同样是期望dp的一道丘赛题目 感兴趣可以做一下高德纳的厕纸问题 [1] Donald E. Knuth. The American Mathematical Monthly. Vol. 91, No. 8 (Oct., 1984), pp. 465-470 # dp,没啥说的 fro...
Python3
期望dp
2022-04-26
0
339
物理背景的OI题目分享
https://ac.nowcoder.com/acm/skill/detail/noi/1590 一个题集,【物理题_OI省选/NOI知识点练习_牛客竞赛OJ】 https://uoj.ac/problem/159 【清华集训2015】多边形下海 - 题目 - Universal Online...
2022-02-05
0
532
题解 | #qwb与电阻#
# 利用自似性推公式 # x||r2 +r1+r3==x # 1/2 (r1 + r3 + Sqrt[r1 + r3] Sqrt[r1 + 4 r2 + r3]) from math import * t=int(input()) while t: t=t-1 r1,r2,r3=...
2022-02-05
1
286
题解 | #牛客推荐系统开发之静态特征获取#提一下A题,set判重,set的每一个元素都是pair,或者说元组
提一下A题,set判重,set的每一个元素都是pair,或者说元组 # set判重,set的每一个元素都是pair,或者说元组 n=int(input()) s=set() while n: n=n-1 a,b=input().split() if (a,b) not in ...
2021-09-09
0
345
编程练习 美团2021校招笔试-编程题(通用编程试题,第6场)第2题解答
给你 让你求带限制的的Composition个数,限制是 && 由于答案可能很大,请将答案mod(998244353)后输出。 思路: n做Compostion且和数在[1,r]范围内的方案数目是 n做Composti...
2021-03-08
1
722
编程练习 美团2021校招笔试-编程题(通用编程试题,第6场)第4题解答
思路1:(计算显式公式) 如果该齿轮上的字母是Z,该齿轮按下按钮后也不能移动。 这句话我认为应该去掉 思路: 先转化,抽象出数学语言:给你一个长度n的数组,你每次可以进行如下2个操作,但得保证操作后的数组(1)(2)你可以进行任意次合法操作,问你状态数目 emm这其实演示的是由某一个解得到【to...
组合数学
2021-03-08
2
679
首页
上一页
1
2
下一页
末页