首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
白菜茄子
获赞
78
粉丝
3
关注
10
看过 TA
42
男
门头沟学院
2025
C++
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑白菜茄子吗?
发布(20)
刷题
白菜茄子
03-27 21:53
门头沟学院 电子信息类
腾讯pcg搜狗输入法后台
腾讯pcg的搜狗输入法后台开发怎么样呢。有佬可以介绍一下吗
投递搜狗等公司8个岗位
0
点赞
评论
收藏
转发
白菜茄子
2020-03-28 23:05
门头沟学院 电子信息类
牛客练习赛60A——大吉大利
网址:https://ac.nowcoder.com/acm/contest/4853/A 题目描述 给定n个整数,依次为a_1,a_2,...,a_n。求sum=a_i&a_j(i从一到n,j从一到n)“&”是二进制的与运算符。 输入描述: 第一行一个整数n.第二行n个整数a_i. 输出描述: 一个整数表示上述求和式的答案. 输入 51 2 3 4 5 输出 33 备注: 1≤n≤1e5,0≤a_i≤1e8 题解: 这道题如果使用双重for循环是一定会超时的。这里的a_i不是负数比较好做,如果a_i可以是负数,那么这道题就不算签到题了。首先将n个数都进行二进制讨论,例如看看二...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-27 23:29
门头沟学院 电子信息类
牛客练习赛60——B三角形周长和
网址:https://ac.nowcoder.com/acm/contest/4853/B 题目描述 给定平面上n个点的坐标,并且我们定义两个点的距离为曼哈顿距离.曼哈顿距离是指对两个点(x_1,y_1),(x_2,y_2),他们之间的距离为|x_2 - x_1| + |y_2 - y_1|.众所周知三个点可以构成一个三角形,那么n个点可以构成C(n,3)(组合)个三角形,现在你需要求出所有三角形的周长和 输出在模998244353意义下的答案.数据保证不存在三点共线. 输入描述: 第一行一个整数表示n.接下来n行每行两个整数x,y表示一个点. 输出描述: 输出一个整数表示周长和. 示例1 输...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-27 00:14
门头沟学院 电子信息类
牛客小白月赛23G——树上求和
网址:https://ac.nowcoder.com/acm/contest/4784/G 题目描述 有一棵包含n个节点和n-1条边的树,规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数,这个正整数被称作这条边的颜色,规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数和。而整棵树的权值为所有不同的树链的权值的代数和。已知所有边的颜色集合恰好为1到n-1这n-1个不同的正整数,请你为每条边安排一种颜色,使得这棵树的权值尽量小,你不需要给出具体方案,只需要求出这个最小的权值即可。 输入描述: 测试数据第一行,是一个正整数n(1≤n≤10^5),表示树的节点个数接下来...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-26 21:31
门头沟学院 电子信息类
每周总结2020/03/19~2020/03/25
2020/03/19 华为机试—明明的随机数: https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking这道题属于很简单的一道题,我觉得可能是华为想要看看是怎么做出这道题的(不过我觉得基本所有人都能用最简单的方法做出来(怕不是我做的不是最简单的吧))。题解:https://blog.nowcoder.net/n/40d62f01...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-25 22:52
门头沟学院 电子信息类
牛客小白月赛23A——膜法记录
网址:https://ac.nowcoder.com/acm/contest/4784/A 题目描述 牛牛最近在玩一款叫做《膜法记录》的游戏,这个游戏的机制是这样的:在一局游戏中,所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中,牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型:行blast,列blast行blast能消灭一整行的敌人,列blast能消灭一整列的敌人牛牛总共能够释放 {a}a 次行blast,{b}b 次列blast给定某局游戏的初始局面,请问牛牛能否将敌人全歼? 输入描述: 第一行包含一个正整数{T}T,表示测试数据组数,接下来是{T}T组测试数据每组测试数据的...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-24 22:49
已编辑
门头沟学院 电子信息类
牛客小白月赛23H——奇怪的背包问题增加了
网址:https://ac.nowcoder.com/acm/contest/4784/H 题目描述 有一个容量为2^30的背包,和m件物品,第i件物品的体积为c_i,你需要从中选出若干件,使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性,那就是c_i = 2^ki,其中0<=ki<30,即所有c_i都是2的幂。 输入描述: 第一行,是一个正整数T(1≤T≤100000),表示接下来要输入T组测试数据接下来有T测试数据的输入,对于每组测试数据,输入格式如下:第一行,一个整数m(1≤m≤100000,∑m≤10^5)第二行,用空格隔开的m个非负整数,第i个数字是ki(0...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-23 23:23
门头沟学院 电子信息类
牛客小白月赛23C——完全图
网址:https://ac.nowcoder.com/acm/contest/4784/C 题目描述 在图论的数学领域,完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图,你可以删掉图中的一些边,但是删掉的边不能超过 {m}m 条,请问删去边之后的图最多能有几个连通分量? 输入描述: 第一行包含一个数字 {T}T,表示测试数据组数接下来 {T}T 行,每行两个正整数{n}n,{m}m,中间用空格隔开 输出描述: 输出 {T}T 行,每行一个整数表示答案 输入 25 15 5 输出 12 备注: 1≤T≤10000,1≤...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-22 21:27
门头沟学院 电子信息类
牛客小白月赛23B——阶乘
网址:https://ac.nowcoder.com/acm/contest/4784/B 题目描述 给定一个正整数 {p}p求一个最小的正整数 {n}n,使得 {n!}n! 是 {p}p 的倍数 输入描述: 第一行输入一个正整数{T}T表示测试数据组数接下来{T}T行,每行一个正整数{p}p 输出描述: 输出{T}T行,对于每组测试数据输出满足条件的最小的{n}n 输入 41248 输出 1244 备注: T<=10^3, p<=10^9 题解: 引用:https://www.cnblogs.com/Kanoon/p/12543390.html先将p质因子分解,记录质因子a(i)...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-21 21:22
门头沟学院 电子信息类
牛客小白月赛23E——A+B问题
网址:https://ac.nowcoder.com/acm/contest/4784/E 题目描述 经典的A+B问题描述如下:从标准输入流输入两个整数 {A}A 和 {B}B,请你求出这两个数字的和。其中 {A}A 和 {B}B 都在32位有符号整数能存储的范围内。下面是一份AC代码:#include < iostream >using namespace std;int main(){int a, b;cin >> a >> b;cout << a+b;return 0;}现在已知这个程序输出的结果是 {c}c,请问有多少种可能的输入数据? ...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-20 21:36
门头沟学院 电子信息类
EOJ Monthly 2020.3——C与矩阵
网址:https://acm.ecnu.edu.cn/contest/255/problem/C/ 题目描述 前有牛顿瘟疫“家里蹲”发明微积分。现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。生成一个与矩阵的方式是,先生成一个长度为 n 的数列 a1,a2,…,an−1,an ,而矩阵中 (i,j)=ai&aj 。其中 & 是指按位与运算,其计算方式是参与运算的两数各对应的二进位相与。只有对应的两个二进位都为 1 时,结果位才为 1 。Cuber QQ 发现,同一个与矩阵可能对应着一些不同的...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-19 21:20
已编辑
门头沟学院 电子信息类
华为机试—明明的随机数
网址:https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-19 12:32
门头沟学院 电子信息类
每周总结(2020/03/12~2020/03/18)
2020/03/12:NC54148 货物收集 (https://ac.nowcoder.com/acm/problem/54148) 对于最终的答案有一个特定的取值范围时,可以考虑二分法进行求解。而关于二分法,对于每一个二分值,都会进行一次结果的遍历。那么对于一些题,要想求的结果,只能(或者也可以说可以)一个一个的数进行遍历,从而求的结果的题目,可以考虑二分法进行求解。 2020/03/13:牛能和小镇(https://ac.nowcoder.com/acm/contest/4743/B) 占有相当比例的题是关于数学的,而且一部分是只与数学有关。初始时,看到这道题以为最小生成树的问题,但是这...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-18 22:42
已编辑
门头沟学院 电子信息类
假日团队赛34——G题Decorating The Pastures
网址:https://ac.nowcoder.com/acm/contest/3888/G 题目描述 Farmer John has N (1 <= N <= 50,000) pastures, conveniently numbered 1...N,connected by M (1 <= M <= 100,000) bidirectional paths. Path i connectspasture A_i (1 <= A_i <= N) to pasture B_i (1 <= B_i <= N) with A_i != B_i.It i...
0
点赞
评论
收藏
转发
白菜茄子
2020-03-17 23:00
门头沟学院 电子信息类
假日团队赛34——A组合数问题
网址:https://ac.nowcoder.com/acm/contest/3888/A 题目描述 组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子,从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2),(1, 3),(2, 3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式:C(n,m) = {n!}/{m!(n - m)!}小葱想知道如果给定 n,m 和 k,对于所有的 0 ≤ i ≤ n, 0 ≤ j ≤ min(i,m) 有多少对 (i, j) 满足C(i.j)是 k 的倍数。 输入描述: 第一行有两个整数 t,k,其中 t 代表该...
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务