首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
SovietPower✨
获赞
518
粉丝
26
关注
12
看过 TA
1168
男
华东师范大学
2024
C++
IP属地:山东
别来无恙 你在心上
私信
关注
拉黑
举报
举报
确定要拉黑SovietPower✨吗?
发布(3)
刷题
SovietPower✨
2020-02-06 10:15
华东师范大学 计算机类
2020-02-06
在牛客打卡50天,今天也很努力鸭!
0
点赞
评论
收藏
转发
SovietPower✨
2020-04-12 11:58
已编辑
华东师范大学 计算机类
【题解】牛客练习赛54
A.乘积Product ,那么可以用unsigned long long存,直接枚举即可。注意。也可以对每个算其贡献,答案是。 B.求和Summation 到可以表示,有个位置,每个位置可以放一个球或者不放。设第一个球到位置的距离为。对求和就是在所有情况中,的和。枚举第一个球在位置,那么贡献是,所以答案就是。(发现能到,也不知道怎么评价难度...于是只能扔到B了...) 是非负整数,请特判,没有卡常的问题。 C.排序Sort 操作可以简化成,每次花费的代价交换相邻两个位置。考虑枚举最终的字符串中每种字符的相对位置,然后依次将每个字符换到对应位置上去。容易想到只考虑向左的代价,向右的不计算。事实...
投递牛客等公司 >
0
点赞
评论
收藏
转发
SovietPower✨
2019-05-04 16:38
已编辑
华东师范大学 计算机类
【博客】图论 知识点整理
图论 笔记 度数序列 对于无向图,为每个点的度数。 有(每条边被计算两次)。有偶数个度数为奇数的点。 Havel–Hakimi算法 给定一个由有限多个非负整数组成的度数序列,是否存在一个简单图使得其度数序列恰为这个序列。 令为有限多个非负整数组成的非递增序列。 可简单图化当且仅当有穷序列只含有非负整数且是可简单图化的。 序列可简单图化是指存在一个无向图(无重边无自环),使得其度数序列恰为。(这个其实就是很显然的东西。。主要是一个定义) Erdős–Gallai定理 令为有限多个非负整数组成的非递增序列。 可简单图化当且仅当这些数字的和为偶数,且对于任意都成立。 也不难理解。对前个点分配度...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务